Virtual machine resource allocation for service hosting on heterogeneous distributed platforms

Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012

Volumn , Issue , 2012, Pages 786-797

  Stillwell, Mark ^a,b,c,d   Vivien, Frédéric ^b,c,d   Casanova, Henri ^e  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b INRIA   (France)

^c UNIVERSITÉ DE LYON   (France)

^d UNIV LYON   (France)

^e University of Hawai'i at Manoa   (United States)

Author keywords

cluster; heterogeneous; scheduler; vector packing; virtual machine

Indexed keywords

BOUNDED ERRORS; CLUSTER; COMPETITIVE RATIO; DISTRIBUTED PLATFORMS; HETEROGENEOUS; HIGH-QUALITY SOLUTIONS; MULTIPLE RESOURCES; PROBLEM FORMULATION; RUNNING-IN; SCHEDULER; SERVICE HOSTING; SIMULATION EXPERIMENTS; VIRTUAL MACHINES;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; ERRORS;

COMPUTER SIMULATION;

EID: 84866841663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2012.75     Document Type: Conference Paper

References (32)

1. M. Andreolini, S. Casolari, M. Colajanni, and M. Messori, "Dynamic load management of virtual machines in a cloud architectures," in CLOUDCOMP, 2009.
2. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile dynamic provisioning of multi-tier internet applications," ACM TAAS, vol. 3, no. 1, pp. 1-39, 2008.
3. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova, "Resource allocation algorithms for virtualized service hosting platforms," JPDC, vol. 70, no. 9, pp. 962-974, 2010.
4. S. Banen, A. I. Bucur, and D. H. Epema, "A measurement-based simulation study of processor co-allocation in multicluster systems," in JSSPP, 2003, pp. 184-204.
5. A. Buttari, J. Kurzak, and J. Dongarra, "Limitations of the PlayStation 3 for high performance cluster computing," U Tenn., Knoxville ICL, Tech. Rep. UT-CS-07-597, Apr. 2007.
6. D. Gupta, L. Cherkasova, and A. M. Vahdat, "Comparison of the three CPU schedulers in Xen," ACM SIGMETRICS Perf. Eval. Rev., vol. 35, no. 2, pp. 42-51, 2007.
7. Y. Chen, S. Iyer, X. Liu, D. Milojicic, and A. Sahai, "Translating service level objectives to lower level policies for multitier services," Cluster Computing, vol. 11, no. 3, pp. 299-311, 2008.
8. D. Dolev, D. G. Feitelson, J. Y. Halpern, R. Kupferman, and N. Linial, "No justified complaints: On fair sharing of multiple resources," arXiv:1106.2673v1, Jun. 2011.
9. Y. Becerra, D. Carrera, and E. Ayguadé, "Batch job profiling and adaptive profile enforcement for virtualized environments," in PDP, 2009, pp. 414-418.
10. M. A. Bender, S. Chakrabarti, and S. Muthukrishnan, "Flow and stretch metrics for scheduling continuous job streams," in ACM-SIAM SODA, 1998, pp. 270-279.
11. A. Legrand, A. Su, and F. Vivien, "Minimizing the stretch when scheduling flows of divisible requests," J. Scheduling, vol. 11, no. 5, pp. 381-404, 2008.
12. G. J. Wöginger, "There is no asymptotic PTAS for two-dimensional vector packing," IPL, vol. 64, no. 6, pp. 293-297, 1997.
13. "GLPK." [Online]. Available: http://www.gnu.org/s/glpk/
14. "CPLEX." [Online]. Available: http://www.ilog.com/products/ cplex/
15. L. Marchal, Y. Yang, H. Casanova, and Y. Robert, "Steadystate scheduling of multiple divisible load applications on wide-area distributed computing platforms," Intl. J. HPC Apps., vol. 20, no. 3, pp. 365-381, 2006.
16. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson, "An application of bin-packing to multiprocessor scheduling," SIAM J. Computing, vol. 7, pp. 1-17, 1978.
17. J. Csirik, J. B. G. Frenk, M. Labbe, and S. Zhang, "On multidimensional vector bin packing," Acta Cybernetica, vol. 9, no. 4, pp. 361-369, 1990.
18. W. J. Leinberger, G. Karypis, and V. Kumar, "Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints," in ICPP, 1999, pp. 404-412.
19. "Google cluster data archive." [Online]. Available: http://code.google.com/p/googleclusterdata/
20. A. Batat and D. G. Feitelson, "Gang scheduling with memory considerations," in IPDPS, 2000, pp. 109-114.
21. B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource overbooking and application profiling in shared hosting platforms," ACM SIGOPS OS Rev., vol. 36, pp. 239-254, 2002.
22. B. Abrahao and A. Zhang, "Characterizing application workloads on CPU utilization for utility computing," HP Labs, Tech. Rep. HPL-2004-157, Sep. 2004.
23. J. Edmonds, "Scheduling in the dark," in STOC, 1999, pp. 179-188.
24. J. Rolia, A. Andrzejak, and M. Arlitt, "Automating enterprise application placement in resource utilities," in DSOM, ser. LNCS, 2003, vol. 2867, pp. 118-129.
25. H. Nguyen Van, F. Dang Tran, and J.-M. Menaud, "Autonomic virtual resource management for service hosting platforms," in ICSE-CLOUD, 2009.
26. M. Hoyer, Schröder, and W. Nebel, "Statistical static capacity management in virtualized data centers supporting fine grained QoS specification," in E-ENERGY, 2010, pp. 51-60.
27. V. Petrucci, O. Loques, and D. Mossé, "A dynamic optimization model for power and performance management of virtualized clusters," in E-ENERGY, 2010, pp. 225-233.
28. D. Carrera, M. Steinder, I. Whalley, J. Torres, and E. Ayguadé, "Utility-based placement of dynamic web applications with fairness goals," in NOMS, 2008, pp. 9-16.
29. J. E. Beck and D. P. Siewiorek, "Modeling multicomputer task allocation as a vector packing problem," in ISSS, 1996, pp. 115-120.
30. L. Epstein, "On variable-sized vector packing," Acta Cybernetica, vol. 16, pp. 47-56, 2003.
31. B. Patt-Shamir and D. Rawitz, "Vector bin packing with multiple-choice," arXiv:0910.5599, 2009.
32. S. Baruah and N. Fisher, "A dynamic programming approach to task partitioning upon memory-constrained multiprocessors," in RTCSA, 2004.