Abstract
The high scientific applications which contain thousands of tasks are usually executed in virtulized cloud for many benefits. With the increment of the processing capability of the cloud system, the computation energy is significantly consumed along. Thus efficient energy consumption methods are quite necessary to save the energy cost. In this paper, the independent task scheduling problem in a cloud data center is considered. It is a big challenge to achieve the tradeoff between the minimization of computation energy and user-defined deadlines. A heuristic is proposed which consist of an energy efficient task sequencing method and a virtual machine searching strategy. Experimental results show that the proposed heuristic clearly outperforms the other algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kizza, J.M.: Guide to Computer Network Security. Springer, London (2017). https://doi.org/10.1007/978-1-4471-4543-1
Filiposka, S., Mishev, A., Juiz, C.: Balancing performances in online VM placement. In: Loshkovska, S., Koceski, S. (eds.) ICT Innovations 2015. AISC, vol. 399, pp. 153–162. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-25733-4_16
Ebrahimi, K., Jones, G.F., Fleischer, A.S.: A review of data center cooling technology, operating conditions and the corresponding low-grade waste heat recovery opportunities. Renew. Sustain. Energy Rev. 31, 622–638 (2014)
Nathuji, R., Isci, C., Gorbatov, E.: Exploiting platform heterogeneity for power efficient data centers. In: Fourth International Conference on Autonomic Computing, 2007, ICAC 2007, p. 5. IEEE (2007)
Chun, B.-G., Iannaccone, G., Iannaccone, G., Katz, R., Lee, G., Niccolini, L.: An energy case for hybrid datacenters. ACM SIGOPS Oper. Syst. Rev. 44(1), 76–80 (2010)
Garg, S., Sundaram, S., Patel, H.D.: Robust heterogeneous data center design: a principled approach. ACM SIGMETRICS Perform. Eval. Rev. 39(3), 28–30 (2011)
Yigitbasi, N., Datta, K., Jain, N., Willke, T.: Energy efficient scheduling of mapreduce workloads on heterogeneous clusters. In: Green Computing Middleware on Proceedings of the 2nd International Workshop, p. 1. ACM (2011)
Liu, W., Li, H., Du, W., Shi, F.: Energy-aware task clustering scheduling algorithm for heterogeneous clusters. In: 2011 IEEE/ACM International Conference on Green Computing and Communications (GreenCom), pp. 34–37. IEEE (2011)
Li, Y., Liu, Y., Qian, D.: An energy-aware heuristic scheduling algorithm for heterogeneous clusters. In: Proceedings of the 15th International Conference on Parallel and Distributed Systems (ICPADS) (2009)
Mukherjee, T., Banerjee, A., Varsamopoulos, G., Gupta, S.K.S., Rungta, S.: Spatio-temporal thermal-aware job scheduling to minimize energy consumption in virtualized heterogeneous data centers. Comput. Netw. 53(17), 2888–2904 (2009)
Liu, L., et al.: Greencloud: a new architecture for green data center. In: Proceedings of the 6th International Conference Industry Session on Autonomic Computing and Communications Industry Session, pp. 29–38. ACM (2009)
Beloglazov, A., Buyya, R.: Energy efficient allocation of virtual machines in cloud data centers. In: 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp. 577–578. IEEE (2010)
Verma, A., Ahuja, P., Neogi, A.: pMapper: power and migration cost aware application placement in virtualized systems. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 243–264. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89856-6_13
Li, Z., Ge, J., Hu, H., Song, W., Hu, H., Luo, B.: Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Trans. Serv. Comput. 11, 713–726 (2015)
Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Cluster Comput. 12(1), 1–15 (2009)
Topcuoglu, H., Hariri, S., Min-you, W.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Zhu, X., Yang, L.T., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)
Chetto, H., Chetto, M.: Some results of the earliest deadline scheduling algorithm. IEEE Trans. Softw. Eng. 10, 1261–1269 (1989)
Schwiegelshohn, U., Yahyapour, R.: Analysis of first-come-first-serve parallel job scheduling. In: SODA, vol. 98, pp. 629–638. Citeseer (1998)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, X., Hussain, M., Li, X. (2019). Energy-Efficient Independent Task Scheduling in Cloud Computing. In: Tang, Y., Zu, Q., RodrÃguez GarcÃa, J. (eds) Human Centered Computing. HCC 2018. Lecture Notes in Computer Science(), vol 11354. Springer, Cham. https://doi.org/10.1007/978-3-030-15127-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-15127-0_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15126-3
Online ISBN: 978-3-030-15127-0
eBook Packages: Computer ScienceComputer Science (R0)