A decentralized model for scheduling independent tasks in Federated Grids

被引：45
|
作者：
Leal, Katia [1 ]
Huedo, Eduardo [2 ]
Llorente, Ignacio M. [2 ]
机构：
[1] Univ Rey Juan Carlos, Dept Sistemas Telemat & Computac, Escuela Super Ciencias Expt & Tecnol, Madrid 28933, Spain
[2] Univ Complutense Madrid, Dept Arquitectura Computadores & Automat, Fac Informat, E-28040 Madrid, Spain
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2009年 / 25卷 / 08期
关键词：
Federated Grids; Dynamic objective; Advance scheduling; Independent tasks; Decentralized model; PERFORMANCE;
D O I：
10.1016/j.future.2009.02.003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we present a decentralized model for scheduling independent tasks in Federated Grids. This model consists of a set of meta-schedulers on each of the grid infrastructures of the Federated Grid. Each meta-scheduler has to implement a mapping strategy in order to improve two of the most common objective functions of task scheduling problems: makespan and resource performance. We consider four possible algorithms that have to provide a simple, decoupled, and coarse-grained solution that could be deployed in any Grid. The main axis of the algorithms is that they consider the performance of the infrastructures forming the Federated Grid, not only their state. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：840 / 852
页数：13
相关论文
共 50 条
  • [1] Makespan and reliability driven scheduling algorithm for independent tasks in Grids
    Wang, Shupeng
    Yun, Xiaochun
    Yu, Xiangzhan
    [J]. High Technology Letters, 2007, 13 (04) : 407 - 412
  • [2] A Two-level Hierarchical Scheduling Method for Independent Tasks in Grids
    Weng, Tien-Hsiung
    Chang, Chia-Fu
    Liu, Chun-Chieh
    Hsu, Ching-Hsien
    Wen, Chia-Hsien
    Chou, Wen-Kuang
    Li, Kuan-Ching
    de Mello, Rodrigo Fernandes
    [J]. 2008 FIRST IEEE INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS, PROCEEDINGS, 2008, : 478 - +
  • [3] Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids
    Bertin, Remi
    Legrand, Arnaud
    Touati, Corinne
    [J]. 2008 9TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2008, : 118 - 125
  • [4] Model and algorithms for scheduling independent tasks on heterogeneous systems
    Shang Mingsheng
    Wang Qingxian
    Fu Yan
    Li Jianping
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 691 - +
  • [5] Energy efficient scheduling strategies in Federated Grids
    Leal, Katia
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2016, 9 : 33 - 41
  • [6] Dynamic Objective and Advance Scheduling in Federated Grids
    Leal, Katia
    Huedo, Eduardo
    Llorente, Ignacio M.
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2008, PART I, 2008, 5331 : 711 - +
  • [7] Cooperative and decentralized workflow scheduling in global grids
    Rahman, Mustafizur
    Ranjan, Rajiv
    Buyya, Rajkumar
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (05): : 753 - 768
  • [8] Decentralized probabilistic scheduling: Application to computational grids
    Derbal, YM
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA), VOLS 1AND 2, 2005, : 1044 - 1050
  • [9] Decentralized Scheduling of Bursty Workload on Computing Grids
    Zhang, Juemin
    Mi, Ningfang
    Tai, Jianzhe
    Meleis, Waleed
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [10] Scheduling Independent Multiprocessor Tasks
    [J]. Algorithmica, 2002, 32 : 247 - 261
12345