Ten Reasons to Use Divisible Load Theory

Authors:
Thomas G. Robertazzi
Affiliations:
State University of New York, Stony Brook
Venue:
Computer
Year:
2003

Citing 5
Cited 65

Scheduling divisible loads in a three-dimensional mesh of processors

Parallel Computing
Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Optimizing Computing Costs Using Divisible Load Analysis

IEEE Transactions on Parallel and Distributed Systems
A Feedback Strategy for Load Allocation in Workstation Clusters with Unknown Network Resource Capabilities Using the DLT Paradigm

PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 1
Scheduling data intensive parallel processing in distributed and networked environments

Scheduling data intensive parallel processing in distributed and networked environments

Improved Methods for Divisible Load Distribution on "-dimensional Meshes Using Pipelined Communications

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Performance limits of divisible load processing in systems with limited communication buffers

Journal of Parallel and Distributed Computing
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
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
Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
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
On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

Journal of Parallel and Distributed Computing
Sensing workload scheduling in hierarchical sensor networks for data fusion applications

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Speedup and scalability analysis of Master--Slave applications on large heterogeneous clusters

Journal of Parallel and Distributed Computing
Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment

IEEE Transactions on Parallel and Distributed Systems
Research note: Comments on "Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks"

Journal of Parallel and Distributed Computing
Fair link striping with FIFO delivery on heterogeneous channels

Computer Communications
Scheduling multiple divisible loads in homogeneous star systems

Journal of Scheduling
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
Handling large-size discrete wavelet transform on network-based computing systems - parallelization via divisible load paradigm

Journal of Parallel and Distributed Computing
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
Experimental study of scheduling with memory constraints using hybrid methods

Journal of Computational and Applied Mathematics
Grid scheduling divisible loads from two sources

Computers & Mathematics with Applications
An efficient traffic engineering approach based on flow distribution and splitting in MPLS networks

Computer Communications
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
Heuristics for multi-round divisible loads scheduling with limited memory

Parallel 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
A new model of multi-installment divisible loads processing in systems with limited memory

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Scheduling in multi-organization grids: measuring the inefficiency of decentralization

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Multi-round real-time divisible load scheduling for clusters

HiPC'08 Proceedings of the 15th international conference on High performance computing
Design, analysis, and performance evaluation of an efficient resource unaware scheduling strategy for processing divisible loads on distributed linear Daisy chain networks

HiPC'08 Proceedings of the 15th international conference on High performance computing
Adaptive statistical scheduling of divisible workloads in heterogeneous systems

Journal of Scheduling
Algorithmic issues in grid computing

Algorithms and theory of computation handbook
Static worksharing strategies for heterogeneous computers with unrecoverable failures

Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
Fully polynomial time approximation schemes for scheduling divisible loads

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Energy considerations for divisible load processing

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
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
Scheduling divisible MapReduce computations

Journal of Parallel and Distributed Computing
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
A method for scheduling heterogeneous multi-installment systems

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

Parallel Computing
Performance evaluation of MapReduce using full virtualisation on a departmental cloud

International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
A survey of load balancing in grid computing

CIS'04 Proceedings of the First international conference on Computational and Information Science
A parallel transferable uniform multi-round algorithm in heterogeneous distributed computing environment

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Dynamically scheduling divisible load for grid computing

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Multi-installment divisible load processing in heterogeneous systems with limited memory

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Parallel transferable uniform multi-round algorithm for achieving minimum application turnaround times for divisible workload

HPCC'05 Proceedings of the First 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
An adaptive scheduling method for grid computing

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
On optimum multi-installment divisible load processing in heterogeneous distributed systems

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
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
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
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
Efficient real-time divisible load scheduling

Journal of Parallel and Distributed Computing
A new method for job scheduling in two-levels hierarchical systems

ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II

Quantified Score

Hi-index	4.10

Visualization

Abstract

During the past decade, divisible load theory has become a powerful tool for modeling data-intensive computational problems.DLT emerged from a desire to create intelligent sensor networks, but most recent applications involve parallel and distributed computing.Like other linear mathematical models such as Markovian queuing theory and electric resistive circuit theory,DLToffers easy computation, a schematic language, and equivalent network element modeling.While it can incorporate stochastic features, the basic model does not make statistical assumptions,which can be the Achilles'heel of a performance evaluation model.