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 条
  • [31] New worker-centric scheduling strategies for data-intensive grid applications
    Ko, Steven Y.
    Morales, Ramses
    Gupta, Indranil
    MIDDLEWARE 2007, PROCEEDINGS, 2007, 4834 : 121 - 142
  • [32] Heuristic-based scheduling to maximize throughput of data-intensive grid applications
    Ray, S
    Zhang, Z
    DISTRIBUTED COMPUTING - IWDC 2004, PROCEEDINGS, 2004, 3326 : 63 - 74
  • [33] Fault Tolerant Parallel Data-Intensive Algorithms
    Kutlu, Mucahid
    Agrawal, Gagan
    Kurt, Oguz
    2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2012,
  • [34] Data replication techniques for data-intensive applications
    No, Jaechun
    Park, Chang Won
    Park, Sung Soon
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 4, PROCEEDINGS, 2006, 3994 : 1063 - 1070
  • [35] Analysis of Big Data for Data-Intensive Applications
    Dave, Meenu
    Gianey, Hemant Kumar
    2016 INTERNATIONAL CONFERENCE ON RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2016,
  • [36] Managing Data-Intensive Applications in the Cloud
    Pei, Jian
    COMPUTER, 2014, 47 (07) : 6 - 6
  • [37] Static Analysis of Data-Intensive Applications
    Nagy, Csaba
    PROCEEDINGS OF THE 17TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING (CSMR 2013), 2013, : 435 - 438
  • [38] Verification of Data-intensive Web Applications
    Gao, Ju
    Zeng, Hongwei
    Feng, Zhenhua
    ICMECG: 2009 INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT, PROCEEDINGS, 2009, : 370 - 375
  • [39] Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids
    Liu, Cong
    Qin, Xiao
    Kulkarni, Santosh
    Wang, Chengjun
    Li, Shuang
    Manzanares, Adam
    Baskiyar, Sanjeev
    2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008), 2008, : 26 - 33
  • [40] A new energy-aware task scheduling method for data-intensive applications in the cloud
    Zhao, Qing
    Xiong, Congcong
    Yu, Ce
    Zhang, Chuanlei
    Zhao, Xi
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 59 : 14 - 27
12345