A model of virtual resource scheduling in cloud computing and its solution using EDAs

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

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

17 Citations (Scopus)

Abstract

Resource scheduling becomes more complex as the introduction of virtualization technology in cloud computing. This paper proposed a resource scheduling model using the concept of resource service ratio as an object function and employing Estimation of Distribution Algorithms (EDAs) to solve this model. In scheduling model, the resource was abstracted to nodes with attributes, the scheduling result was evaluated by resource service ratio instead of the tasks completion time. In EDAs, two novel factors were introduced, one was the iteration times of best individual unchanged for reducing the iteration time, and another was share probability for improving the fitness. In experiment, when the tasks number is between 5 and 55 and the load rate is between 0.5 and 1.5, comparing with Max-min algorithm, static algorithm and random algorithm, the resource service ratio of EDA algorithm is improved on average by at least 1.004 and at most 1.793 times.

Original languageEnglish
Pages (from-to)102-113
Number of pages12
JournalInternational Journal of Digital Content Technology and its Applications
Volume6
Issue number4
DOIs
Publication statusPublished - Mar 2012
Externally publishedYes

Keywords

  • Cloud computing
  • Estimation of distribution algorithms
  • Resource scheduling

Fingerprint

Dive into the research topics of 'A model of virtual resource scheduling in cloud computing and its solution using EDAs'. Together they form a unique fingerprint.

Cite this