Virtual machine allocation in cloud computing for minimizing total execution time on each machine

2013 International Conference on Computing, Management and Telecommunications, ComManTel 2013

Volumn , Issue , 2013, Pages 241-245

  Nguyen, Quyet Thang ^a   Quang Hung, Nguyen ^a   Tuong, Nguyen Huynh ^a   Tran, Van Hoai ^a   Thoai, Nam ^a  

^a Ho Chi Minh City University of Technology   (Viet Nam)

Author keywords

cloud computing; MILP; virtual machine allocation

Indexed keywords

ALLOCATION PROBLEMS; EXECUTION TIME; FIXED PERIOD; MILP; MIXED INTEGER LINEAR; PERFORMANCE COMPARISON; VIRTUAL MACHINE ALLOCATIONS; VIRTUAL MACHINES;

CLOUD COMPUTING; COMPUTER SIMULATION; MATHEMATICAL MODELS;

PROBLEM SOLVING;

EID: 84875928381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ComManTel.2013.6482398     Document Type: Conference Paper

References (12)

1. A. Beloglazov, J. Abawajy and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing," Future Generation Computer Systems, , vol. 28, no. 5, pp. 755-768, 2012. DOI: 10.1016/j.future.2011.04.017.
2. Garey M.R. ,Johnson D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Company, San Francisco.
3. ́I. Goiri, F. Julìa, R. Nou, J. Berral, J. Guitart, and J. Torres, "Energyaware Scheduling in Virtualized Datacenters," IEEE International Conference on Cluster Computing (CLUSTER 2010), pp. 58-67, 2010.
4. B. Speitkamp and M. Bichler, "A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers," IEEE Transactions on Services Computing, 3 (4) pp. 266-278, 2010.
5. Chandra Chekuri, S. Khanna, "On Multi-Dimensional Packing Problems," SODA 1999, pp. 185-194, 1999.
6. R. Panigrahy, K. Talwar, and L. Uyeda, "Heuristics for Vector Bin Packing," research.microsoft.com, 2011.
7. B. Sotomayor, K. Keahey, and I. Foster, "Combining batch execution and leasing using virtual machines," HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing, pp. 87-96, 2008. DOI: 10.1145/1383422.1383434
8. B. Sotomayor, "Provisioning Computational Resources Using Virtual Machines and Leases," PhD Thesis submited to The University of Chicago. US, 2010.
9. N. Q. Hung, N. Thoai, and N. T. Son, "Performance constraint and power-aware allocation for user requests in virtual computing lab," Journal of Science and Technology (Vietnam), vol. 49, 4A, no. Special on Int. Conf. on Advanced Computing and Applications (ACOMP2011), pp. 383-392, 2011.
10. J. R. Correa and M. R. Wagner, "LP-based online scheduling : from single to parallel machines," Math. Program., Ser. A (2009), vol. 119, pp. 109-136, 2009.
11. A. Schulz, "Scheduling unrelated machines by randomized rounding," SIAM Journal on Discrete Mathematics, vol. 15, no. 4, p. 450, 2002.
12. I. Al Azzoni, "Power-Aware Linear Programming Based Scheduling for Heterogeneous Computer Clusters," Future Generation Computer Systems, vol. 28, no. 5, pp. 745-754, May 2011.