Scheduling Divisible Loads in Parallel and Distributed Systems

Authors:
Veeravalli Bharadwaj;Thomas G. Robertazzi;Debasish Ghose
Affiliations:
-;-;-
Venue:
Scheduling Divisible Loads in Parallel and Distributed Systems
Year:
1996

Citing 0
Cited 113

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
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
Scheduling Divisible Tasks on Heterogeneous Linear Arrays with Applications to Layered Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Experiments with Scheduling Divisible Tasks in Clusters of Workstations

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
How To Share a Divisible Load in a Hypercube

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Ten Reasons to Use Divisible Load Theory

Computer
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
Network Caching Strategies for a Shared Data Distribution for a Predefined Service Demand Sequence

IEEE Transactions on Knowledge and Data Engineering
Scheduling divisible workloads on heterogeneous platforms

Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Design and Performance Analysis of Divisible Load Scheduling Strategies on Arbitrary Graphs

Cluster Computing
Load sequencing for a parallel processing utility

Journal of Parallel and Distributed Computing
Mapping and Load-Balancing Iterative Computations

IEEE Transactions on Parallel and Distributed Systems
Response to "Comment on 'A Novel Data Distribution Technique for Host-Client Type Parallel Applications''

IEEE Transactions on Parallel and Distributed Systems
Comment on "A Novel Data Distribution Technique for Host-Client Type Parallel Applications'

IEEE Transactions on Parallel and Distributed Systems
Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems

Cluster Computing
Divisible Load Scheduling in Systems with Limited Memory

Cluster Computing
A Multistage Load Distribution Strategy for Three-Dimensional Meshes

Cluster Computing
A Novel Optimal Load Distribution Algorithm for Divisible Loads

Cluster Computing
Parallel Processing of Divisible Loads on Partitionable Static Interconnection Networks

Cluster Computing
An Equivalent Tree Network Methodology for Efficient Utilization of Front-Ends in Linear Network

Cluster Computing
Scheduling Divisible Loads with Processor Release Times and Finite Size Buffer Capacity Constraints in Bus Networks

Cluster Computing
Clustered Scheduling Algorithms for Mixed-Media Disk Workloads in a Multimedia Server

Cluster Computing
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
Parallel Implementation of Back-Propagation Algorithm in Networks of Workstations

IEEE Transactions on Parallel and Distributed Systems
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
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
Toward an analytical solution to task allocation, processor assignment, and performance evaluation of network processors

Journal of Parallel and Distributed Computing
Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization

IEEE Transactions on Parallel and Distributed Systems
Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources

IEEE Transactions on Parallel and Distributed Systems
Multiround Algorithms for Scheduling Divisible Loads

IEEE Transactions on Parallel and Distributed Systems
Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks

Journal of Parallel and Distributed Computing
Scheduling divisible loads in the dynamic heterogeneous grid environment

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
VoD on steroids: Optimized content delivery using distributed video servers over best-effort Internet

Journal of Parallel and Distributed Computing
Divisible Load Scheduling and Markov Chain Models

Computers & Mathematics with Applications
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
Data Partitioning with a Functional Performance Model of Heterogeneous Processors

International Journal of High Performance Computing Applications
Data partitioning for multiprocessors with memory heterogeneity and memory constraints

Scientific Programming - International Symposium of Parallel and Distributed Computing & International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogenous Networks
A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments

IEEE Transactions on Parallel and Distributed Systems
Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks

IEEE Transactions on Computers
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
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
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
Minimizing the stretch when scheduling flows of divisible requests

Journal of Scheduling
Scheduling multiple divisible loads in homogeneous star systems

Journal of Scheduling
Idle regulation in non-clairvoyant scheduling of parallel jobs

Discrete Applied Mathematics
A new load distribution strategy for linear network with communication delays

Mathematics and Computers in Simulation
Handling large-size discrete wavelet transform on network-based computing systems - parallelization via divisible load paradigm

Journal of Parallel and Distributed Computing
A Dynamic Grid Scheduler with a Resource Selection Policy

Advanced Internet Based Systems and Applications
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
Handling biological sequence alignments on networked computing systems: A divide-and-conquer approach

Journal of Parallel and Distributed Computing
An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers & Mathematics with Applications
Characterizing autonomic task distribution and handling in grids

Engineering Applications of Artificial Intelligence
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
Overlay network management for scheduling tasks on the grid

ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Optimization of parallel FDTD computations using a genetic algorithm

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
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
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
Processing moldable tasks on the grid: Late job binding with lightweight user-level overlay

Future Generation Computer Systems
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
A methodology for dynamic scheduling of divisible workloads in grid environments

SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
A reliable-adaptive scheduler for computational grids with failure recovery and rescheduling mechanisms

International Journal of Grid and Utility Computing
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

Parallel Computing
Greedy "exploitation" is close to optimal on node-heterogeneous clusters

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
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
Optimization of parallel FDTD computations based on structural redeployment of macro data flow nodes

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
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
Scheduling divisible loads with return messages on heterogeneous master-worker platforms

HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Inter-round scheduling for divisible workload applications

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
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
Master-slave tasking on asymmetric networks

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
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
Online task scheduling on heterogeneous clusters: an experimental study

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
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
Cluster-based optimized parallel video transcoding

Parallel 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
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
A New Grid Scheduler with Failure Recovery and Rescheduling Mechanisms: Discussion and Analysis

Journal of Grid Computing
Efficient real-time divisible load scheduling

Journal of Parallel and Distributed Computing
Task scheduling in budget-constrained cloud computing systems to maximise throughput

International Journal of Computational Science and Engineering
Multiple objective scheduling of HPC workloads through dynamic prioritization

Proceedings of the High Performance Computing Symposium
A parallel spatial data analysis infrastructure for the cloud

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
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.01

Visualization

Abstract

From the Publisher:This book provides an in-depth study concerning a class of problems in the general area of load sharing and balancing in parallel and distributed systems. The authors present the design and analysis of load distribution strategies for arbitrarily divisible loads in multiprocessor/multicomputer systems subject to the system constraints in the form of communication delays. In particular, two system architectures - single-level tree or star network, and linear network - are thoroughly analyzed.