An infinite server system with general packing constraints

Operations Research

Volumn 61, Issue 5, 2013, Pages 1200-1217

  Stolyar, Alexander L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; ASYMPTOTICALLY OPTIMAL; GREEDY ALGORITHMS; OBJECTIVE FUNCTIONS; PACKING CONSTRAINTS; REAL TIME ALGORITHMS; STATIONARY REGIME; VIRTUAL MACHINES;

ALGORITHMS; OPTIMIZATION;

SALES;

EID: 84887237351     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2013.1184     Document Type: Article

References (15)

1. Amazon EC2 Instance Types (2012) Accessed September 25, 2012, http://aws.amazon.com/ec2/instance-types/.
2. Bansal N, Caprara A, Sviridenko M. (2009) A new approximation method for set covering problems, with applications to multidimensional bin packing. SIAM J. Comput. 39(4):1256-1278.
3. Csirik J, Johnson DS, Kenyon C, Orlin J.B., Shor PW, Weber R.R. (2006) On the sum-of-squares algorithm for bin packing. J. ACM 53:1-65.
4. Gamarnik D (2004) Stochastic bandwidth packing process: Stability conditions via Lyapunov function technique. Queueing Systems 48:339-363.
5. Gulati A, Holler A, Ji M., Shanmuganathan G, Waldspurger C, Zhu X. (2012) VMware distributed resource management: Design, implementation and lessons learned. VMware Tech. J. 1(1):45-64. http://labs.vmware.com/publications/vmware- technical-journal.
6. Guo Y, Stolyar AL, Walid A. (2013) Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. Proc. IEEE INFOCOM 2013, Turin, Italy, April 14-19 (IEEE, Piscataway, NJ).
7. Gupta V, Radovanovic A. (2012) Online stochastic bin packing. Preprint.
8. HP Product Specifications (2012) Accessed September 25, 2012, http://h18000.www1.hp.com/products/quickspecs/13713-na/13713-na.html. http://arxiv.org/abs/1211.2687.
9. Jiang JW, Lan T, Ha S., Chen M, Chiang M. (2012) Joint VM placement and routing for data center traffic engineering. Proc. IEEE INFOCOM 2012, Orlando, FL, March 25-30 (IEEE, Piscataway, NJ).
10. Maguluri ST, Srikant R, Ying L. (2012) Stochastic models of load balancing and scheduling in cloud computing clusters. Proc. IEEE INFO-COM 2012, Orlando, FL, March 25-30 (IEEE, Piscataway, NJ).
11. Mandelbaum A, Massey WA, Reiman M.I. (1998) Strong approximations for Markovian service networks. Queueing Systems 30:149-201.
12. Stolyar AL (1995) On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes. Markov Processes Related Fields 1(4):491-512.
13. Stolyar AL (2004) MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1):1-53.
14. Stolyar AL, Tezcan T. (2011) Shadow-routing based control of flexible multiserver pools in overload. Oper. Res. 59(6):1427-1444.
15. Stolyar AL, Zhong Y. (2013) A large-scale service system with packing constraints: Minimizing the number of occupied servers. SIG-METRICS 2013 Conf., Pittsburgh, June 17-21 (ACM, New York). Forthcoming.