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 条
  • [31] Sort-Mid tasks scheduling algorithm in grid computing
    Reda, Naglaa M.
    Tawfik, A.
    Marzok, Mohamed A.
    Khamis, Soheir M.
    JOURNAL OF ADVANCED RESEARCH, 2015, 6 (06) : 987 - 993
  • [32] Optimal task scheduling model and its algorithm in grid computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 314 - 317
  • [33] An Improved Scheduling Algorithm Based on Integer Programming in Grid Computing
    Yi Kan
    Wang Ruchuan
    Ji Yimu
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (02): : 307 - 311
  • [34] A Trust-Oriented heuristic scheduling algorithm for Grid computing
    Sun, Mingjun
    Zeng, Guosun
    Yuan, Lulai
    Wang, Wei
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2007, 4671 : 608 - 614
  • [35] A task scheduling method in grid computing based on genetic algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    Dai, Shangping
    Du, Jianhua
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 760 - 764
  • [36] An efficient scheduling algorithm for grid computing with periodical resource reallocation
    Lin, Cho-Chin
    Shih, Chun-Wei
    2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 295 - 300
  • [37] A Data-Intensive Workflow Scheduling Algorithm for Grid Computing
    Xu, Meng
    Cui, Lizhen
    Wang, Haiyang
    Bi, Yanbing
    Bian, Ji
    FOURTH CHINAGRID ANNUAL CONFERENCE, PROCEEDINGS, 2009, : 110 - 115
  • [38] High Exploitation Genetic Algorithm for Job Scheduling on Grid Computing
    AbdElrouf', Walaa
    Yousif, Adil
    Bashir, Mohammed Bakri
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (03): : 221 - 228
  • [39] Online auction-based resource scheduling in grid computing networks
    Ding, Lili
    Chang, Long
    Wang, Lei
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (10):
  • [40] Scheduling co-reservations with priorities in grid computing systems
    Min, R
    Maheswaran, M
    CCGRID 2002: 2ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2002, : 266 - 267
12345