Optimal scheduling in the hybrid-cloud

Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management, IM 2013

Volumn , Issue , 2013, Pages 51-59

  Shifrin, Mark ^a   Atar, Rami ^a   Cidon, Israel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; COMPUTATIONAL ADVANTAGES; COMPUTATIONAL COSTS; COMPUTATIONAL INFRASTRUCTURE; COMPUTATIONAL REQUIREMENTS; MARKOV DECISION PROCESSES; OPTIMAL SCHEDULING; SCHEDULING SYSTEMS;

ALGORITHMS; COMMUNICATION; COSTS; MARKOV PROCESSES; NETWORK MANAGEMENT; ONLINE SYSTEMS; QUALITY OF SERVICE; SCHEDULING;

OPTIMIZATION;

EID: 84883468309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Amazon ec2 pricing. Amazon web services. [Online]. Available: http://aws.amazon.com/ec2/pricing/
2. 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 view of cloud computing," Berkeley, Tech. Rep., 2010.
3. M. Armony, "Dynamic routing in large-scale service systems with heterogeneous servers," Queueing Systems, vol. 51, no. 3, pp. 287-329, 2005.
4. R. Atar, A. Mandelbaum, and M. Reiman, "Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic," The Annals of Applied Probability, vol. 14, no. 3, pp. 1084-1134, 2004.
5. R. Atar, A. Mandelbaum, and G. Shaikhet, "Simplified control problems for multiclass many-server queueing systems," Mathematics of Operations Research, vol. 34, no. 4, pp. 795-812, 2009.
6. M. Bennani and D. Menasce, "Resource allocation for autonomic data centers using analytic performance models," in Autonomic Computing. Proceedings. Second International Conference on, 2005, pp. 229-240.
7. D. Bertsekas, Dynamic programming and optimal control. Athena Scientific Belmont, MA, 1995, vol. 1, no. 2.
8. E. C il, E. O rmeci, and F. Karaesmen, "Structural results on a batch acceptance problem for capacitated queues," Mathematical Methods of Operations Research, vol. 66, no. 2, pp. 263-274, 2007.
9. Fujitsu global cloud platform. Fujitsu. [Online]. Available: http://globalcloud.us.fujitsu.com/portal/ctrl/top
10. H. Ghoneim and S. Stidham, "Control of arrivals to two queues in series," European Journal of Operational Research, vol. 21, no. 3, pp. 399-409, 1985.
11. D. Guo and L. Bhuyan, "A QoS aware multicore hash scheduler for network applications," in INFOCOM, Proceedings IEEE, 2011, pp. 1089-1097.
12. B. Hajek, "Optimal control of two interacting service stations," Automatic Control, IEEE Transactions on, vol. 29, no. 6, pp. 491-499, 1984.
13. M. Hajjat, X. Sun, Y. Sung, D. Maltz, S. Rao, K. Sripanidkulchai, and M. Tawarmalani, "Cloudward bound: planning for beneficial migration of enterprise applications to the cloud," ACM SIGCOMM Computer Communication Review, vol. 40, no. 4, pp. 243-254, 2010.
14. J. Harrison and A. Zeevi, "Dynamic scheduling of a multiclass queue in the halfin-whitt heavy traffic regime," Operations Research, vol. 52, no. 2, pp. 243-257, 2004.
15. D. Kondo, B. Javadi, P. Malecot, F. Cappello, and D. Anderson, "Costbenefit analysis of cloud computing versus desktop grids," in Parallel & Distributed Processing. IEEE International Symposium on, 2009, pp. 1-12.
16. G. Koole, Monotonicity in Markov reward and decision chains: Theory and applications. Now Pub, 2007, vol. 1.
17. G. Koole and P. Nain, "On the value function of a priority queue with an application to a controlled polling model," Queueing Systems, vol. 34, no. 1, pp. 199-214, 2000.
18. V. Kulkarni and T. Tedijanto, "Optimal admission control of markovmodulated batch arrivals to a finite-capacity buffer," Stochastic Models, vol. 14, no. 1-2, pp. 95-122, 1998.
19. H. Liu and D. Orban, "Gridbatch: Cloud computing for large-scale dataintensive batch applications," in Cluster Computing and the Grid. 8th IEEE International Symposium on, 2008, pp. 295-305.
20. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The eucalyptus open-source cloud-computing system," in Cluster Computing and the Grid. 9th IEEE/ACM International Symposium on, 2009, pp. 124-131.
21. OpenNebula. OpenNebula.org Project. [Online]. Available: http://www.opennebula.org/
22. M. Puterman, Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons, Inc., 1994.
23. B. Raghavan, K. Vishwanath, S. Ramabhadran, K. Yocum, and A. Snoeren, "Cloud control with distributed rate limiting," in ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, 2007, pp. 337-348.
24. M. Reed and B. Simon, Methods of modern mathematical physics: Functional analysis. Gulf Professional Publishing, 1980, vol. 1.
25. M. Salehi and R. Buyya, "Adapting market-oriented scheduling policies for cloud computing," Algorithms and Architectures for Parallel Processing, pp. 351-362, 2010.
26. Y. Seung, T. Lam, L. Li, and T. Woo, "Cloudflex: Seamless scaling of enterprise applications into the cloud," in INFOCOM, Proceedings IEEE, 2011, pp. 211-215.
27. U. Sharma, P. Shenoy, S. Sahu, and A. Shaikh, "Kingfisher: Cost-Aware elasticity in the cloud," in INFOCOM, Proceedings IEEE, 2010, pp. 206-210.
28. M. Shifrin, R. Atar, and I. Cidon, "To cloud or not to cloud: Optimizing cloudbursting costs," Tech. Rep. [Online]. Available: http://webee.technion.ac.il/publication-link/index/id/603
29. S. Stidham Jr, "Optimal control of admission to a queueing system," Automatic Control, IEEE Transactions on, vol. 30, no. 8, pp. 705-713, 1985.
30. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove, "Costoptimal scheduling in hybrid iaas clouds for deadline constrained workloads," in Cloud Computing (CLOUD), IEEE 3rd International Conference on, 2010, pp. 228-235.
31. J. Walrand, An introduction to queueing networks. Prentice Hall Englewood Cliffs, NJ, 1988, vol. 165.
32. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed systems meet economics: pricing in the cloud," in Proceedings of the 2nd USENIX conference on Hot topics in cloud computing. USENIX Association, 2010, pp. 6-6.
33. R. Weber and S. Stidham Jr, "Optimal control of service rates in networks of queues," Advances in applied probability, pp. 202-218, 1987.