Minimum cost maximum flow algorithm for dynamic resource allocation in clouds

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 876-882

  Hadji, Makhlouf ^a   Zeghlache, Djamal ^a  

^a INSTITUT TELECOM   (France)

Author keywords

Cloud Computing; Linear Integer Programming; Minimum Cost Maximum Flow; Resource Allocation

Indexed keywords

ALLOCATION PROBLEMS; BIN-PACKING; CLOUD SERVICES; DYNAMIC RESOURCE ALLOCATIONS; DYNAMIC VARIATIONS; EXACT METHODS; FINITE NUMBER; LINEAR INTEGER PROGRAMMING; LINEAR INTEGER PROGRAMS; MAXIMUM FLOWS; MAXIMUM-FLOW ALGORITHM; MINIMUM COST; NEAR-OPTIMAL PERFORMANCE; PHYSICAL RESOURCES; VIRTUAL MACHINES;

ALGORITHMS; BINS; CLOUD COMPUTING; DYNAMICS; INTEGER PROGRAMMING; RESOURCE ALLOCATION;

COSTS;

EID: 84866749133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2012.36     Document Type: Conference Paper

References (12)

1. C. T. Ching, D. Niyato, and C.-K. Tham, "Evolutionary optimal virtual machine placement and demand forecaster for cloud computing," In Proceedings of IEEE International Conference on Advanced Information Networking and Applications (AINA), March 2011.
2. M. Al-Ghamdi, A. Chester, and S. Jarvis, "Predictive and dynamic resource allocation for enterprise applications," IEEE International Conference on Computer and Information Technology (CIT 2010), pp. 2776-2783, 2010.
3. M. Hadji, D. Zeghlache, and W. Louati, "Resource allocation in cloud federation: Exact algorithm," Submitted, December 2011.
4. J. Rao, X. Bu, K. Wang, and C. Xu, "Self-adaptive provisioning of virtualized resources in cloud computing," Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p. 13, June 2011.
5. M. Garey, and D.S. Johnson, Computers and Intractability. W.H. Freeman and Company, 1979.
6. M. Maria-Baldi, T. Crainic, G. Perboli, and R. Tadei, "The generalized bin packing problem," Technical Report, CIRRELT, July 2011.
7. Q. Zhang, E. Gurses, R. Boutaba, and J. Xiao, "Dynamic resource allocation for spot market in clouds," Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services, 2011.
8. P.J. Brockwell, and R. A.Davis, Introduction to time series and forecasting, ser. 0-387-95351-5. Springer 2nd edition, 2002.
9. J. Edmonds and R. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," Journal of the Association for Computing Machinery, vol. 19, no. 02, pp. 248-264, April 1972.
10. http://www-01.ibm.com/software/integration/optimization/cplexoptimizer/.
11. R. buyya, A. Beloglazov, and J. Abawajy, "Energy-efficient management of data center resources for cloud computing: A vision, architecture elements, and open chalenges," Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2010), p. 12, July 2010.
12. A. Kochut and K. Beaty, "On strategies for dynamic resource management in virtualized server environments," Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS'2007, pp. 193-200, 2007.