A genetic algorithm for task scheduling in network computing environment

被引：0

作者：

Liu, DM ^{[1
]}

Li, YX ^{[1
]}

Yu, MZ ^{[1
]}

机构：

[1] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China

来源：

FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS | 2002年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Huge task can be decomposed into some partially ordered computational sub-tasks, then resolved The general problem of task scheduling is known to be NP-hard, and genetic algorithms have received much attention as a class of robust stochastic search algorithms for task scheduling. While the construction of initial population has some limitations and most of the previous work only considers homogeneous systems, in this paper, an improved algorithm based on genetic algorithms is developed to solve the task scheduling problem in network computing environment. Finally we give the simulation results of our algorithm and conclusions.

引用

页码：126 / 129

页数：4

共 50 条

[1] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
Hamad, Safwat A.
Omara, Fatma A.
[J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
[2] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
Wei Guanghui
[J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
[3] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
Weiqing, G. E.
Cui, Yanru
[J]. RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
[4] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
[J]. Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
[5] Task scheduling algorithm based on dual fitness genetic annealing algorithm in cloud computing environment
Xu, Jie
Zhu, Jian-Chen
Lu, Ke
[J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (06): : 900 - 904
[6] A dynamic task scheduling algorithm for cloud computing environment
Alla H.B.
Alla S.B.
Ezzati A.
[J]. Alla, Hicham Ben (hich.benalla@gmail.com), 1600, Bentham Science Publishers (13): : 296 - 307
[7] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
Alkhashai, Hussin M.
Omara, Fatma A.
[J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
[8] Research of task scheduling in network parallel computing environment
Hu, Kai
Zhang, Yi
Hu, Jian-Ping
[J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2001, 27 (06): : 644 - 648
[9] A Genetic Algorithm inspired task scheduling in Cloud Computing
Agarwal, Mohit
Srivastava, Gur Mauj Saran
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 364 - 367
[10] Task scheduling in distributed computing systems with a genetic algorithm
Woo, SH
Yang, SB
Kim, SD
Han, TD
[J]. HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 301 - 305

← 1 2 3 4 5 →