Multi-objective optimization model of virtual resources scheduling under cloud computing and it's solution

Jianfeng Zhao*, Wenhua Zeng, Min Liu, Guangming Li

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Cloud and Service Computing, CSC 2011
Pages185-190
Number of pages6
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Cloud and Service Computing, CSC 2011 - Hong Kong, China
Duration: 12 Dec 201114 Dec 2011

Publication series

NameProceedings - 2011 International Conference on Cloud and Service Computing, CSC 2011

Conference

Conference2011 International Conference on Cloud and Service Computing, CSC 2011
Country/TerritoryChina
CityHong Kong
Period12/12/1114/12/11

Keywords

  • NSGA II
  • cloud computing
  • physical resources
  • resources scheduling
  • virutal resources

Fingerprint

Dive into the research topics of 'Multi-objective optimization model of virtual resources scheduling under cloud computing and it's solution'. Together they form a unique fingerprint.

Cite this