Task Scheduling Algorithm Based on improved Local Search in Heterogeneous Computing Environment

被引：0
|
作者：
Yu, Zhenxia [1 ]
Meng, Fang [1 ]
机构：
[1] Jiangxi Normal Univ, Sch Comp Sci, Nanchang 330027, Jiangxi, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING | 2008年
关键词：
task scheduling; heterogeneous computing; independent task; local search algorithm; scheduling length;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a scheduling algorithm suitable for independent heterogeneous tasks on heterogeneous computing has been studied. With the objective to find a mapping of all tasks such that the finish time is minimum, an improved local search algorithm has been developed to shorten the makespan greatly. Extensively experiments verify the power of our algorithm.
引用
收藏
页码：385 / 391
页数：7
相关论文
共 50 条
  • [1] Scheduling Algorithm Based on Task Priority in Heterogeneous Computing Environment
    Yu Zhenxia
    Meng Fang
    Sheng, Shangming
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 12 - +
  • [2] Local Pollination-Based Moth Search Algorithm for Task-Scheduling Heterogeneous Cloud Environment
    Gokuldhev, M.
    Singaravel, G.
    [J]. COMPUTER JOURNAL, 2022, 65 (02): : 382 - 395
  • [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] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu W.
    Shi C.
    Yu H.
    Fang H.
    [J]. International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975
  • [5] An improved list-based task scheduling algorithm for fog computing environment
    R. Madhura
    B. Lydia Elizabeth
    V. Rhymend Uthariaraj
    [J]. Computing, 2021, 103 : 1353 - 1389
  • [6] An improved list-based task scheduling algorithm for fog computing environment
    Madhura, R.
    Elizabeth, B. Lydia
    Uthariaraj, V. Rhymend
    [J]. COMPUTING, 2021, 103 (07) : 1353 - 1389
  • [7] An efficient list-based task scheduling algorithm for heterogeneous distributed computing environment
    Madhura, Rajarethinam
    Uthariaraj, Vaidyanathan Rhymend
    Elizabeth, Benjamin Lydia
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (02): : 390 - 412
  • [8] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [9] An Improved Grey Wolf Optimization Algorithm Based Task Scheduling in Cloud Computing Environment
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2020, 17 (01) : 73 - 81
  • [10] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Xiaozhong Geng
    Yingshuang Mao
    Mingyuan Xiong
    Yang Liu
    [J]. Cluster Computing, 2019, 22 : 7539 - 7548
12345