Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems

Authors:
Veeravalli Bharadwaj;Debasish Ghose;Thomas G. Robertazzi
Affiliations:
Open Source Software Laboratory, Department of Electrical and Computer Engineering, The National University of Singapore, 10 Kent Ridge Crescent, Singapore 119 260;Department of Aerospace Engineering, Indian Institute of Science, Bangalore 560 012, India;Department of Electrical and Computer Engineering, University at Stony Brook, Stony Brook, NY 11794, USA
Venue:
Cluster Computing
Year:
2003

Citing 20
Cited 59

Distributed computation with communication delays: asymptotic performance analysis

Journal of Parallel and Distributed Computing
Scheduling divisible jobs on hypercubes

Parallel Computing
Distributed processing of divisible jobs with communication startup costs

GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
Load management in loosely coupled multiprocessor systems

Dynamics and Control
Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays

Journal of Parallel and Distributed Computing
Divisible task scheduling — concept and verification

Parallel Computing - Special issue on task scheduling problems for parallel and distributed systems
Scheduling divisible loads in a three-dimensional mesh of processors

Parallel Computing
Scheduling a divisible task in a two-dimensional toroidal mesh

Proceedings of the third international conference on Graphs and optimization
On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks

IEEE Transactions on Parallel and Distributed Systems
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
Access Time Minimization for Distributed Multimedia Applications

Multimedia Tools and Applications
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
Divisible Load Scheduling on a Hypercube Cluster with Finite-Size Buffers and Granularity Constraints

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Distributed computation for a hypercube network of sensor-driven processors with communication delays including setup time

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Suboptimal solutions using integer approximation techniques for scheduling divisible loads on distributed bus networks

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks

Mathematical and Computer Modelling: An International Journal

Design and Performance Analysis of Divisible Load Scheduling Strategies on Arbitrary Graphs

Cluster Computing
Mapping and Load-Balancing Iterative Computations

IEEE Transactions on Parallel and Distributed Systems
Performance limits of divisible load processing in systems with limited communication buffers

Journal of Parallel and Distributed Computing
Load-balancing scatter operations for grid computing

Parallel Computing
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems

IEEE Transactions on Parallel and Distributed Systems
Practical Divisible Load Scheduling on Grid Platforms with APST-DV

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources

IEEE Transactions on Parallel and Distributed Systems
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
Optimal Multi-installments Algorithm for Divisible Load Scheduling

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Divisible Load Scheduling and Markov Chain Models

Computers & Mathematics with Applications
Mapping data-parallel tasks onto partially reconfigurable hybrid processor architectures

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Distributed scheduling strategy for divisible loads on arbitrarily configured distributed networks using load balancing via virtual routing

Journal of Parallel and Distributed Computing
Self-adaptive skeletal task farm for computational grids

Parallel Computing - Algorithmic skeletons
On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

Journal of Parallel and Distributed Computing
Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems

IEEE Transactions on Parallel and Distributed Systems
Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment

IEEE Transactions on Parallel and Distributed Systems
The performance of bags-of-tasks in large-scale distributed systems

HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Adaptive Divisible Load Model for Scheduling Data-Intensive Grid Applications

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
A2DLT: Divisible Load Balancing Model for Scheduling Communication-Intensive Grid Applications

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Aspects of GPU for general purpose high performance computing

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications

Future Generation Computer Systems
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Evaluating the Divisible Load Assumption in the Context of Economic Grid Scheduling with Deadline-Based QoS guarantees

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Grid scheduling divisible loads from two sources

Computers & Mathematics with Applications
An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers & Mathematics with Applications
Adaptive multi-round scheduling strategy for divisible workloads in grid environments

ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Real-time scheduling of divisible loads in cluster computing environments

Journal of Parallel and Distributed Computing
PPDD: scheduling multi-site divisible loads in single-level tree networks

Cluster Computing
Performance-based workload distribution on grid environments

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Performance-based data distribution for data mining applications on grid computing environments

The Journal of Supercomputing
Enhanced real-time divisible load scheduling with different processor available times

HiPC'07 Proceedings of the 14th international conference on High performance computing
Multi-round real-time divisible load scheduling for clusters

HiPC'08 Proceedings of the 15th international conference on High performance computing
SLA based policy administrator for efficient resource management in computational grid

APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Optimal workload allocation model for scheduling divisible data grid applications

Future Generation Computer Systems
Adaptive statistical scheduling of divisible workloads in heterogeneous systems

Journal of Scheduling
Static worksharing strategies for heterogeneous computers with unrecoverable failures

Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
A strategyproof mechanism for scheduling divisible loads in tree networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A strategyproof mechanism for scheduling divisible loads in bus networks without control processors

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
FIFO scheduling of divisible loads with return messages under the one-port model

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
ETSA: an efficient task scheduling algorithm in wireless sensor networks

ICICA'10 Proceedings of the First international conference on Information computing and applications
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

Parallel Computing
Dynamic load balancing of parallel computational iterative routines on platforms with memory heterogeneity

Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
A model of pilot-job resource provisioning on production grids

Parallel Computing
The design of a dynamic efficient load balancing algorithm on distributed networks

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
An incentive-based distributed mechanism for scheduling divisible loads in tree networks

Journal of Parallel and Distributed Computing
A-FAST: autonomous flow approach to scheduling tasks

HiPC'04 Proceedings of the 11th international conference on High Performance Computing
A performance-based approach to dynamic workload distribution for master-slave applications on grid environments

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
The design and analysis of an efficient load balancing algorithm employing the symmetric balanced incomplete block design

Information Sciences: an International Journal
A generalized linear programming based approach to optimal divisible load scheduling

ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Scheduling real-time divisible loads with advance reservations

Real-Time Systems
Scheduling divisible loads on heterogeneous desktop systems with limited memory

Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Computing BLAS level-2 operations on workstation clusters using the divisible load paradigm

Mathematical and Computer Modelling: An International Journal
Satisfying quality requirements in the design of a partition-based, distributed stock trading system

Software—Practice & Experience
Efficient real-time divisible load scheduling

Journal of Parallel and Distributed Computing
Hierarchical partitioning algorithm for scientific computing on highly heterogeneous CPU + GPU clusters

Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization

Journal of Parallel and Distributed Computing
Improving Performance on Data-Intensive Applications Using a Load Balancing Methodology Based on Divisible Load Theory

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Divisible load theory is a methodology involving the linear and continuous modeling of partitionable computation and communication loads for parallel processing. It adequately represents an important class of problems with applications in parallel and distributed system scheduling, various types of data processing, scientific and engineering computation, and sensor networks. Solutions are surprisingly tractable. Research in this area over the past decade is described.