Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

An optimal control policy to realize green cloud systems with SLA-awareness

  • 241 Accesses

  • 9 Citations


The power management issue has always been a critical concern in cloud computing for supporting rapid growth of data centers. In this paper, our strategy is to implement working vacation (WV) to lower and eliminate unnecessary power consumed by idle servers. Two green systems are first proposed where one implements a single WV and the other implements multiple WVs in an operational cycle. The effect of various service rates and WV lengths on system delay and operating state probabilities is compared and studied. A cost function is developed by taking response time, system holding cost and power consumption cost into consideration. Control procedures in both green systems are mapped into Petri net-based models which contribute to designing a multiple decision process and describing system behaviors. The issue of determining the optimal service rate and WV length to obtain the cost optimality within response time guarantee is studied. The proposed Green control (\(\mu \), \(\Theta )\) policy combined with a heuristic algorithm allows cloud providers to solve constrained optimization problems. Simulation results show that significant cost savings and response time improvement can be validated as compared to a typical system.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21


  1. 1.

    Mahajan K, Makroo A, Dahiya D (2013) Round Robin with server affinity: a VM load balancing algorithm for cloud based infrastructure. J Inf Process Syst (JIPS) 9(3):379–394

  2. 2.

    Jing SY et al (2013) State-of-the-art research study for green cloud computing. J Supercomput 65(1):445–468

  3. 3.

    Tsai JC, Yen NY (2013) Cloud-empowered multimedia service: an automatic video storytelling tool. J Converg (JoC) 4(3):13–19

  4. 4.

    Google App Engine—Cloud Platform. https://cloud.google.com/products/app-engine

  5. 5.

    Huang KC et al (2013) Moldable job scheduling for HPC as a service with application speedup model and execution time information. J Converg (JoC) 4(4):14–22

  6. 6.

    Lefèvre L, Orgerie AC (2010) Designing and evaluating an energy efficient cloud. J Supercomput 51(3):352–373

  7. 7.

    Basmadjian R, Niedermeier F, Meer HD (2012) Modelling and analysing the power consumption of idle servers. In: Sustainable internet and ICT for sustainability (SustainIT) conference, pp 1–9

  8. 8.

    Ye L et al (2012) Verifying cloud service level agreement. In: IEEEGlobal communications conference (GLOBECOM), pp 777–782

  9. 9.

    Servi LD, Finn SG (2002) M/M/1 queues with working vacations (M/M/1/WV). Perform Eval 50(1):41–52

  10. 10.

    Altman E, Yechiali U (2006) Analysis of customers’ impatience in queues with server vacations. Queueing Syst 52(4):261–279

  11. 11.

    Jain M, Jain A (2010) Working vacations queueing model with multiple types of server breakdowns. Appl Math Model 34(1):1–13

  12. 12.

    Ke J, Wu C, Zhang Z (2010) Recent developments in vacation queueing models: a short survey. Int J Oper Res 7(4):3–8

  13. 13.

    Van der Aalst WMP (1998) The application of Petri nets to workflow management. J Circuits Syst Comput 8(1):21–66

  14. 14.

    Van der Aalst WMP, Van Hee KM (1996) Business process redesign: a Petri-net-based approach. Comput Ind 29(1):15–26

  15. 15.

    Rachid H, Benatallah B (2003) A Petri net-based model for web service composition. In: Proceedings of the 14th Australasian database conference, Australian Computer Society Inc, vol 17, pp 191–200

  16. 16.

    Bai L et al (2012) Charging model research of infrastructure layer in cloud computing based on cost-profit Petri net. In: International conference on cyber-enabled distributed computing and knowledge discovery, pp 435–441

  17. 17.

    Zhang Z, Fu S (2011) Characterizing power and energy usage in cloud computing systems. In: IEEE third international conference on cloud computing technology and science (CloudCom), pp 146–153

  18. 18.

    Raj VKM, Shriram R (2012) A study on server Sleep state transition to reduce power consumption in a virtualized server cluster environment. In: IEEE fourth international conference on communication systems and networks (COMSNETS), pp 1–6

  19. 19.

    Li B, Li J, Huai J, Wo T, Li Q, Zhong L (2009) EnaCloud: an energy-saving application live placement approach for cloud computing environments. In: IEEE international conference on cloud computing, pp 17–24

  20. 20.

    Lin C, Liu P, Wu J (2011) Energy-aware virtual machine dynamic provision and scheduling for cloud computing. In: IEEE 4th international conference on cloud, computing, pp 736–737

  21. 21.

    Nathuji R (2009) VPM tokens: virtual machine-aware power budgeting in datacenters. Cluster Comput 12(2):189–203

  22. 22.

    Ye K et al (2010) Virtual machine based energy-efficient data center architecture for cloud computing: a performance perspective. In: IEEE/ACM international conference on green computing and communications & international conference on cyber, physical and social computing, pp 171–178

  23. 23.

    Dharwar D et al (2012) Approaches towards energy-efficiency in the cloud for emerging markets. In: IEEE international conference on cloud computing in emerging markets (CCEM), pp 1–6

  24. 24.

    Baliga J et al (2011) Green cloud computing: balancing energy in processing storage, and transport. Proc IEEE 99(1):149–167

  25. 25.

    Kliazovich D, Bouvry P, Ullah KS (2012) GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283

  26. 26.

    Mazzucco M, Dyachuky D, Detersy R (2010) Maximizing cloud providers revenues via energy aware allocation policies. In: IEEE 3rd international conference on cloud computing (CLOUD), pp 131–138

  27. 27.

    Bruneo D, Distefano S, Longo F, Scarpa M (2013) Stochastic evaluation of QoS in service-based systems. IEEE Trans Parallel Distrib Syst 24(10):2090–2099

  28. 28.

    Bai L et al (2011) Charging model research of infrastructure layer in cloud computing based on cost-profit Petri net. In: IEEE international conference on cyber-enabled distributed computing and knowledge discovery, pp 435–441

  29. 29.

    Tian N, Zhao X, Wang K (2008) The M/M/1 queue with single working vacation. Int J Inf Manag Sci 19(4):621–634

  30. 30.

    Liua W, Xub X, Tian N (2007) Stochastic decompositions in the M/M/1 queue with working vacations. Oper Res Lett 35(5):595–600

  31. 31.

    Latoucheand G, Ramaswami V (1999) Introduction to matrix analysis methods in statistics modeling. SIAM Publishing, Philadelphia

  32. 32.

    Xu X, Tian N (2009) Performance analysis of an M/M/1 working vacation queue with setup times, advances in queueing theory and network applications. Springer, New York, pp 65–76

  33. 33.

    Abdulla PA, Mayr R (2009) Minimal cost reachability/coverability in priced timed petri nets. In: Foundations of software science and computational structures. Springer, Berlin, Heidelberg, pp 348–363

  34. 34.

    Li L, Hadjicostis CN (2011) Least-cost transition firing sequence estimation in labeled Petri nets with unobservable transitions. IEEE Trans Autom Sci Eng 8(2):394–403

  35. 35.

    Recommended Power Supply Wattage Calculator in http://support.asus.com/powersupply.aspx

  36. 36.

    Meisner D, Gold BT, Wenisch TF (2009) PowerNap: eliminating server idle power. In: Proceedings of the 14th international conference on Architectural support for programming languages and operating systems, pp 205–216

Download references

Author information

Correspondence to Yen-Chieh Ouyang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ouyang, Y., Chiang, Y., Hsu, C. et al. An optimal control policy to realize green cloud systems with SLA-awareness. J Supercomput 69, 1284–1310 (2014). https://doi.org/10.1007/s11227-014-1190-1

Download citation


  • Green cloud computing
  • Working vacation
  • SLA
  • Response time
  • Petri net