Utility maximization model of virtual machine scheduling in cloud environment

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 36, Issue 2, 2013, Pages 252-262

  Shi, Xue Lin ^a   Xu, Ke ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Cloud computing; Lagrange relaxation; Scheduling; Subgradient algorithm; Virtual machine placement

Indexed keywords

LAGRANGE RELAXATION; NETWORK UTILITY MAXIMIZATION; OPTIMIZATION ALGORITHMS; SUB-GRADIENT ALGORITHM; UTILITY MAXIMIZATION MODEL; UTILITY MAXIMIZATIONS; VIRTUAL MACHINE PLACEMENTS; VIRTUAL MACHINE SCHEDULING;

ALGORITHMS; CLOUD COMPUTING; LAGRANGE MULTIPLIERS; SCHEDULING; SIGNAL RECONSTRUCTION;

COMPUTER SIMULATION;

EID: 84875057568     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2013.00252     Document Type: Article

References (21)

1. Buyya Rajkumar, Yeo Chee Shin, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 2009, 25(6): 599-616
2. Ibarra O, Kim C. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM, 1977, 77(2): 280-289
3. Duan Rubing, Prodan Radu, Fahringer Thomas. Performance and cost optimization for multiple large-scale grid workflow applications//Proceedings of the 2007 ACM/IEEE Conference on Supercomputing. Reno, Nevada, USA, 2007: 110-121
4. Nascimento Aline P, Boeres Cristina, Rebello Vinod E F. Dynamic self-scheduling for parallel applications with task dependencies//Proceedings of the 6th International Workshop on Middleware for Grid Computing (MGC'08). Belgium, 2008: 1-6
5. Atakan D, Fusun O. Genetic algorithm based scheduling of meta-tasks with stochastic execution times in heterogeneous computing systems. Cluster Computing, 2003, 7(2): 177-190
6. Buyya R, Murshed M, Abramson D, Venugopal S. Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost time optimization algorithm. Software-Practice and Experiences, 2005, 35(5): 491-512
7. Kumar Subodha, Dutta Kaushik et al. Maximizing business value by optimal assignment of jobs to resources in grid computing. European Journal of Operational Research, 2009, 194(3): 856-872
8. Yang J, Khokhar A, Sheikh S, Ghafoor A. Estimating execution time for parallel tasks in heterogeneous processing (HP) environment//Proceedings of the Heterogeneous Computing Workshop. Cancun, 1994: 23-28
9. Beltrame G, Brandolese C, Fornaciari W, Salice F, Sciuto D, Trianni V. Dynamic modeling of inter-instruction effects for execution time estimation//Proceedings of the 14th International Symposium on System Synthesis. Canada, 2001: 136-141
10. Li Qiang, Hao Qin-Fen et al. Adaptive management and multi-objective optimization for virtual machine placement in cloud computing. Chinese Journal of Computers, 2011, 34(12): 2253-2264(in Chinese)
11. Kelly F P, Maulloo A K, Tan D K H. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998, 49(3): 237-252
12. Chiang M, Low S H, Calderbank A R, Doyle J C. Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE, 2007, 95(1): 255-312
13. Chiang M. Balancing transport and physical layer in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal Selected Areas, 2005, 23(1): 104-116
14. Pathan Mukaddim, Broberg James, Buyya Rajkumar. Maximizing utility for content delivery clouds//Vossen Gottfried, Long Darrell D E, Yu Jeffrey Xu eds. Web Information Systems Engineering (WISE 2009). Lecture Notes in Computer Science 5802. Berlin: Springer, 2009: 13-28
15. Wuhib F, Stadler R, Spreitzer M. Gossip-based resource management for cloud environments//Proceedings of the International Conference on Network and Service Management (CNSM). Niagara Falls, Canada, 2010: 1-8
16. Li Shi-Yong, Yang Dong, Qin Ya-Juan, Zhang Hong-Ke. Network cross-layer mapping based in utility maximization. Journal of Software, 2011, 22(8): 1855-1871(in Chinese)
17. Fisher M L. The lagrangean relaxation method for solving integer programming problems. Management Science, 1981, 27(1): 1-18
18. Shapiro J F. Generalized lagrange multipliers in integer programming. Operations Research, 1971, 19(1): 68-76
19. Held M, Wolfe P, Crowder H P. Validation of subgradient optimization. Mathematical Programming, 1974, 6(1): 62-88
20. Geoffrion A M. Lagrangean relaxation for integer programming. Mathematical Programming Study, 1974, 2(2): 82-114
21. Shor Naum Z. Nondifferentiable Optimization and Polynomial Problems. Boston: Boston Kluwer, 1998