Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 620-628

  Guo, Yang ^a   Stolyar, Alexander L ^a   Walid, Anwar ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT ALGORITHMS; ASYMPTOTICALLY OPTIMAL; DEMAND RATES; DYNAMIC ALGORITHM; OPTIMIZATION PROBLEMS; PACKING CONSTRAINTS; VIRTUAL MACHINE PLACEMENTS; VIRTUAL MACHINES;

ALGORITHMS; COMPUTER SIMULATION; NETWORK ROUTING; OPTIMIZATION;

DYNAMIC ROUTING ALGORITHMS;

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

References (16)

1. Mansoor Alicherry, T. V. Lakshman. Network aware resource allocation in distributed clouds. INFOCOM-2012.
2. Amazon EC2 Instance Types, http://aws.amazon.com/ec2/instance-types/
3. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, A. Rabkin, I. Stoica and M. Zaharia, Above the clouds: A Berkeley view of cloud computing, Communications of the ACM, April 2010.
4. M. de Assuncao, A. di Costanzo and R. Buyya. Evaluating the costbenefit of using cloud computing to extend the capacity of clusters, Proceedings of ACM international symposium on High performance distributed computing (HPDC), 2009, pp. 141-150.
5. N. Bansal, A. Caprara, M. Sviridenko. A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing. SIAM J. Comput., 2009, Vol.39, No.4, pp.1256-1278.
6. J. Csirik, D. S. Johnson, C. Kenyon, J. B. Orlin, P. W. Shor, and R. R. Weber. On the Sum-of-Squares Algorithm for Bin Packing. J.ACM, 2006, Vol.53, pp.1-65.
7. A. Gulati, G. Shanmuganathan, A. Holler, I. Ahmad. Cloud Scale Resource Management: Challenges and Techniques. HotCloud-2011.
8. A. Gulati, A. Holler, M. Ji, G. Shanmuganathan, C. Waldspurger, X. Zhu. VMware Distributed Resource Management: Design, Implementation and Lessons Learned. VMware Technical Journal, 2012, Vol.1, No.1, pp. 45-64. http://labs.vmware.com/publications/vmware-technical-journal
9. J.W. Jiang, T. Lan, S. Ha, M. Chen, M. Chiang. Joint VM Placement and Routing for Data Center Traffic Engineering. INFOCOM-2012.
10. S.T. Maguluri, R. Srikant, L.Ying. Stochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters. INFOCOM-2012.
11. X. Meng, V. Pappas, and L. Zhang. Improving the scalability of data center networks with traffic-aware virtual machine placement. INFOCOM-2010.
12. X. Meng, C. Isci, J. Kephart, L. Zhang, and E. Boulillet. Efficient resource provisioning in compute clouds via VM multiplexing. Proc. ICAC, 2010.
13. A. L. Stolyar. Maximizing Queueing Network Utility subject to Stability: Greedy Primal-Dual Algorithm. Queueing Systems, Vol. 50, pp. 401-457 (2005).
14. A. L. Stolyar, T. Tezcan. Control of systems with flexible multi-server pools: A shadow routing approach. Queueing Systems, 2010, Vol.66, pp.1-51.
15. Huan Lius Blog. http://huanliu.wordpress.com/2010/06/14/amazonsphysical- hardware-and-ec2-compute-unit/.
16. X. Wang, H. Xie, R. Wang, Z. Du, L. Jin, Design and implementation of adaptive resource co-allocation approaches for cloud service environments. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), Aug. 2010.