Skip to main content
SpringerLink
Log in

Stability property of clouds and cooperative scheduling policies on multiple types of resources in cloud computing

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

Abstract

Cloud computing provides users a shared pool of configurable computing resources. In this paper, a cloud computing system is regarded as a queuing system, where users arrive according to a stochastic process and request resources, including CPU, memory, storage space. etc. To improve the utilization of the system under stable state, we provide some theoretical results about the relationship between the utilization and the stability of the cloud computing system. The conditions for the system to be stable are given for systems with preemptive priority and non-preemptive priority, respectively. Given the stability conditions, we suggest a scheduling algorithm to improve the optimal utilization of the could computing system with preemptive priority and non-preemptive priority, respectively. Numerical results indicate that the two algorithms provide adequate performance on utilization. In addition, the influence of different parameters on the algorithm is investigated as well.

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

Similar content being viewed by others

References

  1. Amazonec2 (2015). http://aws.amazon.com/cn/ec2/. Accessed 10 Nov 2015

  2. Appengine (2015). http://code.google.com/appengine/. Accessed 10 Nov 2015

  3. Ibmsmartcloud (2015). http://www.ibm.com/cloud-computing/cn/zh/index.html. Accessed 10 Nov 2015

  4. Bohrer P, Elnozahy EN, Keller T, Kistler M, Lefurgy C, McDowell C, Rajamony R (2002) The case for power management in web servers. Springer, New York

    Book  Google Scholar 

  5. Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. ACM, New York

    Book  Google Scholar 

  6. Lefurgy C, Wang X, Ware M (2007) Server-level power control. In: Fourth international conference on autonomic computing, ICAC ’07, p 4

  7. Fiore U, Palmieri F, Castiglione A, De Santis A (2014) A cluster-based data-centric model for network-aware task scheduling in distributed systems. Int J Parallel Program 42(5):755–775

    Article  Google Scholar 

  8. Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: 10th IEEE/ACM international conference on cluster, cloud and grid computing, CCGrid 2010, 17–20 May 2010, Melbourne, Victoria, Australia, pp 577–578

  9. Maguluri ST, Srikant R, Ying L (2012) Stochastic models of load balancing and scheduling in cloud computing clusters. In: IEEE INFOCOM, pp 702–710

  10. Maguluri ST, Srikant R (2014) Scheduling jobs with unknown duration in clouds. IEEE/ACM Trans Netw 22(6):1938–1951

    Article  Google Scholar 

  11. Fernandez-Baca D (1989) Allocating modules to processors in a distributed system. IEEE Trans Softw Eng 15(11):1427–1436

    Article  Google Scholar 

  12. Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1948

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang Z, Xianxian S (2015) Dynamically hierarchical resource-allocation algorithm in cloud computing environment. J Supercomput 71(7):2748–2766

    Article  Google Scholar 

  14. Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269

    Article  Google Scholar 

  15. Doulamis ND, Kokkinos P, Varvarigos E (2014) Resource selection for tasks with time requirements using spectral clustering. IEEE Trans Comput 63(2):461–474

    Article  Google Scholar 

  16. Vecchiola C, Calheiros RN, Karunamoorthy D, Buyya R (2012) Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka. Future Gener Comput Syst 28(1):58–65

    Article  Google Scholar 

  17. Beloglazov A, Buyya R (2010) Energy efficient resource management in virtualized cloud data centers. In: 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing, pp 826–831

  18. Lee YC, Zomaya AY (2010) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280

    Article  Google Scholar 

  19. Wu CM, Shiung Chang R, Chan HY (2014) A green energy-efficient scheduling algorithm using the dvfs technique for cloud datacenters. Future Gener Comput Syst 37(7):141–147

    Article  Google Scholar 

  20. Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(12):3045–3055

    Article  Google Scholar 

  21. Hameed A, Khoshkbarforoushha A, Ranjan R, Jayaraman PP, Kolodziej J, Balaji P, Zeadally S, Malluhi QM, Tziritas N, Vishnu A (2014) A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 1–24

  22. Chen H, Zhu X, Guo H, Zhu J, Qin Xiao, Wu Jianhong (2015) Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment. J Syst Softw 99:20–35

    Article  Google Scholar 

  23. Hu J, Gu J, Sun G, Zhao T (2010) A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: 2010 3rd International symposium on parallel architectures, algorithms and programming, pp 89–96

  24. Jianhua G, Jinhua H, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comput 7(1):42–52

    Google Scholar 

  25. Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE international conference on advanced information networking and applications, pp 400–407

  26. Salot P (2013) A survey of various scheduling algorithm in cloud computing environment. Int J Res Eng Technol 2(2):131–135

    Article  Google Scholar 

  27. Nathani A, Chaudhary S, Somani G (2012) Policy based resource allocation in iaas cloud. Future Gener Comput Syst 28(1):94–103

    Article  Google Scholar 

  28. Asmussen S (2010) Applied probability and queues. Stoch Model Appl Probab 51(1):355–426

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China

    Haohao Zhou, Su Deng & Hongbin Huang

Authors
  1. Haohao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Su Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongbin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haohao Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, H., Deng, S. & Huang, H. Stability property of clouds and cooperative scheduling policies on multiple types of resources in cloud computing. J Supercomput 72, 2417–2436 (2016). https://doi.org/10.1007/s11227-016-1741-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1741-8

Keywords

Search

Navigation