Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment

被引:0
作者
Wei Guanghui [1 ]
机构
[1] Chongqing Coll Elect Engn, Chongqing, Peoples R China
来源
AGRO FOOD INDUSTRY HI-TECH | 2017年 / 28卷 / 03期
关键词
cloud computing; bidirectional optimization; genetic algorithm; task scheduling; CloudSim3.0;
D O I
暂无
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
the task scheduling of cloud computing was studied, from the point of reducing the completion time and execution cost of tasks, a cloud computing task scheduling algorithm was proposed. Firstly, establish the models of completion time and execution cost for cloud computing tasks, and carry out the weight setting for the two optimization goals time and cost; and then, propose a Bidirectional Optimization Genetic Algorithm (BOGA), use the normal distribution function and optimal individuals to preserve the design selection, crossover and mutation operators and solve the optimal scheme for task scheduling. Perform the simulation of BOGA algorithm in CloudSim, the results show that the proposed scheduling algorithm can achieve the bidirectional optimization for the completion time and execution cost of tasks and is a feasible scheduling algorithm in cloud computing.
引用
收藏
页码:3062 / 3067
页数:6
相关论文
共 16 条
  • [1] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [2] MapReduce: A Flexible Data Processing Tool
    Dean, Jeffrey
    Ghemawat, Sanjay
    [J]. COMMUNICATIONS OF THE ACM, 2010, 53 (01) : 72 - 77
  • [3] [何丽 He Li], 2013, [计算机工程与应用, Computer Engineering and Application], V49, P19
  • [4] Huang C., 2014, Inform. Technol., V38, P130
  • [5] Energy efficient utilization of resources in cloud computing systems
    Lee, Young Choon
    Zomaya, Albert Y.
    [J]. JOURNAL OF SUPERCOMPUTING, 2012, 60 (02) : 268 - 280
  • [6] Li Jian-feng, 2011, Journal of Computer Applications, V31, P184, DOI 10.3724/SP.J.1087.2011.00184
  • [7] [林剑柠 Lin Jianning], 2004, [计算机研究与发展, Journal of Computer Research and Development], V41, P2195
  • [8] ADAPTIVE PROBABILITIES OF CROSSOVER AND MUTATION IN GENETIC ALGORITHMS
    SRINIVAS, M
    PATNAIK, LM
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (04): : 656 - 667
  • [9] Ullman J K., 1975, J COMPUTER SYSTEMS S, V10, P498
  • [10] Wang Bo, 2015, Computer Engineering and Applications, V51, P84, DOI 10.3778/j.issn.1002-8331.1305-0042