Stochastic models of load balancing and scheduling in cloud computing clusters

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 702-710

  Maguluri, Siva Theja ^a   Srikant, R ^a   Ying, Lei ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE ALGORITHMS; CAPACITY REGIONS; COMPUTING APPLICATIONS; COMPUTING CLUSTERS; COMPUTING POWER; COMPUTING SERVICES; DELAY PERFORMANCE; DESIGN ISSUES; DESIGN OF ALGORITHMS; PRIMARY SOURCES; RESOURCE ALLOCATION PROBLEM; STORAGE SPACES; THROUGHPUT-OPTIMAL; VIRTUAL MACHINES;

CLOUD COMPUTING; PARALLEL ARCHITECTURES; PERSONAL COMPUTING; RANDOM PROCESSES; SCHEDULING; STOCHASTIC MODELS; UBIQUITOUS COMPUTING;

SCHEDULING ALGORITHMS;

EID: 84861618547     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195815     Document Type: Conference Paper

References (22)

1. EC2, http://aws.amazon.com/ec2/.
2. AppEngine, http://code.google.com/appengine/.
3. Azure, http://www.microsoft.com/windowsazure/.
4. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Grid Computing Environments Workshop, 2008. GCE'08, 2008, pp. 1-10.
5. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica et al., "Above the clouds: A berkeley view of cloud computing," 2009, tech. Rep. UCb/eeCs-2009-28, EECS department, U.C. berkeley.
6. D. A. Menasce and P. Ngo, "Understanding cloud computing: Experimentation and capacity planning," in Proc. 2009 Computer Measurement Group Conf., 2009.
7. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proc. IEEE Infocom., 2010, pp. 1-9.
8. Y. Yazir, C. Matthews, R. Farahbod, S. Neville, A. Guitouni, S. Ganti, and Y. Coady, "Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis," in 2010 IEEE 3rd International Conference on Cloud Computing, 2010, pp. 91-98.
9. K. Tsakalozos, H. Kllapi, E. Sitaridi, M. Roussopoulos, D. Paparas, and A. Delis, "Flexible use of cloud resources through profit maximization and price discrimination," in Data Engineering (ICDE), 2011 IEEE 27th International Conference on, 2011, pp. 75-86.
10. M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska, "Dynamic right-sizing for power-proportional data centers," in Proc. IEEE Infocom., 2011, pp. 1098-1106.
11. M. Wang, X. Meng, and L. Zhang, "Consolidating virtual machines with dynamic bandwidth demand in data centers," in Proc. IEEE Infocom., 2011, pp. 71-75.
12. U. Sharma, P. Shenoy, S. Sahu, and A. Shaikh, "Kingfisher: Cost-aware elasticity in the cloud," in Proc. IEEE Infocom., 2011, pp. 206-210.
13. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 4, pp. 1936-1948, December 1992.
14. B. Speitkamp and M. Bichler, "A mathematical programming approach for server consolidation problems in virtualized data centers," IEEE Transactions on Services Computing, pp. 266-278, 2010.
15. A. Beloglazov and R. Buyya, "Energy efficient allocation of virtual machines in cloud data centers," in 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, pp. 577-578.
16. S. Asmussen, Applied Probability and Queues. New York: Springer-Verlag, 2003.
17. S. Meyn and R. L. Tweedie, Markov chains and stochastic stability. Cambridge University Press, 2009.
18. M. Mitzenmacher, "The power of two choices in randomized load balancing," Ph.D. dissertation, University of California at Berkeley, 1996.
19. Y. T. He and D. G. Down, "Limited choice and locality considerations for load balancing," Performance Evaluation, vol. 65, no. 9, 2008.
20. H. Chen and H. Q. Ye, "Asymptotic optimality of balanced routing,"2010, http://myweb.polyu.edu.hk/ lgtyehq/papers/ChenYe11OR.pdf.
21. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radionetworks and input queued switches," in Proc. IEEE Infocom., 1998.
22. S. Maguluri, R. Srikant, and L. Ying, "Stochastic models of load balancing and scheduling in cloud computing clusters," Technical Report, http://hdl.handle.net/2142/28577.