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 条

[21] Simulated Annealing algorithm for scheduling divisible load in large scale data grids
Abdullah, Monir
Othman, Mohamed
Ibrahim, Hamidah
Subramaniam, Shamala
2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 1032 - 1036
[22] Scheduling Divisible Loads with Processor Release Times and Finite Size Buffer Capacity Constraints in Bus Networks
Veeravalli Bharadwaj
Gerassimos Barlas
Cluster Computing, 2003, 6 (1) : 63 - 74
[23] New Optimal Load Allocation for Scheduling Divisible Data Grid Applications
Othman, M.
Abdullah, M.
Ibrahim, H.
Subramaniam, S.
COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 165 - 174
[24] Scheduling multiple divisible loads on a linear processor network
Gallet, Matthieu
Robert, Yves
Vivien, Frederic
2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 242 - 249
[25] A New Method for Multi-Installment Divisible-Load Scheduling
Wang, Xiaoli
Wang, Yuping
Wei, Zhen
Song, Yuxiao
2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2708 - 2713
[26] 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):
[27] Heuristic Instruction Scheduling Algorithm Using Available Distance for Partial Forwarding Processor
Hieda, Takuji
Tanaka, Hiroaki
Sakanushi, Keishi
Takeuchi, Yoshinori
Imai, Masaharu
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (12) : 3258 - 3267
[28] Divisible Load Scheduling in Systems with Limited Memory
M. Drozdowski
P. Wolniewicz
Cluster Computing, 2003, 6 (1) : 19 - 29
[29] Divisible load scheduling and Markov chain models
Moges, M. A.
Robertazzi, T. G.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 52 (10-11) : 1529 - 1542
[30] Divisible Load Scheduling with Improved Asymptotic Optimality
Suda, Reiji
2008 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2008, : 262 - 267

← 1 2 3 4 5 →