A Novel Optimal Load Distribution Algorithm for Divisible Loads

Authors:
Hyoung-Joong Kim
Affiliations:
Department of Control/Instrumentation Engineering, Kangwon National University, Chunchon 200-701, Korea
Venue:
Cluster Computing
Year:
2003

Citing 11
Cited 7

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Distributed computation with communication delays: asymptotic performance analysis

Journal of Parallel and Distributed Computing
Applied cryptography (2nd ed.): protocols, algorithms, and source code in C

Applied cryptography (2nd ed.): protocols, algorithms, and source code in C
Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays

Journal of Parallel and Distributed Computing
Parallel Processor Configuration Design with Processing/Transmission Costs

IEEE Transactions on Computers
Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Image Processing: The Fundamentals

Image Processing: The Fundamentals
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job

IEEE Transactions on Computers
Optimal Sequencing and Arrangement in Distributed Single-Level Tree Networks with Communication Delays

IEEE Transactions on Parallel and Distributed Systems
Optimizing Computing Costs Using Divisible Load Analysis

IEEE Transactions on Parallel and Distributed Systems
Collection-Aware Optimum Sequencing of Operations and Closed-Form Solutions for the Distribution of a Divisible Load on Arbitrary Processor Trees

IEEE Transactions on Parallel and Distributed Systems

Design and Analysis of a Dynamic Scheduling Strategy with Resource Estimation for Large-Scale Grid Systems

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Optimal Algorithms for Scheduling Large-Scale Divisible Load on Heterogeneous Systems in Non-blocking Mode of Communication

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems

IEEE Transactions on Parallel and Distributed Systems
An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers & Mathematics with Applications
A new algorithm for divisible load scheduling with different processor available times

ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
New method for scheduling heterogeneous multi-installment systems

Future Generation Computer Systems
Computing BLAS level-2 operations on workstation clusters using the divisible load paradigm

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new model for divisible load problem is introduced. Its characteristics are analyzed. Optimal load distribution algorithms on the new model are presented for the tree-network and linear network. Applications that fit our model are briefly described. We show that our model outperforms the existing model such as Cheng–Robertazzi model. We show that the linear model is equivalent to a single-level tree network if the intermediate processors do not follow the store-and-forward communication model, but they follow the store-and-bypass model. This paper introduces the concept of store-and-bypass for divisible load theory.