Optimizing Computing Costs Using Divisible Load Analysis

Authors:
Jeeho Sohn;Thomas G. Robertazzi;Serge Luryi
Affiliations:
-;-;-
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1998

Citing 26
Cited 25

Scheduling Multiprocessor Tasks to Minimize Schedule Length

IEEE Transactions on Computers
Preemptive scheduling under time and resource constraints

IEEE Transactions on Computers - Special Issue on Real-Time Systems
A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems

IEEE Transactions on Computers
Complexity of scheduling parallel task systems

SIAM Journal on Discrete Mathematics
On the Number of Acceptable Task Assignments in Distributed Computing Systems

IEEE Transactions on Computers
Cost-performance analysis of heterogeneity in supercomputer architectures

Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Optimal Task Assignment in Linear Array Networks

IEEE Transactions on Computers
A new performance measure for scheduling independent real-time tasks

Journal of Parallel and Distributed Computing
Optimal load sharing in distributed real-time systems

Journal of Parallel and Distributed Computing
Heuristic methods for dynamic load balancing in a message-passing multicomputer

Journal of Parallel and Distributed Computing
A new approach to service provisioning in ATM networks

IEEE/ACM Transactions on Networking (TON)
Pricing in computer networks: motivation, formulation, and example

IEEE/ACM Transactions on Networking (TON)
An analytical model for load balancing on symmetric multiprocessor systems

Journal of Parallel and Distributed Computing
An efficient load-balancing processor scheduling algorithm for parallelization of Gauss-Seidel type algorithms

Journal of Parallel and Distributed Computing
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
Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job

IEEE Transactions on Computers
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems
Declustering: A New Multiprocessor Scheduling Technique

IEEE Transactions on Parallel and Distributed Systems
Prediction-Based Dynamic Load-Sharing Heuristics

IEEE Transactions on Parallel and Distributed Systems
A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers

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

IEEE Transactions on Parallel and Distributed Systems
A new degree of freedom in ATM network dimensioning: optimizing the logical configuration

IEEE Journal on Selected Areas in Communications
Architecting noncooperative networks

IEEE Journal on Selected Areas in Communications

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 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
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
Scheduling divisible workloads on heterogeneous platforms

Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms

IEEE Transactions on Parallel and Distributed Systems
Load sequencing for a parallel processing utility

Journal of Parallel and Distributed Computing
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
A Novel Optimal Load Distribution Algorithm for Divisible Loads

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

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

Cluster Computing
Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources

IEEE Transactions on Parallel and Distributed Systems
Divisible Load Scheduling and Markov Chain Models

Computers & Mathematics with 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
An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers & Mathematics with Applications
PPDD: scheduling multi-site divisible loads in single-level tree networks

Cluster Computing
Energy considerations for divisible load processing

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Scheduling divisible MapReduce computations

Journal of Parallel and Distributed Computing
Dynamically scheduling divisible load for grid computing

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
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
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.01

Visualization

Abstract

A bus oriented network where there is a charge for the amount of divisible load processed on each processor is investigated. A cost optimal processor sequencing result is found which involves assigning load to processors in nondecreasing order of the cost per load characteristic of each processor. More generally, one can trade cost against solution time. Algorithms are presented to minimize computing cost with an upper bound on solution time and to minimize solution time with an upper bound on cost. As an example of the use of this type of analysis, the effect of replacing one fast but expensive processor with a number of cheap but slow processors is also discussed. The type of questions investigated here are important for future computer utilities that perform distributed computation for some charge.