UM  > 科技學院  > 電腦及資訊科學系
Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments
Duan, Kairong; Fong, Simon; Siu, Shirley W. I.; Song, Wei; Guan, Steven Sheng-Uei
2018-05
Source PublicationSYMMETRY-BASEL
ISSN2073-8994
Volume10Issue:5
AbstractCloud computing is a new commercial model that enables customers to acquire large amounts of virtual resources on demand. Resources including hardware and software can be delivered as services and measured by specific usage of storage, processing, bandwidth, etc. In Cloud computing, task scheduling is a process of mapping cloud tasks to Virtual Machines (VMs). When binding the tasks to VMs, the scheduling strategy has an important influence on the efficiency of datacenter and related energy consumption. Although many traditional scheduling algorithms have been applied in various platforms, they may not work efficiently due to the large number of user requests, the variety of computation resources and complexity of Cloud environment. In this paper, we tackle the task scheduling problem which aims to minimize makespan by Genetic Algorithm (GA). We propose an incremental GA which has adaptive probabilities of crossover and mutation. The mutation and crossover rates change according to generations and also vary between individuals. Large numbers of tasks are randomly generated to simulate various scales of task scheduling problem in Cloud environment. Based on the instance types of Amazon EC2, we implemented virtual machines with different computing capacity on CloudSim. We compared the performance of the adaptive incremental GA with that of Standard GA, Min-Min, Max-Min , Simulated Annealing and Artificial Bee Colony Algorithm in finding the optimal scheme. Experimental results show that the proposed algorithm can achieve feasible solutions which have acceptable makespan with less computation time.
Keywordcloud computing Infrastructure as a Service genetic algorithm task scheduling
DOI10.3390/sym10050168
URLView the original
Indexed BySCI
Language英语
WOS Research AreaScience & Technology - Other Topics
WOS SubjectMultidisciplinary Sciences
WOS IDWOS:000435196300041
PublisherMDPI
The Source to ArticleWOS
全文获取链接
引用统计
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
推荐引用方式
GB/T 7714
Duan, Kairong,Fong, Simon,Siu, Shirley W. I.,et al. Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments[J]. SYMMETRY-BASEL,2018,10(5).
APA Duan, Kairong,Fong, Simon,Siu, Shirley W. I.,Song, Wei,&Guan, Steven Sheng-Uei.(2018).Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments.SYMMETRY-BASEL,10(5).
MLA Duan, Kairong,et al."Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments".SYMMETRY-BASEL 10.5(2018).
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Duan, Kairong]的文章
[Fong, Simon]的文章
[Siu, Shirley W. I.]的文章
Baidu academic
中相似的文章 Baidu academic
[Duan, Kairong]的文章
[Fong, Simon]的文章
[Siu, Shirley W. I.]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Duan, Kairong]的文章
[Fong, Simon]的文章
[Siu, Shirley W. I.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。