Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

  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

    Google Scholar 

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

    Article  Google Scholar 

  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. Ye L et al (2012) Verifying cloud service level agreement. In: IEEEGlobal communications conference (GLOBECOM), pp 777–782

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. Nathuji R (2009) VPM tokens: virtual machine-aware power budgeting in datacenters. Cluster Comput 12(2):189–203

    Article  Google Scholar 

  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. 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. Baliga J et al (2011) Green cloud computing: balancing energy in processing storage, and transport. Proc IEEE 99(1):149–167

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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. 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

    MathSciNet  MATH  Google Scholar 

  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

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  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

    Book  Google Scholar 

  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. 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

    Article  Google Scholar 

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

  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

Authors and Affiliations

  1. Department of Electrical Engineering, National Chung-Hsing University, Taichung, Taiwan

    Yen-Chieh Ouyang & Yi-Ju Chiang

  2. Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan

    Ching-Hsien Hsu

  3. Department of Computer Science, Gangneung-Wonju National University, Gangneung, Korea

    Gangman Yi

Authors
  1. Yen-Chieh Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-Ju Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ching-Hsien Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gangman Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yen-Chieh Ouyang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ouyang, YC., Chiang, YJ., Hsu, CH. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1190-1

Keywords

Search

Navigation