Scheduling jobs with unknown duration in clouds

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1887-1895

  Maguluri, Siva Theja ^a   Srikant, R ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY REGIONS; CLOUD DATA CENTERS; DISK SPACE; JOB SIZE; SCHEDULING JOBS; THROUGHPUT-OPTIMAL; TRAFFIC LOADS;

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

References (21)

1. 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.
2. 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.
3. 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.
4. 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.
5. S. T. Maguluri, R. Srikant, and L. Ying, "Stochastic models of load balancing and scheduling in cloud computing clusters," in Proc. IEEE Infocom., 2012, pp. 702-710.
6. 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.
7. S. T. Maguluri, R. Srikant, and L. Ying, "Heavy traffic optimal resource allocation algorithms for cloud computing clusters," in International Teletraffic Congress, 2012, pp. 1-8.
8. A. Stolyar, "An infinite server system with general packing constraints," Arxiv preprint arXiv:1205.4271, 2012.
9. T. Bonald and D. Cuda, "Rate-optimal scheduling schemes for asynchronous input-queued packet switches," in ACM Sigmetrics MAMA Workshop, 2012.
10. Y. Shunyuan and S. Yanming Shenand Panwar, "An o(1) scheduling algorithm for variable-size packet switching systems," in Proc. Ann. Allerton Conf. Communication, Control and Computing, 2010.
11. J. Ghaderi and R. Srikant, "On the design of efficient csma algorithms for wireless networks," in Proc. Conf. on Decision and Control. IEEE, 2010, pp. 954-959.
12. M. A. Marsan, A. Bianco, P. Giaccone, S. Member, E. Leonardi, and F. Neri, "Packet-mode scheduling in input-queued cell-based switches," IEEE/ACM Transactions on Networking, vol. 10, pp. 666-678, 2002.
13. Y. Ganjali, A. Keshavarzian, and D. Shah, "Cell switching versus packet switching in input-queued switches," IEEE/ACM Trans. Networking, vol. 13, pp. 782-789, 2005.
14. A. Eryilmaz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Network., vol. 13, no. 2, pp. 411-424, 2005.
15. V. J. Venkataramanan and X. Lin, "On the queue-overflow probability of wireless systems: A new approach combining large deviations with lyapunov functions," preprint.
16. D. Shah and J. Shin, "Randomized scheduling algorithm for queueing networks," The Annals of Applied Probability, vol. 22, no. 1, pp. 128- 171, 2012.
17. J. Ghaderi and R. Srikant, "Flow-level stability of multihop wireless networks using only MAC-layer information," in WiOpt, 2012.
18. B. Hajek, "Hitting-time and occupation-time bounds implied by drift analysis with applications," Advances in Applied Probability, pp. 502- 525, 1982.
19. S. Karlin and H. M. Taylor, A First Course in Stochastic Processes. Academic Press, 1975.
20. S. Asmussen, Applied Probability and Queues. New York: Springer-Verlag, 2003.
21. S. Meyn and R. L. Tweedie, Markov chains and stochastic stability. Cambridge University Press, 2009.