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 条
  • [41] CLOUD BASED RESOURCE SCHEDULING METHODOLOGY FOR DATA-INTENSIVE SMART CITIES AND INDUSTRIAL APPLICATIONS
    Ma, Shiming
    Chen, Jichang
    Zhang, Yang
    Shrivastava, Anand
    Mohan, Hari
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2021, 22 (02): : 227 - 235
  • [42] Optimal Scheduling of Data-Intensive Applications in Cloud-Based Video Distribution Services
    Dai, Xili
    Wang, Xiaomin
    Liu, Nianbo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2017, 27 (01) : 73 - 83
  • [43] Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment
    Li Chunlin
    Tang Jianhang
    Tang, Hengliang
    Luo, Youlong
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 95 : 249 - 264
  • [44] Load-balanced and locality-aware scheduling for data-intensive workloads at extreme scales
    Wang, Ke
    Qiao, Kan
    Sadooghi, Iman
    Zhou, Xiaobing
    Li, Tonglin
    Lang, Michael
    Raicu, Ioan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (01): : 70 - 94
  • [45] A2DLT:: Divisible load balancing model for scheduling communication-intensive grid applications
    Othman, M.
    Abdullah, M.
    Ibrahim, H.
    Subramaniam, S.
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 246 - 253
  • [46] The Research on Data-Intensive Resource Scheduling in Intelligence Processing
    Cui Yun-fei
    Li Yi
    Liu Dong
    Li Kang
    Lv Peng
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL II, 2013, : 869 - 872
  • [47] 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
  • [48] Similarity-based load adjustment for real-time data-intensive applications
    Ho, SJ
    Kuo, TW
    Mok, AK
    18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1997, : 144 - 153
  • [49] Scheduling Data-Intensive Scientific Workflows with Reduced Communication
    Pietri, Ilia
    Sakellariou, Rizos
    30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
  • [50] Algorithms and applications towards the convergence of high-end data-intensive and computing systems
    Carretero, Jesus
    Garcia-Blas, Javier
    Nakano, Koji
    Mueller, Peter
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (24):
12345