New Model and Genetic Algorithm for Multi-Installment Divisible-Load Scheduling

被引：0
|
作者：
Wang, Xiaoli [1 ]
Wang, Yuping [1 ]
Wei, Zhen [1 ]
Wei, Jingxuan [1 ]
机构：
[1] Xidian Univ, Sch Comp Sci & Technol, Xian, Peoples R China
来源：
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2015年
关键词：
divisible load; multi-installment scheduling; global optimization; genetic algorithm; parallel and distributed systems; TREE;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The era of big data computing is coming. As scientific applications become more data intensive, finding an efficient scheduling strategy for massive computing in parallel and distributed systems has drawn increasingly attention. Most existing studies considered single-installment scheduling models, but very few literature involved multi-installment scheduling, especially in heterogeneous parallel and distributed systems. In this paper, we proposed a new model for periodic multi-installment divisible-load scheduling in which the make-span of the workload is minimized, and a genetic algorithm was designed to solve this model. Finally, experimental results show the effectiveness and efficiency of the proposed algorithm.
引用
收藏
页码：2775 / 2780
页数：6
相关论文
共 50 条
  • [11] Optimal multi-installments algorithm for divisible load scheduling
    Shang Mingsheng
    Sun Shixin
    Eighth International Conference on High-Performance Computing in Asia-Pacific Region, Proceedings, 2005, : 457 - 462
  • [12] Multi-installment Scheduling for Networked Computing Systems with Server Release and Offline Times
    Song, Xiaobo
    Du, Ning
    Wang, Xiaoli
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 62 - 65
  • [13] Research on divisible load scheduling algorithm based on energy model
    Liu, Duan-Yang
    Xie, Jian-Ping
    Cao, Yan-Long
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2013, 47 (09): : 1547 - 1553
  • [14] Extension of Divisible-Load Theory from Scheduling Fine-Grained to Coarse-Grained Divisible Workloads on Networked Computing Systems
    Wang, Xiaoli
    Veeravalli, Bharadwaj
    Wu, Kangjian
    Song, Xiaobo
    MATHEMATICS, 2023, 11 (07)
  • [15] Divisible Load Scheduling of Image Processing Applications on the Heterogeneous Star Network Using a New Genetic Algorithm
    Aali, Sahar Nikbakht
    Shahhosseini, Hadi Shahriar
    Bagherzadeh, Nader
    2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018), 2018, : 77 - 84
  • [16] On the Design of a Time, Resource and Energy Efficient Multi-Installment Large-Scale Workload Scheduling Strategy for Network-Based Compute Platforms
    Wang, Xiaoli
    Veeravalli, Bharadwaj
    Ma, Haiming
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (05) : 1120 - 1133
  • [17] Divisible load scheduling of image processing applications on the heterogeneous star and tree networks using a new genetic algorithm
    Aali, Sahar Nikbakht
    Bagherzadeh, Nader
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (10)
  • [18] Divisible-Load Scheduling for Network-based Computing Systems with Processor Startup Overheads and Release Times
    Wang, Xiaoli
    Wang, Yuping
    Lai, Junfan
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 9 - 13
  • [19] Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems
    Veeravalli Bharadwaj
    Debasish Ghose
    Thomas G. Robertazzi
    Cluster Computing, 2003, 6 (1) : 7 - 17
  • [20] Improved Genetic Algorithm for scheduling divisible data grid application
    Abduh, Monir
    Othman, Mohamed
    Ibrahim, Hamidah
    Subramaniam, Shamala
    ICT-MICC: 2007 IEEE INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2007, : 461 - 465
12345