Abstract
An increasing number of enterprises deploy their business applications in green data centers (GDCs) to address irregular and drastic natures in task arrival of global users. GDCs aim to schedule tasks in the most cost-effective way, and achieve the profit maximization by increasing green energy usage and reducing brown one. However, prices of power grid, revenue, solar and wind energy vary dynamically within tasks’ delay constraints, and this brings a high challenge to maximize the profit of GDCs such that their delay constraints are strictly met. Different from existing studies, a Temporal-variation-aware Profit-maximized Task Scheduling (TPTS) algorithm is proposed to consider dynamic differences, and intelligently schedule all tasks to GDCs within their delay constraints. In each interval, TPTS solves a constrained profit maximization problem by a novel Simulated-annealing-based Chaotic Particle swarm optimization (SCP). Compared to several state-of-the-art scheduling algorithms, TPTS significantly increases throughput and profit while strictly meeting tasks’ delay constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Toosi, A.N., Vanmechelen, K., Ramamohanarao, K., Buyya, R.: Revenue maximization with optimal capacity control in infrastructure as a service cloud markets. IEEE Trans. Cloud Comput. 3(3), 261–274 (2015)
Data Center Energy Use in U.S. http://www.eia.gov/
Yuan, H., Bi, J., Tan, W., Zhou, M., Li, B.H., Li, J.: TTSA: an effective scheduling approach for delay bounded tasks in hybrid clouds. IEEE Trans. Cybern. 47(11), 3658–3668 (2016)
Luo, J., Rao, L., Liu, X.: Spatio-temporal load balancing for energy cost optimization in distributed internet data centers. IEEE Trans. Cloud Comput. 3(3), 387–397 (2015)
Rao, L., Liu, X., Xie, L., Pang, Z.: Hedging against uncertainty: a tale of internet data center operations under smart grid environment. IEEE Trans. Smart Grid 2(3), 555–563 (2011)
Zats, D., Das, T., Mohan, P., Borthakur, D., Katz, R.: Detail: reducing the flow completion time tail in datacenter networks. Proc. ACM SIGCOMM 2012, 139–150 (2012)
Krebs, R., Schneider, P., Herbst, N.: Optimization method for request admission control to guarantee performance isolation. In: Proceedings of 2nd International Workshop on Hot Topics in Cloud Service Scalability, pp. 4:1–4:8 (2014)
Dabbagh, M., Hamdaoui, B., Guizani, M., Rayes, A.: Energy-efficient resource allocation and provisioning framework for cloud data centers. IEEE Trans. Netw. Serv. Manag. 12(3), 377–391 (2015)
Zhu, Z., Bi, J., Yuan, H., Chen, Y.: SLA based dynamic virtualized resources provisioning for shared cloud data centers. In: Proceedings of 2011 IEEE International Conference on Cloud Computing, pp. 630–637 (2011)
Qureshi, A., Weber, R., Balakrishnan, H., Guttag, J., Maggs, B.: Cutting the electric bill for internet-scale systems. SIGCOMM Comput. Commun. Rev. 39(4), 123–134 (2009)
Meer, K.: Simulated annealing versus metropolis for a TSP instance. Inf. Process. Lett. 104(6), 216–219 (2007)
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)
Ghamkhari, M., Mohsenian-Rad, H.: Energy and performance management of green data centers: a profit maximization approach. IEEE Trans. Smart Grid 4(2), 1017–1025 (2013)
Yuan, H., Bi, J., Tan, W., Li, B.H.: Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. IEEE Trans. Autom. Sci. Eng. 14(1), 337–348 (2016)
Deng, X., Wu, D., Shen, J., He, J.: Eco-aware online power management and load scheduling for green cloud datacenters. IEEE Syst. J. 10(1), 78–87 (2016)
Zuo, X., Zhang, G., Tan, W.: Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)
Bi, J., Yuan, H., Tan, W., Li, B.H.: TRS: temporal request scheduling with bounded delay assurance in a green cloud data center. Inf. Sci. 360, 57–72 (2016)
Ardagna, D., Panicucci, B., Passacantando, M.: Generalized nash equilibria for the service provisioning problem in cloud systems. IEEE Trans. Serv. Comput. 6(4), 429–442 (2013)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grants 61802015 and 61703011, in part by the Major Science and Technology Program for Water Pollution Control and Treatment of China under Grant 2018ZX07111005, and in part by the National Defense Pre-Research Foundation of China under Grants 41401020401 and 41401050102.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yuan, H., Bi, J., Zhou, M. (2019). Temporal-Variation-Aware Profit-Maximized and Delay-Bounded Task Scheduling in Green Data Center. In: Montella, R., Ciaramella, A., Fortino, G., Guerrieri, A., Liotta, A. (eds) Internet and Distributed Computing Systems . IDCS 2019. Lecture Notes in Computer Science(), vol 11874. Springer, Cham. https://doi.org/10.1007/978-3-030-34914-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-34914-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34913-4
Online ISBN: 978-3-030-34914-1
eBook Packages: Computer ScienceComputer Science (R0)