DocumentCode
2398429
Title
Research on cloud design resources scheduling based on genetic algorithm
Author
Wei, Yibin ; Tian, Ling
Author_Institution
Dept. of Precision Instrum. & Mechanology, Tsinghua Univ., Beijing, China
fYear
2012
fDate
19-20 May 2012
Firstpage
2651
Lastpage
2656
Abstract
Cloud design resources scheduling is a critical issue of the cloud design platform. In order to solve this problem, a scheduling model is established, setting cost, time and quality of service as optimization objectives, and considering the service state of cloud design resources as well. In this model, satisfaction of requests and load balancing of resources are constraints. A scheduling algorithm based on genetic algorithm is proposed. Scheduling scheme is coded in integer sequence, and a fitness function based on influence degree is designed. The genetic operations include selection, crossover, mutation and elitist selection. An optimal method is proposed according to the practical application. Finally, a resources scheduling problem in a cloud design platform proves the validity of the scheduling algorithm and the effectiveness of the optimization method.
Keywords
cloud computing; genetic algorithms; resource allocation; scheduling; cloud design platform; cloud design resources scheduling; crossover; elitist selection; fitness function; genetic algorithm; genetic operations; influence degree; integer sequence; load balancing; mutation; optimization objectives; scheduling algorithm; scheduling model; Algorithm design and analysis; Genetic algorithms; Job shop scheduling; Optimization; Scheduling algorithms; algorithm optimization; cloud design resources scheduling; genetic algorithm; multi-objective optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4673-0198-5
Type
conf
DOI
10.1109/ICSAI.2012.6223598
Filename
6223598
Link To Document