A New Algorithm for Divisible Load Scheduling with Different Processor Available Times

被引：0

作者：

Shokripour, Amin ^{[1
]}

Othman, Mohamed ^{[1
]}

Ibrahim, Hamidah ^{[1
]}

机构：

[1] Univ Putra Malaysia, Dept Commun Technol & Network, Serdang 43400, Selangor De, Malaysia

来源：

INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT I, PROCEEDINGS | 2010年 / 5990卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

During the last decade, the use of parallel and distributed systems has become more common. In these systems, a huge chunk of data or computation is distributed among many systems in order to obtain better performance. Dividing data, is one of the challenges in this type of systems. Divisible Load Theory (DLT) is proposed method for scheduling data distribution in parallel or distributed systems. In many researches carried out in this field, it was assumed that all processors are dedicated for grid system but that is riot always true in real systems. The limited number of studies which attended to this reality assumed that systems are homogeneous and presented some algorithms or closed-formulas for scheduling jobs in a System with Different Processors Availability Time (SDPAT). In this article, we propose a new algorithm for scheduling jobs in a heterogeneous SDPAT.

引用

页码：221 / 230

页数：10

共 50 条

[1] Real-Time Divisible Load Scheduling with Different Processor Available Times
Lin, Xuan
Lu, Ying
Deogun, Jitender
Goddard, Steve
2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 163 - 172
[2] Enhanced real-time divisible load scheduling with different processor available times
Lin, Xuan
Lu, Ying
Deogun, Jitender
Goddard, Steve
HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 308 - 319
[3] 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
[4] Scheduling divisible loads in bus networks with arbitrary processor release times
Bharadwaj, V
Li, HF
Radhakrishnan, T
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (07) : 57 - 77
[5] NEW MODEL AND GENETIC ALGORITHM FOR DIVISIBLE LOAD SCHEDULING IN HETEROGENEOUS DISTRIBUTED SYSTEMS
Wang, Mingzhao
Wang, Xiaoli
Meng, Kun
Wang, Yuping
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2013, 27 (07)
[6] New Model and Genetic Algorithm for Multi-Installment Divisible-Load Scheduling
Wang, Xiaoli
Wang, Yuping
Wei, Zhen
Wei, Jingxuan
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2775 - 2780
[7] A New Genetic Algorithm for Release-Time Aware Divisible-Load Scheduling
Wang, Xiaoli
Wang, Yuping
Meng, Kun
2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, : 134 - 138
[8] Periodic multi-installment algorithm for divisible load scheduling
Shang, Ming-Sheng
Sun, Shi-Xin
Fu, Yan
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (02): : 294 - 299
[9] 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
[10] 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

← 1 2 3 4 5 →