TY - GEN
T1 - Multi-objective optimization model of virtual resources scheduling under cloud computing and it's solution
AU - Zhao, Jianfeng
AU - Zeng, Wenhua
AU - Liu, Min
AU - Li, Guangming
PY - 2011
Y1 - 2011
N2 - It's an basic requirement in cloud computing that scheduling virtual resources to physical resources with balance load, however, the simple scheduling methods can not meet this requirement. This paper proposed a virtual resources scheduling model and solved it by advanced Non-dominated Sorting Genetic Algorithm II (NSGA II). This model was evaluated by balance load, virtual resources and physical resources were abstracted a lot of nodes with attributes based on analyzing the flow of virtual resources scheduling. NSGA II was employed to address this model and a new tree sorting algorithms was adopted to improve the efficiency of NSGA II. In experiment, verified the correctness of this model. Comparing with Random algorithm, Static algorithm and Rank algorithm by a lot of experiments, at least 1.06 and at most 40.25 speed-up of balance degree can be obtained by NSGA II.
AB - It's an basic requirement in cloud computing that scheduling virtual resources to physical resources with balance load, however, the simple scheduling methods can not meet this requirement. This paper proposed a virtual resources scheduling model and solved it by advanced Non-dominated Sorting Genetic Algorithm II (NSGA II). This model was evaluated by balance load, virtual resources and physical resources were abstracted a lot of nodes with attributes based on analyzing the flow of virtual resources scheduling. NSGA II was employed to address this model and a new tree sorting algorithms was adopted to improve the efficiency of NSGA II. In experiment, verified the correctness of this model. Comparing with Random algorithm, Static algorithm and Rank algorithm by a lot of experiments, at least 1.06 and at most 40.25 speed-up of balance degree can be obtained by NSGA II.
KW - NSGA II
KW - cloud computing
KW - physical resources
KW - resources scheduling
KW - virutal resources
UR - http://www.scopus.com/inward/record.url?scp=84863131665&partnerID=8YFLogxK
U2 - 10.1109/CSC.2011.6138518
DO - 10.1109/CSC.2011.6138518
M3 - Conference contribution
AN - SCOPUS:84863131665
SN - 9781457716362
T3 - Proceedings - 2011 International Conference on Cloud and Service Computing, CSC 2011
SP - 185
EP - 190
BT - Proceedings - 2011 International Conference on Cloud and Service Computing, CSC 2011
T2 - 2011 International Conference on Cloud and Service Computing, CSC 2011
Y2 - 12 December 2011 through 14 December 2011
ER -