Algorithms for Divisible Load Scheduling of Data-intensive Applications

被引：0
|
作者：
Chen Yu
Dan C. Marinescu
机构：
[1] University of Central Florida,School of Electrical Engineering & Computer Science
来源：
Journal of Grid Computing | 2010年 / 8卷
关键词：
Divisible Load Scheduling; Divisible Load Theory (DLT); Load balancing; Grid computing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we introduce the Divisible Load Scheduling (DLS) family of algorithms for data-intensive applications. The polynomial time algorithms partition the input data and generate optimal mappings to collection of autonomous and heterogeneous computational systems. We prove the optimality of the solution and report a simulation study of the algorithms.
引用
收藏
页码：133 / 155
页数：22
相关论文
共 50 条
  • [1] Algorithms for Divisible Load Scheduling of Data-intensive Applications
    Yu, Chen
    Marinescu, Dan C.
    JOURNAL OF GRID COMPUTING, 2010, 8 (01) : 133 - 155
  • [2] Adaptive divisible load model for scheduling data-intensive grid applications
    Othman, M.
    Abdullah, M.
    Ibrahim, H.
    Subramaniam, S.
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 446 - +
  • [3] Improving Performance on Data-Intensive Applications Using a Load Balancing Methodology Based on Divisible Load Theory
    Claudia Rosas
    Anna Sikora
    Josep Jorba
    Andreu Moreno
    Eduardo César
    International Journal of Parallel Programming, 2014, 42 : 94 - 118
  • [4] Improving Performance on Data-Intensive Applications Using a Load Balancing Methodology Based on Divisible Load Theory
    Rosas, Claudia
    Sikora, Anna
    Jorba, Josep
    Moreno, Andreu
    Cesar, Eduardo
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2014, 42 (01) : 94 - 118
  • [5] Parallel data-intensive algorithms and applications
    Talia, D
    Srimani, PK
    PARALLEL COMPUTING, 2002, 28 (05) : 669 - 671
  • [6] Deadline based scheduling for data-intensive applications in clouds
    Fu Xiong
    Cang Yeliang
    Zhu Lipeng
    Hu Bin
    Deng Song
    Wang Dong
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2016, 23 (06) : 8 - 15
  • [7] Decoupling computation and data scheduling in distributed data-intensive applications
    Ranganathan, K
    Foster, I
    11TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, : 352 - 358
  • [8] Deadline based scheduling for data-intensive applications in clouds
    Fu Xiong
    Cang Yeliang
    Zhu Lipeng
    Hu Bin
    Deng Song
    Wang Dong
    The Journal of China Universities of Posts and Telecommunications, 2016, (06) : 8 - 15
  • [9] Transfer scheduling schemes for data-intensive, interactive applications
    Takizawa, Makoto
    Shimizu, Takashi
    Ishida, Osamu
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2488 - 2491
  • [10] Supporting Load Balancing For Distributed Data-Intensive Applications
    Glimcher, Leonid
    Ravi, Vignesh T.
    Agrawal, Gagan
    16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS, 2009, : 235 - 244
12345