A general model for virtual machines resources allocation in multi-tier distributed systems

Proceedings of the 5th International Conference on Autonomic and Autonomous Systems, ICAS 2009

Volumn , Issue , 2009, Pages 162-167

  Campegiani, Paolo ^a   Lo Presti, Francesco ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

0/1 KNAPSACK PROBLEMS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SYSTEMS; GENERAL MODEL; MULTI-TIER; NEAR OPTIMUM; RESOURCE VECTORS; RESOURCES ALLOCATION; VIRTUAL MACHINES;

INTEGER PROGRAMMING;

RESOURCE ALLOCATION;

EID: 67650650366     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAS.2009.49     Document Type: Conference Paper

References (19)

1. M. M. Akbar, M. S. Rahman, M. Kaykobad, E. G. Manning, and G. C. Shoja. Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Comput. Oper. Res., 33(5):1259-1273, 2006.
2. J. Almeida, V. Almeida, D. Ardagna, C. Francalanci, and M. Trubian. Resource management in the autonomic service-oriented architecture. Autonomic Computing, International Conference on, 2006.
3. M. N. Bennani and D. A. Menasce. Assessing the robustness of self-managing computer systems under highly variable workloads. In ICAC '04: Proceedings of the First International Conference on Autonomic Computing. IEEE Computer Society, 2004.
4. M. N. Bennani and D. A. Menasce. Resource allocation for autonomic data centers using analytic performance models. In ICAC '05: Proceedings of the Second International Conference on Automatic Computing. IEEE Computer Society, 2005.
5. D. Bertsimas and R. Demir. An approximate dynamic programming approach to multidimensional knapsack problems. Manage. Sci., 48(4):550-565, 2002.
6. C. Chekuri and S. Khanna. A ptas for the multiple knapsack problem. In SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2000.
7. P. C. Chu and J. E. Beasley. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics, 4(1):63-86, 1998.
8. C. E. Ferreira, A. Martin, and R. Weismantel. Solving multiple knapsack problems by cutting planes. SIAM J. on Optimization, 6(3):858-877, 1996.
9. G. Franks, S. Majumdar, J. Neilsony, D. Petriu, J. Rolia, and M. Woodside. Performance analysis of distributed server systems. In Proc. of The 6-th International Conference on Software Quality, pages 15-26, 1996.
10. M. Hifi, M. Michrafy, and A. Sbihi. A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem. Comput. Optim. Appl., 33(2-3):271-285, 2006.
11. E. G. C. Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: a survey. pages 46-93, 1997.
12. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi. Dynamic placement for clustered web applications. In WWW '06: Proceedings of the 15th international conference on World Wide Web. ACM, 2006.
13. S. Martello and P. Toth. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., 1990.
14. D. A. Menasce and M. N. Bennani. Autonomic virtualized environments. In ICAS '06: Proceedings of the International Conference on Autonomic and Autonomous Systems. IEEE Computer Society, 2006.
15. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. In EuroSys '07: Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007. ACM, 2007.
16. D. Pisinger. A minimal algorithm for the multiple-choice knapsack problem. European Journal of Operational Research, 83:394-410, 1995.
17. S. Shelford, M. M. Akbar, E. G. Manning, and G. C. Shoia. Distributed optimal admission controllers for service level agreements in interconnected networks. In Proceedings of the 21st IASTED International Conference on Applied Informatics, 2003.
18. X. Wang, D. Lan, G. Wang, X. Fang, M. Ye, Y. Chen, and Q. Wang. Appliance-based autonomic provisioning framework for virtualized outsourcing data center. In ICAC '07: Proceedings of the Fourth International Conference on Autonomic Computing. IEEE Computer Society, 2007.
19. T. Yu and K. Lin. Service selection algorithms for web services with end-to-end qos constraints. In CEC '04: Proceedings of the IEEE International Conference on E-Commerce Technology. IEEE Computer Society, 2004.