An adaptive scheduling method for grid computing

被引:0
|
作者
Boutammine, Salah-Salim [1 ]
Millot, Daniel [1 ]
Parrot, Christian [1 ]
机构
[1] Inst Natl Telecommun, GET, Dept Informat, F-91011 Evry, France
来源
关键词
scheduling; parallel application; grid; master-worker; on-line; multi-round; heterogeneity; dynamicity;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents an adaptive scheduling method, which can be used for parallel applications whose total workload is unknown a priori. This method can deal with the unpredictable execution conditions commonly encountered on grids. To address this scheduling problem, parameters which quantify the dynamic nature of the execution conditions had to be defined. The proposed scheduling method is based on an online algorithm so as to be adaptable to the varying execution conditions, but avoids the idle periods inherent to this on-line algorithm.
引用
下载
收藏
页码:188 / 197
页数:10
相关论文
共 50 条
  • [41] Benefits of global grid computing for job scheduling
    Ernemann, C
    Hamscher, V
    Yahyapour, R
    FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2004, : 374 - 379
  • [42] Incentive-based scheduling in Grid computing
    Zhu, Yanmin
    Xiao, Lijuan
    Xu, Zhiwei
    Ni, Lionel M.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2006, 18 (14): : 1729 - 1746
  • [43] An online scheduling algorithm for Grid computing systems
    Du Kim, H
    Kim, JS
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 34 - 39
  • [44] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [45] Comparative Analysis of Scheduling Algorithms for Grid Computing
    Sharma, Shyna
    Chhabra, Amit
    Sharma, Sandeep
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 349 - 354
  • [46] The improvement of a task scheduling algorithm grid computing
    Yu Liang
    Zhou Jiliu
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 292 - 297
  • [47] An Enhanced Task Scheduling Approach for Grid Computing
    Bisht, Aarti
    Verma, Shashi Kant
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 371 - 376
  • [48] A Heuristic Scheduling Algorithm for Computing of Power Grid
    Zhu, Youchan
    Guo, Xueying
    Chen, Yanyan
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 373 - +
  • [49] FRAMEWORK FOR ADAPTIVE GRID COMPUTING SERVICE
    Stanciu, Alexandra
    Guran, Marius
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2014, 76 (01): : 45 - 54
  • [50] Adaptive computing on the grid using AppLeS
    Berman, F
    Wolski, R
    Casanova, H
    Cirne, W
    Dail, H
    Faerman, M
    Figueira, S
    Hayes, J
    Obertelli, G
    Schopf, J
    Shao, G
    Smallen, S
    Spring, N
    Su, A
    Zagorodnov, D
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (04) : 369 - 382