Skip to main content

Advertisement

Log in

Scheduling real time tasks in an energy-efficient way using VMs with discrete compute capacities

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Cloud computing has emerged to be a promising computing paradigm of the recent time. As the high energy consumption in the cloud system creates several problems, the cloud service providers need to focus on the energy consumption along with providing the required service to their users. Cloud system needs to efficiently execute various real-time applications and designing energy-efficient scheduling algorithms for these applications has gained the research momentum. In this paper, we consider scheduling of real-time tasks for a virtualized cloud system which provides VMs with discrete compute capacities. Depending on the characteristics of the tasks, we divide the problem into four subproblems and propose solution for each subproblem. For the subproblem with arbitrary execution time and deadline of tasks, we use four different methods to cluster the tasks depending on their deadline values. Experiment is performed in CloudSim tool to make a comparison among the clustering methods and results show that the clustering method can be chosen based on the specification of the cloud system. We also made a comparison of our approach with standard energy-efficient scheduling technique both for the synthetic data sets and for the real world trace and we observed an average energy reduction of around \(17\%\) and \(15\%\) for the synthetic data sets and for the real world trace respectively (as compared to the baseline policy).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kaur S, Ghose M, Sahu A (2017) Energy efficient scheduling of real-time tasks in cloud environment. In: 2017 IEEE 19th international conference on high performance computing and communications; IEEE 15th international conference on smart city; IEEE 3rd international conference on data science and systems (HPCC/SmartCity/DSS), pp 178–185

  2. Buyya R, Yeo CS, Venugopal S et al (2009) Cloud computing and emerging it platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616

    Article  Google Scholar 

  3. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A View of Cloud Computing. NY, USA

    Article  Google Scholar 

  4. Moldovan D, Truong H, Dustdar S (2016) Cost-aware scalability of applications in public clouds. In: 2016 IEEE international conference on cloud engineering (IC2E), pp 79–88

  5. Brabra H, Mtibaa A, Petrillo F, Merle P, Sliman L, Moha N, Gaaloul W, Guéhéneuc Y-G, Benatallah B, Gargouri F (2019) On semantic detection of cloud api (anti)patterns. Inf Softw Technol 107:65–82 http://www.sciencedirect.com/science/article/pii/S095058491830226X

    Article  Google Scholar 

  6. El Kassabi HT, Serhani MA, Dssouli R, Benatallah B (2018) A multi-dimensional trust model for processing big data over competing clouds. IEEE Access 6:39 989–40 007

    Article  Google Scholar 

  7. Pessoa MAO, Pisching MA, Yao L, Junqueira F, Miyagi PE, Benatallah B (2018) Industry 4.0, how to integrate legacy devices: a cloud IoT approach. In: IECON 2018—44th annual conference of the IEEE industrial electronics society, pp 2902–2907

  8. Ranjan R, Rana O et al (2018) The next grand challenges: integrating the internet of things and data science. IEEE Cloud Comput 5(3):12–26

    Article  Google Scholar 

  9. Sanjeevi P, Viswanathan P (2017) Nuts scheduling approach for cloud data centers to optimize energy consumption. Computing 99(12):1179–1205

    Article  Google Scholar 

  10. Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794

    Article  Google Scholar 

  11. Durillo JJ, Nae V, Prodan R (2013) Multi-objective workflow scheduling: an analysis of the energy efficiency and makespan tradeoff. In: 13th IEEE/ACM international symposium on CCGrid computing, pp 203–210

  12. Koomey JG (2007) Estimating total power consumption by servers in the U.S. and the world. Analytics Press, Berkeley

    Google Scholar 

  13. Barroso LA (2005) The price of performance. Queue 3(7):48–53

    Article  Google Scholar 

  14. Feng W-c (2003) Making a case for efficient supercomputing. Queue 1(7):54–64

    Article  Google Scholar 

  15. Li Z, Ge J, Hu H, Song W, Hu H, Luo B (2018) Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Trans Serv Comput 11(4):713–726

    Article  Google Scholar 

  16. Gartner estimates ICT industry accounts for 2 percent of global CO\(_2\) emissions (2017). Available: https://www.gartner.com/newsroom/id/503867

  17. Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280

    Article  Google Scholar 

  18. Google cloud (2018). Available: https://cloud.google.com/compute/

  19. Microsoft cloud (2018). Available: https://azure.microsoft.com/en-in/

  20. Cisco cloud (2018). Available: http://www.cisco.com/c/en/us/products/cloud-systems-management/metacloud/index.html

  21. Joyent cloud (2018). Available: https://www.joyent.com/

  22. Amazon cloud EC2 (2019). Available: https://aws.amazon.com/ec2/

  23. Wu CQ, Lin X, Yu D, Xu W, Li L (2015) End-to-end delay minimization for scientific workflows in clouds under budget constraint. IEEE Trans Cloud Comput 3(2):169–181

    Article  Google Scholar 

  24. Bambagini M, Marinoni M, Aydin H, Buttazzo G (2016) Energy-aware scheduling for real-time systems: a survey. ACM Trans Embed Comput Syst 15(1):7:1–7:34

    Article  Google Scholar 

  25. Orgerie A-C, Assuncao MDd, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv 46(4):47:1–47:31

    Article  Google Scholar 

  26. Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv 48(2):22:1–22:46

    Article  Google Scholar 

  27. Mastelic T, Oleksiak A, Claussen H, Brandic I, Pierson J-M, Vasilakos AV (2014) Cloud computing: survey on energy efficiency. ACM Comput Surv 47(2):33:1–33:36

    Article  Google Scholar 

  28. Buyya R, Srirama SN et al (2018) A manifesto for future generation cloud computing: research directions for the next decade. ACM Comput Surv 51(5):10:51–10:538

    Article  Google Scholar 

  29. Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Hieu NT, Tenhunen H (2019) Energy-aware VM consolidation in cloud data centers using utilization prediction model. IEEE Trans Cloud Comput 7(2):524–536

    Article  Google Scholar 

  30. Ye K, Wu Z, Wang C, Zhou BB, Si W, Jiang X, Zomaya AY (2015) Profiling-based workload consolidation and migration in virtualized data centers. IEEE Trans Parallel Distrib Syst 26(3):878–890

    Article  Google Scholar 

  31. Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107–1117

    Article  Google Scholar 

  32. Hieu NT, Francesco MD, Ylä-Jääski A (2015) VM consolidation with usage prediction for energy-efficient cloud data centers. In: IEEE international conference on cloud computing, pp 750–757

  33. Beloglazov A, Buyya R (2010) Energy efficient resource management in virtualized cloud data centers. In: IEEE/ACM international conference on cluster, cloud and grid computing, pp 826–831

  34. Sharma NK, Reddy GRM (2019) Multi-objective energy efficient virtual machines allocation at the cloud data center. IEEE Trans Serv Comput 12(1):158–171

    Article  Google Scholar 

  35. Wu CQ, Cao H (2016) Optimizing the performance of big data workflows in multi-cloud environments under budget constraint. In: 2016 IEEE international conference on services computing (SCC), pp 138–145

  36. Zhu X et al (2014) Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans Cloud Comput 2(2):168–180

    Article  Google Scholar 

  37. Oprescu A, Kielmann T (2010) Bag-of-tasks scheduling under budget constraints. In: 2010 IEEE second international conference on cloud computing technology and science, pp 351–359

  38. Calheiros RN, Buyya R (2014) Energy-efficient scheduling of urgent bag-of-tasks applications in clouds through DVFS. In: 2014 IEEE 6th international conference on cloud computing technology and science, pp 342–349

  39. Zhang Y, Sun J, Wu Z (2017) An heuristic for bag-of-tasks scheduling problems with resource demands and budget constraints to minimize makespan on hybrid clouds. In: 2017 fifth international conference on advanced cloud and big data (CBD), pp 39–44

  40. Calheiros RN, Ranjan R, Beloglazov A, Rose CAFD, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  41. Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280

    Article  Google Scholar 

  42. Zhu X, Yang LT, Chen H, Wang J, Yin S, Liu X (2014) Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans Cloud Comput 2:168–180

    Article  Google Scholar 

  43. Metacentrum data sets (2017). Available: http://www.cs.huji.ac.il/labs/parallel/workload/

  44. Google cluster data V2 (2017). http://code.google.com/p/googlecluster-data/wiki/ClusterData2011_1, 2011

  45. Moreno IS, Garraghan P, Townend P, Xu J (2013) An approach for characterizing workloads in Google Cloud to derive realistic resource utilization models. In 2013 IEEE 7th international symposium on service-oriented system engineering, pp 49–60

Download references

Acknowledgements

The authors would like to express their sincere thanks and gratitude to the Editor-in-Chief of the journal and the reviewers for minutely reviewing the article. This has increased the quality of the article to a great extent.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manojit Ghose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The preliminary version of this article was published in HPCC 2017 [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghose, M., Kaur, S. & Sahu, A. Scheduling real time tasks in an energy-efficient way using VMs with discrete compute capacities. Computing 102, 263–294 (2020). https://doi.org/10.1007/s00607-019-00738-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-019-00738-z

Keywords

Mathematics Subject Classification

Navigation