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 条
  • [21] Research on the Trust-Adaptive Scheduling for Data-Intensive Applications on Data Grids
    Liu, Wei
    Du, Wei
    WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, 5854 : 576 - 585
  • [22] Parallel Scheduling of Data-Intensive Tasks
    Meng, Xiao
    Golab, Lukasz
    EURO-PAR 2020: PARALLEL PROCESSING, 2020, 12247 : 117 - 133
  • [23] Cost-based scheduling for data-intensive applications on global grids
    Venugopal, S
    Buyya, R
    14th IEEE International Symposium on High Performance Distributed Computing, Proceedings, 2005, : 310 - 311
  • [24] Service Placement and Request Scheduling for Data-Intensive Applications in Edge Clouds
    Farhadi, Vajiheh
    Mehmeti, Fidan
    He, Ting
    La Porta, Thomas F.
    Khamfroush, Hana
    Wang, Shiqiang
    Chan, Kevin S.
    Poularakis, Konstantinos
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (02) : 779 - 792
  • [25] Service Placement and Request Scheduling for Data-intensive Applications in Edge Clouds
    Farhadi, Vajiheh
    Mehmeti, Fidan
    He, Ting
    La Porta, Tom
    Khamfroush, Hana
    Wang, Shiqiang
    Chan, Kevin S.
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), 2019, : 1279 - 1287
  • [26] Applications in Data-Intensive Computing
    Shah, Anuj R.
    Adkins, Joshua N.
    Baxter, Douglas J.
    Cannon, William R.
    Chavarria-Miranda, Daniel G.
    Choudhury, Sutanay
    Gorton, Ian
    Gracio, Deborah K.
    Halter, Todd D.
    Jaitly, Navdeep D.
    Johnson, John R.
    Kouzes, Richard T.
    Macduff, Matthew C.
    Marquez, Andres
    Monroe, Matthew E.
    Oehmen, Christopher S.
    Pike, William A.
    Scherrer, Chad
    Villa, Oreste
    Webb-Robertson, Bobbie-Jo
    Whitney, Paul D.
    Zuljevic, Nino
    ADVANCES IN COMPUTERS, VOL 79, 2010, 79 : 1 - 70
  • [27] Metacomputing and data-intensive applications
    Messina, P
    WORLDWIDE COMPUTING AND ITS APPLICATIONS, 1997, 1274 : 226 - 236
  • [28] Co-scheduling Data and Task for a Data-driven Distribution of Data-intensive Applications
    Labidi, Mohamed
    Jemni, Mohamed
    Khemakhem, Maher
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 407 - 414
  • [29] Locality and Network-Aware Reduce Task Scheduling for Data-Intensive Applications
    Arslan, Engin
    Shekhar, Mrigank
    Kosar, Tevfik
    2014 5TH INTERNATIONAL WORKSHOP ON DATA-INTENSIVE COMPUTING IN THE CLOUDS (DATACLOUD), 2014, : 17 - 24
  • [30] TRACON: Interference-Aware Scheduling for Data-Intensive Applications in Virtualized Environments
    Chiang, Ron C.
    Huang, H. Howie
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (05) : 1349 - 1358
12345