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).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
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
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
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
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
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
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
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
Sanjeevi P, Viswanathan P (2017) Nuts scheduling approach for cloud data centers to optimize energy consumption. Computing 99(12):1179–1205
Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794
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
Koomey JG (2007) Estimating total power consumption by servers in the U.S. and the world. Analytics Press, Berkeley
Barroso LA (2005) The price of performance. Queue 3(7):48–53
Feng W-c (2003) Making a case for efficient supercomputing. Queue 1(7):54–64
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
Gartner estimates ICT industry accounts for 2 percent of global CO\(_2\) emissions (2017). Available: https://www.gartner.com/newsroom/id/503867
Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280
Google cloud (2018). Available: https://cloud.google.com/compute/
Microsoft cloud (2018). Available: https://azure.microsoft.com/en-in/
Cisco cloud (2018). Available: http://www.cisco.com/c/en/us/products/cloud-systems-management/metacloud/index.html
Joyent cloud (2018). Available: https://www.joyent.com/
Amazon cloud EC2 (2019). Available: https://aws.amazon.com/ec2/
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
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
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
Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv 48(2):22:1–22:46
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
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
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
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
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
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
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
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
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
Zhu X et al (2014) Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans Cloud Comput 2(2):168–180
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
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
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
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
Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280
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
Metacentrum data sets (2017). Available: http://www.cs.huji.ac.il/labs/parallel/workload/
Google cluster data V2 (2017). http://code.google.com/p/googlecluster-data/wiki/ClusterData2011_1, 2011
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
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-019-00738-z