An online scheduling algorithm for Grid computing systems

被引：0

作者：

Du Kim, H

Kim, JS ^{[1
]}

机构：

[1] Seoul Natl Univ, Sch Comp Sci, Seoul, South Korea

[2] Elect & Telecomun Res Inst, Taejon, South Korea

来源：

GRID AND COOPERATIVE COMPUTING, PT 2 | 2004年 / 3033卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Since the problem of scheduling independent jobs in heterogeneous computational resources is known as NP-complete [4], an approximation or heuristic algorithm is highly desirable. Grid is an example of the heterogeneous parallel computer system. Many researchers propose heuristic scheduling algorithm for Grid [1], [8], [9], [10]. In this paper, we propose a new on-line heuristic scheduling algorithm. We show that our scheduling algorithm has better performance than previous scheduling algorithms by extensive simulation.

引用

页码：34 / 39

页数：6

共 50 条

[21] Job Scheduling Algorithm based on Dynamic Management of Resources Provided by Grid Computing Systems
Ungurean, I.
ELEKTRONIKA IR ELEKTROTECHNIKA, 2010, (07) : 57 - 60
[22] A Novel Algorithm Applied to Task Scheduling in Grid Computing
Wang, Wei
Luo, Daisheng
Shu, Wanneng
Fang, Yong
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 101 - 102
[23] BioLab: a bioinformatics grid computing system based on online scheduling
Liu, Wenmao
Zhang, Weizhe
Zhang, Hongli
Fang, Binxing
Gaojishu Tongxin/Chinese High Technology Letters, 2009, 19 (10): : 1014 - 1019
[24] An online scheduling algorithm for assigning jobs in the computational grid
Weng, CL
Li, ML
Lu, XD
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (02) : 597 - 604
[25] An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems
Idris, Hajara
Ezugwu, Absalom E.
Junaidu, Sahalu B.
Adewumi, Aderemi O.
PLOS ONE, 2017, 12 (05):
[26] Task Scheduling by Mean Field Annealing Algorithm in Grid Computing
Xue, Guixiang
Zhao, Zheng
Ma, Maode
Su, Tonghua
Zhang, Tianwen
Liu, Shuang
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 783 - +
[27] An improved scheduling algorithm based on integer programming in grid computing
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
不详
Chin J Electron, 2009, 2 (307-311):
[28] Task Scheduling Algorithm Based on Triangle Module in Grid Computing
Wu, Run-ze
Wu, Ming-shan
Mi, Xiang
An, Qi
2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
[29] Ant algorithm-based task scheduling in grid computing
Xu, ZH
Hou, XD
Sun, JZ
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1107 - 1110
[30] A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Nesmachnow, Sergio
Cancela, Hector
Alba, Enrique
APPLIED SOFT COMPUTING, 2012, 12 (02) : 626 - 639

← 1 2 3 4 5 →