Preface |
Acknowledgments |
Introduction to Scheduling and Load Balancing / Chapter 1: |
A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems (IEEE Transactions on Software Engineering, February 1988, pages 141-154) / T.L. Casavant ; J.G. Kuhl |
Multiprocessor Scheduling with the Aid of Network Flow Algorithms (IEEE Transactions on Software Engineering, January 1977, pages 85-93) / H.S. Stone |
Load Distributing for Locally Distributed Systems (Computer, December 1992, pages 33-44) / N.G. Shivaratri ; P. Krueger ; M. Singhal |
Static Scheduling / Chapter 2: |
Analysis and Evaluation of Heuristic Methods for Static Task Scheduling (Journal of Parallel and Distributed Computing, Volume 10, 1990, pages 222-232) / B. Shirazi ; M. Wang ; G. Pathak |
Compile-time Partitioning and Scheduling of Parallel Programs (Proceedings of the SIGPLAN '88 Symposium on Compiler Construction, 1986, pages 17-26) / V. Sarkar ; J. Hennessy |
Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers (IEEE Transactions on Computers, December 1987, pages 1425-1439) / C.D. Polychronopoulos ; D.J. Kuck |
Multiprocessor Scheduling with Communication Delays (Parallel Computing, Volume 16, 1990, pages 173-182) / B. Veltman ; B.J. Lageweg ; J.K. Lenstra |
Heuristic Algorithms for Task Assignment in Distributed Systems (IEEE Transactions on Computers, November 1988, pages 1384-1397) / V.M. Lo |
Allocating Modules to Processors in a Distributed System (IEEE Transactions on Software Engineering, November 1989, pages 1427-1436) / D. Fernandez-Baca |
Compile-Time Scheduling and Assignment of Data-Flow Program Graphs with Data-Dependent Iteration (IEEE Transactions on Computers, November 1991, pages 1225-1238) / S. Ha ; E.A. Lee |
A Program Allocation Scheme for Data Flow Computers (Proceedings 1990 International Conference on Parallel Processing, pages I-415-I-423) / A.R. Hurson et al. |
Task Granularity and Partitioning / Chapter 3: |
On the Granularity and Clustering of Directed Acyclic Task Graphs (IEEE Transactions on Parallel and Distributed Systems, June, 1993, pages 686-701) / A. Gerasoulis ; T. Yang |
The Effects of Problem Partitioning, Allocation, and Granularity on the Performance of Multiple-Processor Systems (IEEE Transactions on Computers, April 1987, pages 421-432) / Z. Cvetanovic |
Grain Size Determination for Parallel Processing (IEEE Software, January 1988, pages 23-32) / B. Kruatrachue ; T. Lewis |
Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs (IEEE Transactions on Parallel and Distributed Systems, July 1991, pages 264-280) / E. Mohr ; D.A. Kranz ; R. H. Halstead, Jr. |
Scheduling Tools / Chapter 4: |
PARSA: A Parallel Program Software Development Tool (Proceedings 1994 Symposium on Assessment of Quality Software Development Tools, 1994, pages 96-111) / B. Shirazi et al. |
The TOPSYS Architecture (Proceedings of CONPAR '90 VAPP IV: LNCS, Volume 457, 1990) / T. Bemmerl |
Parallax: A Tool for Parallel Program Scheduling (IEEE Parallel & Distributed Technology, May 1993, pages 62-72) / H. El-Rewini |
Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors (Proceedings 1989 International Conference on Parallel Processing, Volume II, 1989, pages II-39-II-48.) / C.D. Polychronopoulos et al. |
Mapping Function-Parallel Programs with the Prep.-P Automatic Mapping Preprocessed (Technical Report Number CS 94-397, December 1994, pages 1-28) / F. Berman ; B. Stramm |
OREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures (International Journal of Parallel Programming, 1991, pages 237-270) / V.M. Lo et al. |
Load Balancing / Chapter 5: |
Load Sharing in Distributed Systems (IEEE Transactions on Computers, March 1985, pages 204-217) / Y.-T. Wang ; R.J.T. Morris |
The Probability of Load Balancing Success in a Homogeneous Network (IEEE Transactions on Software Engineering, September 1991, pages 922-933 / C.G. Rommel |
Adaptive Load Sharing in Homogeneous Distributed Systems (IEEE Transactions on Software Engineering, May 1986, pages 662-675) / D.L. Eager ; E.D. Lazowska ; J. Zahorjan |
Imbedding Gradient Estimators in Load Balancing Algorithms (Proceedings IEEE 8th International Conference on Distributed Computing Systems, 1988, pages 482-490) / S. Pulidas ; D. Towsley ; J.A. Stankovic |
The Diverse Objectives of Distributed Scheduling Policies (Proceedings IEEE 7th International Conference on Distributed Computing Systems, 1987, pages 242-249) / M. Livny |
Effects of Response and Stability on Scheduling in Distributed Computing Systems (IEEE Transactions on Software Engineering, November 1988, pages 1578-1588) |
Condor-A Hunter of Idle Workstations (Proceedings IEEE 8th International Conference on Distributed Computing Systems, 1988, pages 104-111) / M. J. Litzkow ; M.W. Mutka |
GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks (IEEE Transactions on Computers, August 1989, pages 1098-1109) / K.M. Baumgartner ; B.W. Wah |
The Stealth Distributed Scheduler (Proceedings IEEE 11th International Conference on Distributed Computing Systems, 1991, pages 336-343) / R. Chawla |
Mechanisms for Process Migration / Chapter 6: |
Design Issues of Process Migration Facilities in Distributed Systems (IEEE Technical Committee on Operating Systems Newsletter, Winter 1989, pages 3-13) / M.R. Eskicioglu |
Heterogeneous Process Migration by Recompilation (Proceedings IEEE 11th International Conference on Distributed Computing Systems, 1991, pages 18-25) / M.M. Theimer ; B. Hayes |
Attacking the Process Migration Bottleneck (Proceedings of the 11th ACM Symposium on Operating Systems Principles, 1987, pages 13-24) / E.R. Zayas |
Designing a Process Migration Facility (Computer, September 1989, pages 47-56) / Y. Artsy ; R. Finkel |
Process Migration in DEMOS/MP (Proceedings of the 9th ACM Symposium on Operating Systems Principles, 1983, pages 110-119) / M.L. Powell ; B.P. Miller |
Preemptable Remote Execution Facilities for the V-System (Proceedings of the 10th ACM Symposium on Operating Systems Principles, 1985, pages 2-12) / K.A. Lantz ; D.R. Cheriton |
Load Indices / Chapter 7: |
Predictability of Process Resource Usage: A Measurement-Based Study on UNIX (IEEE Transactions on Software Engineering, December 1989, pages 1579-1586) / M.V. Devarakonda ; R.K. Iyer |
An Empirical Investigation of Load Indices for Load Balancing Applications (Proceedings Performance '87, The 12th Annual International Symposium on Computer Performance Modeling, Measurement and Evaluation, 1987, pages 515-528) / D. Ferrari ; S. Zhou |
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme (IEEE Transactions on Software Engineering, July 1991, pages 725-730) / T. Kunz |
About the Authors |
Preface |
Acknowledgments |
Introduction to Scheduling and Load Balancing / Chapter 1: |