Temporal-Variation-Aware Profit-Maximized and Delay-Bounded Task Scheduling in Green Data Center

  • Haitao Yuan
  • Jing BiEmail author
  • MengChu Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11874)


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.


Green computing Hybrid clouds Profit maximization Simulated annealing Particle swarm optimization Chaotic search 



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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Data Center Energy Use in U.S.
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Meer, K.: Simulated annealing versus metropolis for a TSP instance. Inf. Process. Lett. 104(6), 216–219 (2007)MathSciNetCrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Software EngineeringBeijing Jiaotong UniversityBeijingChina
  2. 2.School of Software Engineering in Faculty of Information TechnologyBeijing University of TechnologyBeijingChina
  3. 3.Department of Electrical and Computer EngineeringNew Jersey Institute of TechnologyNewarkUSA

Personalised recommendations