Optimizing resource allocation while handling SLA violations in cloud computing platforms

Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium, IPDPS 2013

Volumn , Issue , 2013, Pages 79-87

  Eyraud Dubois, Lionel ^a   Larchevêque, Hubert ^a  

^a UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

Approximation Algorithms; Bin Packing; Cloud Computing; Consolidation; Online Algorithms

Indexed keywords

BIN PACKING; CLOUD COMPUTING PLATFORMS; DYNAMIC BIN PACKING; HIGHLY RESILIENT; ON-LINE ALGORITHMS; RESOURCE ALLOCATION PROBLEM; RESOURCE CONSUMPTION; VIRTUAL MACHINES;

APPROXIMATION ALGORITHMS; BINS; CONSOLIDATION; DISTRIBUTED PARAMETER NETWORKS; OPTIMIZATION; RESOURCE ALLOCATION;

CLOUD COMPUTING;

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

References (17)

1. T. Dillon, C. Wu, and E. Chang, "Cloud computing: Issues and challenges," in Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on, april 2010, pp. 27-33.
2. T. Vercauteren, P. Aggarwal, X. Wang, and T. Li, "Hierarchical forecasting of web server workload using sequential monte carlo training," Signal Processing, IEEE Transactions on, vol. 55, no. 4, pp. 1286-1297, 2007. (Pubitemid 46563155)
3. Z. Gong, X. Gu, and J. Wilkes, "Press: Predictive elastic resource scaling for cloud systems," in Network and Service Management (CNSM), 2010 International Conference on, oct. 2010, pp. 9-16.
4. X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis, "Efficient resource provisioning in compute clouds via vm multiplexing," in Proceedings of the 7th international conference on Autonomic computing, ser. ICAC '10. New York, NY, USA: ACM, 2010, pp. 11-20. [Online]. Available: http://doi.acm.org/10.1145/1809049.1809052
5. W. Voorsluys, J. Broberg, S. Venugopal, and R. Buyya, "Cost of virtual machine live migration in clouds: A performance evaluation," Cloud Computing, pp. 254-265, 2009.
6. M. R. Hines and K. Gopalan, "Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning," in Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, ser. VEE '09. New York, NY, USA: ACM, 2009, pp. 51-60. [Online]. Available: http: //doi.acm.org/10.1145/1508293.1508301
7. J. E. G. Coffman, M. R. Garey, and D. S. Johnson, "Approximation algorithms for bin packing: a survey," pp. 46-93, 1997.
8. S. S. Seiden, "On the online bin packing problem," Journal of the ACM, vol. 49, p. 2002, 2001.
9. E. Coffman Jr, C. János, and A. Zsbán, "Dynamic bin packing," in SIAM J. COMPUT. Citeseer, 1983.
10. W. tat Chan, T. wah Lam, and P. W. H. Wong, "Dynamic bin packing of unit fractions items," in Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP. Springer, 2005, pp. 614-626.
11. J. Chan, P. Wong, and F. Yung, "On dynamic bin packing: An improved lower bound and resource augmentation analysis," Algorithmica, vol. 53, no. 2, pp. 172-206, 2009.
12. Z. Ivković and E. Lloyd, "Fully dynamic algorithms for bin packing: Being (mostly) myopic helps," Algorithms-ESA'93, pp. 224-235, 1993.
13. G. Gambosi, A. Postiglione, and M. Talamo, "Algorithms for the relaxed online bin-packing model," SIAM journal on computing, vol. 30, p. 1532, 2000.
14. G. Woeginger, "There is no asymptotic ptas for two-dimensional vector packing," Information Processing Letters, vol. 64, no. 6, pp. 293-297, 1997. (Pubitemid 127413199)
15. C. Chekuri and S. Khanna, "On multi-dimensional packing problems," in Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 1999, pp. 185-194.
16. N. Bansal, A. Caprara, and M. Sviridenko, "Improved approximation algorithms for multidimensional bin packing problems," in Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium on. IEEE, 2006, pp. 697-708.
17. A. Caprara, H. Kellerer, and U. Pferschy, "Approximation schemes for ordered vector packing problems," Naval Research Logistics (NRL), vol. 50, no. 1, pp. 58-69, 2003.