@techreport{abbott-etal88, author = {Robert Abbott and Rafael Alonso and others.}, institution = {Princeton University}, number = {CS-TR-151-88}, title = {Telematics Research At Princeton - 1987}, year = {1988} } @inproceedings{agrawal-ezzat85, author = {R. Agrawal and A. K. Ezzat}, booktitle = {Proc. IEEE 1st Conference on Computer Workstations}, pages = {198-208}, title = {Processor sharing in NEST: A network of computer workstations.}, year = {1985} } @techreport{agrawal-jagadish86, author = {Rakesh Agrawal and H. V. Jagadish}, institution = {AT\&T Bell Labs}, month = {December}, number = {11386-861201-01TM}, title = {Parallel Computation on Loosely-Coupled Workstations}, year = {1986} } @inproceedings{alonso-cova88, author = {Rafael Alonso and Luis L. Cova}, booktitle = {8th International Conference on Distributed Computing Systems}, month = {June}, pages = {282-288}, title = {Sharing Jobs Among Independently Owned Processors}, year = {1988} } @article{barak-shiloh85, author = {A. Barak and A. Shiloh}, journal = {Software - Practice and Experience}, month = {September}, pages = {901-913}, title = {A Distributed Load Balancing Policy for a Multicomputer}, volume = {15}, year = {1985}, keywords = "load balancing" } @inproceedings{baumgartner-wah88, author = {Katherine M. Baumgartner and Benjamin W. Wah}, booktitle = {Proceedings of the Workshop on the Future Trends of Distributed Computing Systems in the 1990's}, month = {September}, pages = {93-102}, title = {A Global Load Balancing Strategy for a Distributed Computer System}, year = {1988} } @article{bodnar-liu89, author = {B. L. Bodnar and A. C. Liu}, journal = {IEEE Transactions on Computers}, month = {March}, number = {3}, pages = {464-470}, title = {Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors}, volume = {38}, year = {1989}, keywords = "performance analysis, load balancing, tightly coupled multiprocessors" } @inproceedings{boel-schuppen88, author = {R. K. Boel and J. H. van Schuppen}, booktitle = {Proc. 27th Conf. on Decision and Control}, month = {December}, pages = {1486}, title = {Distributed Load Balancing}, year = {1988} } @article{boel-schuppen89, author = {Ren\'{e} K. Boel and J. H. van Schuppen}, journal = {Proceedings of the IEEE}, month = {January}, number = {1}, pages = {210-21}, title = {Distributed Routing for Load Balancing}, volume = {77}, year = {1989}, keywords = "load balancing" } @article{bokhari79, author = {S. H. Bokhari}, journal = {IEEE Transactions on Software Engineering}, month = {July}, pages = {341-349}, title = {Dual Processor Scheduling with Dynamic Reassignment}, volume = {SE-5}, number = {4}, year = {1979}, keywords = "load balancing" } @inproceedings{bonomi-kumar88a, author = {Flavio Bonomi and Anurag Kumar}, booktitle = {8th International Conference of Distributed Computing Systems}, month = {June}, pages = {500-508}, title = {Adaptive Optimal Load Balancing in a Heterogeneous Multiserver System with a Central Job Scheduler}, year = {1988} } @inproceedings{bonomi-kumar88b, author = {Flavio Bonomi and Anurag Kumar}, booktitle = {Proc. 27th Conf. on Decision and Control}, month = {December}, pages = {1480-84}, title = {Optimality of Weighted Least Squares Load Balancing}, year = {1988} } @inproceedings{bryant-finkel81, author = {Raymond M. Bryant and Raphael A. Finkel}, booktitle = {Proc. 2nd Intl. Conf. on Distributed Computing}, organization = {IEEE}, pages = {314-323}, title = {A Stable Distributed Scheduling Algorithm}, year = {1981} } @inproceedings{chen-reed88, author = {Rong Chen and Daniel A. Reed}, booktitle = {Proceedings of the 13th Conference on Local Computer Networks}, month = {October}, pages = {184-192}, title = {A Job Scheduling System Implementation and Its Performance Evaluation}, year = {1988} } @article{cheriton85, author = {D. R. Cheriton}, journal = {Operating Systems Review}, month = {October}, number = {4}, pages = {26-33}, title = {Preliminary Thoughts on Problem-Oriented Shared Memory: A Decentralized Approach to Distributed Systems}, volume = {19}, year = {1985}, keywords = "distributed systems, shared variables, load balancing, V, broadcast, distributed file system, multicast, RPC, shared memory" } @article{chou-abraham82, author = {Timothy C. K. Chou and Jacob A. Abraham}, journal = {IEEE Transactions on Software Engineering}, month = {July}, number = {4}, pages = {401-412}, title = {Load Balancing in Distributed Systems}, volume = {SE-8}, year = {1982}, keywords = "load balancing" } @article{chou-kohler79, author = {Y. C. Chow and W. Kohler}, journal = {IEEE Transactions on Computers}, month = {November}, pages = {57-68}, title = {Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System}, year = {1980}, keywords = "load balancing" } @article{chowdhury90, author = {Shyamal Chowdhury}, journal = {Journal of Parallel and Distributed Computing}, month = {May}, number = {1}, pages = {93-99}, title = {The Greedy Load Sharing Algorithm}, volume = {9}, year = {1990}, keywords = "load balancing" } @article{chu-holloway-lan-efe80, author = {W. W. Chu and L. J. Holloway and M. T. Lan and K. Efe}, journal = {Computer}, month = {November}, pages = {57-68}, title = {Task Allocation in Distributed Data Processing}, year = {1980}, keywords = "task allocation, load balancing" } @article{devarakonda-iyer89, author = {Murthy V. Devarakonda and Ravishankar K. Iyer}, journal = {IEEE Transactions on Software Engineering}, month = {December}, number = {12}, pages = {1579-86}, title = {Predictability of Process Resource Usae: A Measurement-Based Study on UNIX}, volume = {15}, year = {1989}, keywords = "predicition accuracy, resource-usage prediction, state-transition models, statistical cluster analysis, UNIX environment, load balancing" } @inproceedings{douglis-outserhout87, author = {F. Douglis and J. Ousterhout}, booktitle = {Seventh Intl. Conf. on Distributed Computing Systems}, month = {September}, pages = {18-25}, title = {Process Migration in the Sprite Operating System}, year = {1987} } @article{eager-lazowska-zahorjan86a, author = {D. Eager and E. D. Lazowska and J. Zahorjan}, journal = {Performance Evaluation}, month = {March}, pages = {53-68}, title = {A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing}, volume = {6}, year = {1986}, keywords = "load balancing" } @article{eager-lazowska-zahorjan86b, author = {D. L. Eager and E. D. Lazowska and J. Zahorjan}, journal = {IEEE Transactions on Software Engineering}, month = {May}, number = {5}, pages = {662-675}, title = {Adaptive Load Sharing in Homogeneous Distributed Systems}, volume = {SE-12}, year = {1986}, keywords = "load balancing" } @inproceedings{efe-groselj89, author = {Kemel Efe and Bojan Groselj}, booktitle = {Proceedings of the 9th International Conference on Distributed Computing Systems}, month = {June}, pages = {307-315}, title = {Minimizing Control Overheads in Adaptive Load Sharing}, year = {1989} } @inproceedings{ezzat-agrawal85, author = {Ahmed K. Ezzat and Rakesh Agrawal}, booktitle = {Unknown}, organization = {IEEE}, pages = {139-142}, title = {Making Oneself Known in a Distributed World}, year = {1985} } @inproceedings{ezzat86, author = {A. K. Ezzat}, booktitle = {Proc. 1986 ACM/IEEE-CS Fall Joint Computer Conference}, month = {November}, pages = {1138-1149}, title = {Load Balancing in NEST: A Network of Workstations}, year = {1989} } @inproceedings{ferguson-yemini-nikolaou88, author = {Donald Ferguson and Yechiam Yemini and Christos Nikolaou}, booktitle = {8th International Conference on Distributed Computing Systems}, month = {June}, pages = {491-499}, title = {Microeconomic Algorithms for Load Balancing in Distributed Computer Systems}, year = {1988} } @inproceedings{ferrari-zhou86, author = {D. Ferrari and S. Zhou}, booktitle = {Proceedings of the Fall Joint Computer Conference}, month = {November}, pages = {684-690}, title = {A Load Index for Dynamic Load Balancing}, year = {1986} } @inproceedings{gait85, author = {J. Gait}, booktitle = {Proceedings of the 5th International Conference on Distributed Computing Systems}, pages = {422-429}, title = {Distributed Process Manager with Transparent Continuation}, year = {1985} } @inproceedings{garcia-molina-kogan88, author = {H. Garcia-Molina and B. Kogan}, booktitle = {Proceedings of the International Symposium on Databases in parallel and Distributed Systems}, month = {December}, pages = {158-166}, title = {Node Autonomy in Distributed Systems}, year = {1988} } @inproceedings{gopinath-gupta91, author = {Prabha Gopinath and Rajiv Gupta}, booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems}, month = {March}, organization = {Usenix}, pages = {133-147}, title = {A Hybrid Approach to Load Balancing in Distributed Systems}, year = {1991} } @inproceedings{goswami-iyer-devarakonda89, author = {Kumar K. Goswami and Ravishankar K. Iyer and Murthy V. Devarakonda}, booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track}, month = {January}, pages = {921-27}, title = {Load Sharing Based on Task Resource Prediction}, year = {1989} } @inproceedings{grimshaw-vivas91, author = {Andrew S. Grimshaw and Virgilio E. Vivas Jr.}, booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems}, month = {March}, organization = {Usenix}, pages = {149-163}, title = {FALCON: A Distributed Scheduler for MIMD Architectures}, year = {1991} } @techreport{hac-jin86, author = {A. Hac' and X. Jin}, address = {John Hopkins University}, institution = {Dept. of EE and CS}, number = {JHU/EECS-86/18}, title = {Dynamic Load Balancing in a Distributed System Using a Sender-Initiated Algorithm}, year = {1986} } @inproceedings{hac-jin88, author = {Anna Ha\'{c} and Xiaowei Jin}, booktitle = {Proceedings of the 13th Conference on Local Computer Networks}, month = {October}, pages = {172-180}, title = {Dynamic Load Balancing in a Distributed System Using a Sender-Initiated Algorithm}, year = {1988} } @inproceedings{hac-johnson86, author = {A. Hac' and T. J. Johnson}, booktitle = {Proc. ACM SIGCOMM Symposium on Communication, Architecture, and Protocols}, title = {A Study of Dynamic Load Balancing in a Distributed System}, year = {1986} } @incollection{hagmann86a, author = {Robert Hagmann}, booktitle = {Computing Systems}, month = {May}, pages = {19-23}, publisher = {IEEE Society}, title = {Process Server: Sharing Processing Power in a Workstation Environment}, year = {1986} } @inproceedings{hagmann86b, author = {R. Hagmann}, booktitle = {Proceedings of the 6th International Conference on Distributed Computing Systems}, pages = {260-267}, title = {Process Server: Sharing Processing Power in a Workstation Envrionment}, year = {1986} } @inproceedings{hailperin89, author = {M. Hailperin}, booktitle = {Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computations}, month = {October}, pages = {159-163}, title = {Load Balancing for Massively-Parallel Soft Real-Time Systems}, year = {1989} } @article{hwang-etal82, author = {K. Hwang and W. J. Croft and G. H. Goble and B. W. Wah and F. A. Briggs and W. R. Simmons and C. L. Coates}, journal = {Computer}, month = {April}, number = {4}, pages = {55-66}, title = {A Unix-Based Local Computer Network with Load Balancing}, volume = {15}, year = {1982}, keywords = "load balancing" } @unpublished{jacqmot-milgrom91, author = {C. Jacqmot and E. Milgrom}, note = {Distributed at SEDMS 91}, title = {A Questionnaire about Load Balancing}, year = {1991} } @inproceedings{kratzer-hammerstrom80, author = {A. Kratzer and D. Mammerstrom}, booktitle = {Proc. COMPCOM}, month = {Fall}, pages = {647-654}, title = {A Study of Load Leveling}, year = {1980} } @inproceedings{kreuger-chawla91, author = {Phillip Kreuger and Rohit Chawla}, booktitle = {Proceedings of the 11th International Conference on Distributed Computing Systems}, month = {May}, organization = {IEEE Computer Society}, pages = {336-343}, title = {The Stealth Distributed Scheduler}, year = {1991} } @techreport{kreuger-finkel87, author = {P. Kreuger and R. A. Finkel}, address = {University of Wisconsin, Madison}, institution = {Department of Computer Science}, month = {April}, number = {Tech Rep. 694}, title = {When is the best load sharing algorithm a load balancing algorithm?}, year = {1987} } @article{kurose-chipalkatti87, author = {J. F. Kursona and R. Chipalkatti}, journal = {IEEE Transactions on Computers}, number = {8}, pages = {993-1000}, title = {Load Sharing in Soft Real-Time Distributed Computer Systems}, volume = {C-36}, year = {1987}, keywords = "load balancing" } @inproceedings{lee-towsley86, author = {K. J. Lee and D. Towsley}, booktitle = {ACM Performance Evaluation Review: Proc. Performance '86 and ACM SIGMETRICS 1986. Vol. 14}, month = {May}, pages = {70-77}, title = {A Comparison of Priority Based Decentralized Load Balancing Policies}, year = {1986} } @phdthesis{lee87, author = {K. J. Lee}, address = {University of Massachusetts}, school = {Dept. of Electrical and Computer Engineering}, title = {Load Balancing in Distributed Computer Systems}, year = {1987} } @inproceedings{leland-ott86b, author = {Will E. Leland and Teunis J. Ott}, booktitle = {International Seminar on Teletraffic Analysis and Computer Performance Evaluation}, month = {June}, title = {Unix Process Behavior and Load Balancing among Loosely Coupled Computers}, year = {1986} } @inproceedings{leland-ott86a, author = {W. Leland and T. Ott}, booktitle = {ACM Performance Evaluation Review: Proc. Performance '86 and ACM SIGMETRICS 1986, Vol. 14}, month = {May}, pages = {54-69}, title = {Load-Balancing Heuristics and Process Behavior}, year = {1986} } @inproceedings{litzkow87, author = {Michael J. Litzkow}, booktitle = {Proceedings of the Summer 1987 Usenix Conference}, month = {June}, pages = {381-384}, title = {Remote Unix: Turning Idle Workstations into Cycle Servers}, year = {1987} } @techreport{liu-silvester86, author = {H. Liu and J. Silvester}, institution = {Computer Research Institute}, month = {November}, number = {CRI-86-38}, title = {A new resource sharing scheme in Distributed Heterogeneous Computer Systems}, year = {1986} } @inproceedings{liu-silvester88, author = {Howard T. Liu and John Silvester}, booktitle = {IEEE Infocom '88}, month = {March}, pages = {956-965}, title = {An Approximate Performance Model for Load-Dependent Interactive Queues with Application to Load Balancing}, year = {1988} } @inproceedings{liu88, author = {Howard T. Liu}, booktitle = {IEEE Infocom '88}, month = {March}, pages = {956-965}, title = {An Approximate Performance Model for Load-Dependent Interactive Queues with Application to Load Balancing in Distributed Systems}, year = {1988} } @inproceedings{livny-melman82, author = {M. Livny and M. Melman}, booktitle = {Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS}, month = {April}, pages = {47-55}, title = {Load Balancing in Homogeneous Broadcast Distributed Systems}, year = {1982} } @inproceedings{luk-wang-ling88, author = {W. S. Luk and Xiao Wang and Franky Ling}, booktitle = {Proceedings of the 8th International Conf. on Distributed Computing Systems}, month = {June}, pages = {528-35}, title = {On the Communication Cost of Distributed Database Processing}, year = {1988} } @inproceedings{lyle-lu88, author = {James R. Lyle and Chin Lu}, booktitle = {Proceedings of the 13th Conference on Local Computer Networks}, month = {October}, pages = {181-183}, title = {Load Balancing from a Unix Shell}, year = {1988} } @techreport{malone-fikes-grant-howard87, author = {Thomas W. Malone and Richard E. Fikes and Kenneth R. Grant and Michael T. Howard}, address = {MIT}, institution = {Center for Information Systems Research}, month = {April}, number = {CISR WP \#139}, title = {Market-like Load Sharing in Distributed Computing Environments}, type = {Working Paper}, year = {1987} } @article{malone-fikes-grant-howard88, author = {Thomas W. Malone and Richard E. Fikes and Kenneth R. Grant and Michael T. Howard}, journal = {The Ecology of Computation}, pages = {177-205}, title = {Enterprise: A Market-like Task Scheduler for Distributed Computing Environments}, year = {1988}, keywords = "distributed computing, job scheduling, bidding, markets, decentralized control, heuristics, simulation, load balancing" } @article{manber86, author = {Udi Manber}, journal = {SIAM J. Comput.}, month = {November}, number = {4}, pages = {1130-1142}, title = {On Maintaining Dynamic Information in a Concurrent Environment}, volume = {15}, year = {1986}, keywords = "asynchronous processes, concurrent data structures, distributed computing, load balancing, lower bounds, multisets, queues, trees" } @inproceedings{marcogliese-movarese81, author = {R. Marcogliese and R. Novarese}, booktitle = {Proceedings of ? [IEEE Conference CH1591-7/81]}, month = {July}, pages = {50-59}, title = {Module and Data Allocation Methods in Distributed Systems}, year = {1981} } @inproceedings{middleton89, author = {D. Middleton}, booktitle = {Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computations}, month = {October}, pages = {191-194}, title = {Dynamically allocating sets of fine-grained processor to running computations}, year = {1989} } @article{milutinovic-crnkovic-houstis88, author = {V. M. Milutinovic and J. J. Crnkovic and C. E. Houstis}, journal = {IEEE Transactions on Software Engineering}, month = {January}, number = {1}, pages = {54-61}, title = {A Simulation Study of Two Distributed Task Allocation Procedures}, volume = {14}, year = {1988}, keywords = "load balancing, LOCO, supercomputing" } @inproceedings{mirchandaney-towsley-stankovic89a, author = {R. Mirchandaney and D. Towsley and J. A. Stankovic}, booktitle = {Proceedings of the 9th International Conference on Distributed Computing Systems}, month = {June}, pages = {298-306}, title = {Adaptive Load Sharing in Heterogeneous Systems}, year = {1989} } @techreport{nachbar86, author = {Daniel Nachbar}, institution = {Bell Communications Research}, title = {TRACK - A System for Automatic Distribution of Software and Data}, type = {Technical Memo}, year = {1986} } @article{ni-hwang85, author = {L. M. Ni and K. Hwang}, journal = {IEEE Transactions on Software Engineering}, month = {May}, number = {5}, pages = {491-496}, title = {Optimal Load Balancing in Homogeneous Broadcast Distributed Systems}, volume = {SE-11}, year = {1985}, keywords = "load balancing" } @article{ni-xu-gendreau85, author = {L. M. Ni and C-W Xu and T. B. Gendreau}, journal = {IEEE Transactions on Software Engineering}, month = {October}, pages = {1153-1161}, title = {A Distributed Drafting Algorithm for Load Balancing}, volume = {SE-11}, year = {1985}, keywords = "load balancing" } @article{nicol-reynolds90, author = {David M. Nicol and Paul F. Reynolds, Jr.}, journal = {IEEE Transactions on Computers}, month = {February}, number = {2}, pages = {206-219}, title = {Optimal Dynamic Remapping of Data Parallel Computations}, volume = {39}, year = {1990}, keywords = "data parallel computations, dynamic remapping, load balancing, Markov decision process, parallel processing, performance analysis" } @article{nicol-saltz90, author = {David M. Nicol and Joel H. Saltz}, journal = {IEEE Transactions on Computers}, month = {November}, number = {11}, pages = {1337-1345}, title = {An Analysis of Scatter Decomposition}, volume = {39}, year = {1990}, keywords = "mapping problem, parallel processing, performance analysis, scatter decomposition, load balancing" } @article{outserhout88, author = {John. K. Ousterhout and others}, journal = {Computer}, month = {February}, number = {2}, pages = {23-36}, title = {The Sprite Network Operating System}, volume = {21}, year = {1988}, keywords = "distributed operating system, transient processors, load balancing" } @inproceedings{pulidas-towsley-stankovic88, author = {Spiridom Pulidas and Don Towsley and John A. Stankovic}, booktitle = {8th International Conference on Distributed Computing Systems}, month = {June}, pages = {482-490}, title = {Imbedding Gradient Estimators in Load Balancing Algorithms}, year = {1988} } @inproceedings{ramamritham-stankovic84, author = {K. Ramamritham and J. A. Stankovic}, booktitle = {Proceedings of the 4th International Conference on Distributed Computing Systems}, pages = {96-107}, title = {Dynamic Task Scheduling in Distributed Hard Real-Time Systems}, year = {1984} } @inproceedings{ryou-wong89, author = {Jea-cheol Ryon and Johnny S. K. Wong}, booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track}, month = {January}, pages = {1041-8}, title = {A Task Migration Algorithm for Load Balancing in a Distributed System}, year = {1989} } @inproceedings{schaar-efe-delcambra-bhuyan91, author = {Margaret Schaar and Kemal Efe and Lois Delcambra and Laxmi N. Bhuyan}, booktitle = {Proceedings of the 11th International Conference on Distributed Computing Systems}, month = {May}, organization = {IEEE Computer Society}, pages = {328-335}, title = {Load Balancing with Network Cooperation}, year = {1991} } @article{shenker-weinrib89, author = {Scott Shenker and Abel Weinrib}, journal = {IEEE Transactions on Computers}, month = {December}, number = {12}, pages = {1724-35}, title = {The Optimal Control of Heterogeneous Queueing Systems: A Paradigm for Load-Sharing and Routing}, volume = {38}, year = {1989}, keywords = "control of queueus, heterogeneous systems, multiserver systems, routing problems, stochastic optimization, stochastic scheduling, load balancing" } @article{shin-chang89, author = {K. G. Shin and Y. C. Chang}, journal = {IEEE Transactions on Computers}, month = {September}, number = {9}, pages = {1124-1142}, title = {Load Sharing in Distributed Real-Time Systems with State0Change Broadcasts}, volume = {38}, year = {1989}, keywords = "load balancing, real-time systems" } @inproceedings{shoja-clarke-taylor-taylor88, author = {G. C. Shoja and G. C. Clarke and T. Taylor and W. Taylor}, booktitle = {Proceedings of the 21st Annual Hawaii International Conference on Systems Sciences. Vol. II Software Track.}, month = {January}, pages = {222-231}, title = {A Software Facility for Load Sharing and Parallel Processing in Workstation Environments}, year = {1988} } @inproceedings{shoja-taylor88, author = {G. C. Shoja and W. Taylor}, booktitle = {Proceedings of the 7th Annual International Phoenix Conference on Computers and Communications}, month = {March}, pages = {357-362}, title = {Extending the Computational Bandwidth of Engineering Workstations}, year = {1988} } @inproceedings{stankovic-sidhu84, author = {John A. Stankovic and Inderjit S. Sidhu}, booktitle = {Unknown proceedings}, organization = {IEEE}, pages = {49-59}, title = {An Adaptive Bidding Algorithm for Processes, Clusters and Distributed Groups}, year = {1984} } @article{stankovic84, author = {John A. Stankovic}, journal = {Computer Networks}, month = {June}, number = {3}, pages = {199-217}, title = {Simulations fo Three Adaptive Decentralized Controllled, Task Scheduling Algorithms}, volume = {8}, year = {1984}, keywords = "load balancing, task scheduling" } @article{stone77, author = {H. S. Stone}, journal = {IEEE Transactions on Software Engineering}, month = {January}, pages = {85-93}, title = {Multiprocessor Scheduling with the aid of Netowkr Flow Algorithms}, volume = {32}, year = {1977}, keywords = "load balancing, scheduling" } @article{stone78, author = {H. S. Stone}, journal = {IEEE Transactions on Software Engineering}, month = {May}, pages = {254-258}, title = {Critical Load Factors in Two Processor Distributed Systems}, volume = {SE-4}, year = {1978}, keywords = "load balancing" } @inproceedings{stumm88, author = {Michael Stumm}, booktitle = {Proceedings of the 2nd IEEE Conference on Computer Workstations}, month = {March}, pages = {12-22}, title = {The Design and Implementation of a Decentralized Scheduling Facility for a Workstation Cluster}, year = {1988} } @article{tantawi-towsley85, author = {A. N. Tantawi and D. Towsley}, journal = {Journal of the ACM}, month = {April}, pages = {445-465}, title = {Optimal Static Load Balancing In Distributed Computer Systems}, volume = {32}, year = {1985}, keywords = "load balancing" } @inproceedings{theimer-lantz88, author = {Marvin M. Theimer and Keith A. Lantz}, booktitle = {8th International Conference on Distributed Computing Systems}, pages = {112-122}, title = {Finding Idle Machines in a Workstation-based Distributed System}, year = {1988} } @inproceedings{tilborg-wittie81b, author = {Andre M. van Tilborg and Larry D. Wittie}, booktitle = {Proc. 2nd Intl. Conf. on Distributed Computing}, organization = {IEEE}, pages = {337-347}, title = {Wave Scheduling: Distributed Allocation of Task Forces in Network Computers}, year = {1981} } @article{unknown1, author = {unknown1}, journal = {IEEE Transactions on Computers}, month = {May}, pages = {360}, title = {Models for Dynamic Load Balancing}, year = {1979}, keywords = "load balancing" } @article{unknown2, author = {unknown2}, journal = {IEEE Transactions on Computers}, month = {December}, pages = {1105}, title = {The Contract Net Protocol}, year = {1980}, keywords = "job assignment, load balancing, contract" } @inproceedings{vranes89, author = {S. Vranes}, booktitle = {Proceedings Euromicro Workshop on Real Time}, month = {June}, pages = {18-23}, title = {Different Approaches to Real-Time Application Allocation to a Multiprocessor System}, year = {1989} } @article{wang-morris85, author = {Y. T. Wang and J. T. Morris}, journal = {IEEE Transactions on Computers}, month = {March}, number = {3}, pages = {204-217}, title = {Load Sharing in Distributed Systems}, volume = {C-34}, year = {1985}, keywords = "load balancing" } @inproceedings{weinrib-shenker88, author = {Abel Weinrib and Scott Shenker}, booktitle = {IEEE Infocom '88}, month = {March}, pages = {986-94}, title = {Greed is Not Enough: Adaptive load sharing in large heterogeneous systems}, year = {1988} } @techreport{zhou86, author = {S. Zhou}, institution = {Unvi. California Berkeley}, month = {September}, number = {UCB/CSD 86/298}, title = {An Experimental Assessment of Resource Queue Length as Load in Indices}, year = {1986} } @article{zhou88, author = {Songnian Zhou}, journal = {IEEE Transactions on Software Engineering}, month = {September}, number = {9}, pages = {1327-1341}, title = {A Trace-Driven Simulation Study of Dynamic Load Balancing}, volume = {14}, year = {1988}, keywords = "load balancing, distributed systems, performance analysis, resource scheduling, trace simulation" } @techreport{Ananth92, author = {Ananth and Vipin Kumar and Nageshwara Rao Vempaty}, institution = {Univ. of Minnesota}, title = {Load balancing on Multiprocessors}, type = {---}, year = {1992}, abstract = "The algorithms we analyze redistribute load on demand (when free procs. are available) and can be implemented on most MIMD machines. We had experimented with backtrack search problems." } @article{Barak85, author = {A. Barak and A. Shiloh}, journal = {Software - Practice and Experience}, month = sep, pages = {901-913}, title = {A Distributed Load Balancing Policy for a Multicomputer}, volume = {15}, year = {1985}, keywords = "load balancing" } @inproceedings{Berman84, author = {Francine Berman and Lawrence Snyder}, booktitle = {International Conference on Parallel Processing}, month = aug, pages = {307-309}, title = {On Mapping Parallel Algorithms Into Parallel Architectures}, year = {1984} } @incollection{Biagioni92, author = {E. Biagioni and J. Prins}, booktitle = {Unstructured Scientific Computation on Scalable Multiprocessors}, editor = {Mehrotra and others}, publisher = {MIT Press}, title = {Scan-directed Load Balancing for Highly-Parallel Mesh-Connected Computers}, year = {1992} } @inproceedings{Chen88, author = {Woei-Kae Chen and Edward F. Gehringer}, booktitle = {International Conference on Hypercube Concurrent Computers and Applications}, month = jan, pages = {200-209}, title = {A Graph-Oriented Mapping Strategy for a Hypercube}, volume = {1}, year = {1988} } @article{Chow79, author = {Yuan-Chieh Chow and Walter H. Kohler}, journal = {IEEE Transactions on Computers}, month = may, number = {5}, pages = {354-361}, title = {Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System}, volume = {C-28}, year = {1979} } @inproceedings{Conrad92, author = {James M. Conrad and Dharma P. Agrawal}, booktitle = {Proceedings of the International Conference on Parallel Processing}, pages = {II-74--II-81}, title = {A Graph Partitioning-Based Load Balancing Strategy for a Distributed Memory Machine}, year = {1992}, keywords = "load distribution/balancing," } @article{Cybenko89, author = {George Cybenko}, journal = {Journal of Parallel and Distributed Computing}, month = oct, number = {2}, pages = {279-301}, title = {Dynamic Load Balancing for Distributed Memory Multiprocessors}, volume = {7}, year = {1989} } @inproceedings{DeKeyser91, author = {J. De Keyser and D. Roose}, booktitle = {Proceedings of the 6th Distributed Memory Computing Conference}, pages = {122-128}, publisher = {IEEE Computer Society Press}, title = {A Software Tool for Load Balanced Adaptive Multiple Grids on Distributed Memory Computers}, year = {1991} } @inproceedings{DeKeyser92, author = {J. De Keyser and D. Roose}, booktitle = {Proceedings of the Scalable High Performance Computing Conference '92}, pages = {401-408}, publisher = {IEEE Computer Society Press}, title = {Incremental Mapping for Solution-Adaptive Multigrid Hierarchies}, year = {1992} } @inproceedings{Dragon89, author = {Karen M. Dragon and John L. Gustafson}, address = {Monterey, CA}, booktitle = {Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications}, month = mar, pages = {583-589}, title = {A Low-Cost Hypercube Load-Balance Algorithm}, year = {1989} } @article{Eager88, author = {D. L. Eager and E. D. Lazowska and J. Zahorjan}, journal = {ACM SIGMETRICS Perfomances Evaluation Review}, month = may, number = {1}, pages = {63-72}, title = {The Limited Performance Benefits of Migrating Active Processes for Load Sharing}, volume = {16}, year = {1988} } @inproceedings{Ferguson88, author = {Donald Ferguson and Yechiam Yemini and Christos Nikolaou}, booktitle = {8th International Conference on Distributed Computing Systems}, month = jun, pages = {491-499}, title = {Microeconomic Algorithms for Load Balancing in Distributed Computer Systems}, year = {1988} } @inproceedings{Ferrari86, author = {D. Ferrari and S. Zhou}, booktitle = {Proceedings of the Fall Joint Computer Conference}, month = nov, pages = {684-690}, title = {A Load Index for Dynamic Load Balancing}, year = {1986} } @inproceedings{Gopinath91, author = {Prabha Gopinath and Rajiv Gupta}, booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems}, month = mar, organization = {Usenix}, pages = {133-147}, title = {A Hybrid Approach to Load Balancing in Distributed Systems}, year = {1991} } @inproceedings{Goswami89, author = {Kumar K. Goswami and Ravishankar K. Iyer and Murthy V. Devarakonda}, booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track}, month = jan, pages = {921-27}, title = {Load Sharing Based on Task Resource Prediction}, year = {1989} } @article{Hac90, author = {Anna Hac and Theodore J. Johnson}, journal = {Journal of Parallel and Distributed Computing}, pages = {85-89}, title = {Sensitivity Study of the Load Balancing Algorithm in a Distributed System}, volume = {10}, year = 1990, annote = {rutger.ref} } @inproceedings{Haddad92, author = {Emile Haddad}, booktitle = {Proceedings of the International Conference on Parallel Processing}, pages = {II-58--II-65}, title = {Optimal Distribution of Random Workloads Over Heterogeneous Processors with Contrasting Loads}, year = {1992}, keywords = "load distribution/balancing," } @techreport{Hailperin88, author = {Max Hailperin}, institution = {Stanford University, Dept of Computer Science}, month = sep, number = {STAN-CS-88-1222, also KSL-88-62}, title = {Load Balancing for Massively-Parallel Soft-Real-Time Systems}, type = {Int Report}, year = 1988, annote = {rutger.ref} } @inproceedings{Hammerstrom80, author = {Dan Hammerstrom}, address = {London, England}, booktitle = {Euromicro 80}, month = oct, title = {Dynamic, Decentralized Load Leveling}, year = 1980, annote = {rutger.ref} } @inproceedings{Iqbal86, author = {M. A. Iqbal and J. H. Saltz and S. H. Bokhari}, booktitle = {Proceedings of the 1986 International Conference on Parallel Processing}, pages = {1040-1047}, title = {A Comparative Analysis of Static and Dynamic Load Balancing Strategies}, year = {1986} } @inproceedings{Kale88, author = {L. V. Kale}, address = {St. Charles}, booktitle = {Proceedings of the International Conference on Parallel Processing, Vol I}, month = aug, pages = {8-11}, title = {Comparing the Performance of Two Dynamic Load Distribution Methods}, year = {1988}, keywords = "icpp" } @techreport{Kreuger84, author = {P. Kreuger and R. A. Finkel}, address = {University of Wisconsin, Madison}, institution = {Department of Computer Science}, month = apr, number = {Tech Rep. 539}, title = {An Adaptive Load Balancing Algorithm for a Multicomputer}, year = {1984} } @techreport{Kreuger87, author = {P. Kreuger and R. A. Finkel}, address = {University of Wisconsin, Madison}, institution = {Department of Computer Science}, month = apr, number = {Tech Rep. 694}, title = {When is the best load sharing algorithm a load balancing algorithm?}, year = {1987} } @article{Kumar89, author = {Anurag Kumar}, journal = {IEEE Transactions on Computers}, month = nov, number = {11}, pages = {1502-1512}, title = {Adaptive Load Control of the Central Processor in a Distributed System with a Star Topology}, volume = {38}, year = 1989, annote = {rutger.ref} } @article{Lin87, author = {Frank C. H. Lin and Robert M. Keller}, journal = {IEEE Transactions on Software Engineering}, month = jan, number = {1}, pages = {32-38}, title = {The Gradient Model Load Balancing Method}, volume = {13}, year = {1987} } @inproceedings{Livny82, author = {M. Livny and M. Melman}, booktitle = {Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS}, month = apr, pages = {47-55}, title = {Load Balancing in Homogeneous Broadcast Distributed Systems}, year = {1982} } @inproceedings{Lo84, author = {V. M. Lo}, booktitle = {International Conference on Distributed Computer Systems}, pages = {30-39}, title = {Heuristic Algorithms for Task Assignment in Distributed Systems}, year = {1984} } @inproceedings{Lo85, author = {V. M. Lo}, address = {Denver}, booktitle = {Proceedings of the 5th International Conference on Distributed Computing Systems}, month = may, pages = {329-336,}, title = {Task Assignment to Minimize Completion Time}, year = {1985} } @article{Lo88, author = {Virginia Mary Lo}, journal = {IEEE Transactions on Computers}, month = nov, number = {11}, pages = {1384-1397}, title = {Heuristic Algorithms for Task Assignment in Distributed Systems}, volume = {37}, year = {1988}, keywords = "distributed systems, load balancing, resource allocation, task assignment, task scheduling, interference costs" } @inproceedings{Lo88a, author = {V. M. Lo}, booktitle = {Proceedings of the 1988 International Conference on Parallel Processing}, pages = {239-244}, title = {Algorithms for Static Task Assignment and Symmetric Contraction in Distributed Computing Systems}, volume = {2}, year = {1988} } @inproceedings{Ni81, author = {Lionel M. Ni and Kai Hwang}, booktitle = {International Conference on Parallel Processing}, month = aug, pages = {352-357}, title = {Optimal Load Balancing Strategies for a Multiple Processor System}, year = {1981} } @article{Nicol88, author = {David D. Nicol and Joel S. Saltz}, journal = {IEEE Transactions on Computers}, month = sep, number = {9}, pages = {1073-1087}, title = {Dynamic Remapping of Parallel Computations with Varying Resource Demands}, volume = {37}, year = {1988} } @inproceedings{Nicol92, author = {David Nicol}, booktitle = {Scalable High Performance Computing Conference}, month = apr, pages = {292-299}, title = {Communication Efficient Global Load Balancing}, year = {1992}, abstract = "The simple idea was to perfectly balance the load moving as little as possible around. One's ability to move things around depends, I suppose, on the network topology, but I view that issue as largely academic in this brave new world of circuit-switched routing." } @techreport{Pase87a, author = {Douglas M. Pase}, address = {Beaverton, OR}, institution = {Oregon Graduate Center}, number = {CS/E 87-005}, title = {Load Balancing Heuristics and Network Topologies for Distributed Evaluation of {Prolog}}, type = {Technical Report}, year = 1987, annote = {rutger.ref} } @book{Sadayappan87a, author = {Ponnuswamy Sadayappan and Fikret Ercal}, booktitle = {International Conference on Supercomputing}, month = jul, pages = {475-497}, publisher = {Springer Verlag}, series = {LNCS 297}, title = {Cluster-partioning Approaches to Mapping Parallel Programs onto a Hypercube}, year = {1987} } @article{Sadayappan87b, author = {Ponnuswamy Sadayappan and Fikret Ercal}, journal = {IEEE Transactions on Computers}, month = dec, number = {12}, pages = {1408-1424}, title = {Nearest-Neibhbor Mapping of Finite Element Graphs onto Processor Meshes}, volume = {36}, year = {1987} } @inproceedings{Saletore90, author = {Vikram A. Saletore}, address = {Charleston, SC}, booktitle = {Proceedings of the Fifth Distributed Memory Computing Conference}, month = apr, pages = {994-999}, title = {A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks}, year = {1990}, keywords = "DMCC5" } @article{Shamir87, author = {Eli Shamir and Eli Upfal}, journal = {Journal of Parallel and Distributed Computing}, number = {4}, pages = {521-530}, title = {A Probabilistic Approach to the Load-Sharing Problem in Distributed Systems}, volume = {4}, year = {1987} } @article{Shen88a, author = {Sheldon Shen}, journal = {Acta Informatica}, pages = {663-676}, title = {Cooperative Distributed Dynamic Load Balancing}, volume = {25}, year = 1988, annote = {rutger.ref} } @inproceedings{Shu89, author = {Wei Wennie Shu and L.V. Kale}, booktitle = {Proc. of Supercomputing '89}, month = nov, title = {A Dynamic Load Balancing Strategy for small-grained processes}, year = {1989}, keywords = "89 acwn" } @inproceedings{Sinha92, author = {Amitabh Sinha and L. V. Kale}, address = {Utrecht, The Netherlands.}, booktitle = {Proceedings of the Workshop on Dynamic Object Placement and Load Balancing, ECOOP'92,}, month = jun, title = {A Load Balancing Strategy for Prioritized Execution of Tasks}, year = {1992} } @article{Tantawi85, author = {A. N. Tantawi and D. Towsley}, journal = {Journal of the ACM}, month = apr, number = {2}, pages = {445-465}, title = {Optimal Static Load Balancing in Distributed Computer Systems}, volume = {32}, year = {1985} } @inproceedings{Vempaty89, author = {Nageshwara Rao Vempaty and Vipin Kumar}, booktitle = {Dist. Mem. Multiprocessor Conference}, title = {Load balancing on the Hypercube Architecture}, year = {1989} } @inproceedings{Vornberger87, author = {Oliver Vornberger}, address = {Amsterdam}, booktitle = {Second International Workshop on Distributed Algorithms}, month = jul, title = {Load Balancing in a Network of Transputers}, year = {1987} } @inproceedings{Willebeek-LeMa89, author = {Marc Willebeek-LeMair and Anthony P. Reeves}, address = {Monterey, CA}, booktitle = {Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications}, month = mar, pages = {609-612}, title = {Distributed Dynamic Load Balancing}, year = {1989} } @article{Williams91, author = {R. D. Williams}, journal = {Concurrency: Practice and Experience}, pages = {457-481}, title = {Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations}, volume = {3}, year = {1991} } @article{chou82, author = {T. C. K. Chou and J. A. Abraham}, journal = {IEEE Transactions on Software Engineering}, month = jul, number = {4}, pages = {401-412}, title = {Load Balancing in Distributed Systems}, volume = {SE-8}, year = {1982} } @inproceedings{lo81, author = {Virginia Mary Lo and J. W. S. Liu}, booktitle = {International Conference on Parallel Processing}, pages = {358-360}, title = {Task Assignment in Distributed Multiprocessor Systems}, year = {1981} } @article{lo88b, author = {V. M. Lo}, journal = {IEEE Transactions on Computers}, month = nov, number = {11}, pages = {1384-1397}, title = {Heuristic Algorithms for Task Assignment in Distributed Systems}, volume = {37}, year = {1988}, keywords = "load balancing, task assignment" } @article{sinclair87, author = {J. B. Sinclair}, journal = {Journal of Parallel and Distributed Computing}, pages = {342-362}, title = {Efficient Computation of Optimal Assignments for Distributed Tasks}, volume = {4}, year = {1987}, keywords = "load balancing" } @article{Baden91, author = {Baden, S. B.}, journal = {SIAM J. Sci. Stat. Comput.}, number = 1, pages = {145-157}, title = {Programming Abstractions for dynamically partitioning and coordinating localized scientific calculations running on multiprocessors}, volume = 12, year = 1991 } @article{WilliamsCPE2, author = {Williams, R. D.}, journal = {Concurrency: Practice and Experience}, pages = {457-481}, title = {Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations}, volume = 3, year = 1991 } @inproceedings{DeKeyserDMCC6, author = {De Keyser, J. and Roose, D.}, booktitle = {Proceedings of the 6th Distributed Memory Computing Conference}, pages = {122-128}, publisher = {IEEE Computer Society Press}, title = {A Software Tool for Load Balanced Adaptive Multiple Grids on Distribute d Memory Computers}, year = 1991 } @inproceedings{DeKeyserSHPCC7, author = {De Keyser, J. and Roose, D.}, booktitle = {Proceedings of the Scalable High Performance Computing Conference ' 92}, pages = {401-408}, publisher = {IEEE Computer Society Press}, title = {Incremental Mapping for Solution-Adaptive Multigrid Hierarchies}, year = 1992 } @article{Cyb89, author = {G. Cybenko}, journal = {Journal of Parallel and Distributed Computing}, pages = {279-301}, title = {Dynamic Load Balancing for Distributed Memory Multiprocessors}, volume = {7}, year = 1989, annote = {rutger.ref} } @inproceedings{Hac87, author = {Anna Hac and Xiaowei Jin}, booktitle = {The 7th International Conference on Distributed Computing Systems}, month = {Sep}, pages = {170-177}, publisher = {IEEE}, title = {Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm}, year = 1987, annote = {rutger.ref} } @article{Hac89, author = {A. Hac}, journal = {Performance Evaluation Review}, month = {feb}, number = {2}, pages = {17-19}, title = {Load Balancing in Distributed Systems: A Summary}, volume = {16}, year = 1989, annote = {rutger.ref} } @techreport{Hai88, author = {Max Hailperin}, institution = {Stanford University, Dept of Computer Science}, month = {Sept}, number = {STAN-CS-88-1222, also KSL-88-62}, title = {Load Balancing for Massively-Parallel Soft-Real-Time Systems}, type = {Int Report}, year = 1988, annote = {rutger.ref} } @inproceedings{Ham80, author = {Dan Hammerstrom}, address = {London, England}, booktitle = {Euromicro 80}, month = {Oct}, title = {Dynamic, Decentralized Load Leveling}, year = 1980, annote = {rutger.ref} } @article{Kum89, author = {Anurag Kumar}, journal = {IEEE Transactions on Computers}, month = {nov}, number = {11}, pages = {1502-1512}, title = {Adaptive Load Control of the Central Processor in a Distributed System with a Star Topology}, volume = {38}, year = 1989, annote = {rutger.ref} } @article{Ni85b, author = {Lionel M. Ni and Chong-Wei Xu and Thomas B. Gendreau}, journal = {IEEE Transactions on Software Engineering}, month = {Oct}, number = {10}, pages = {1153-1161}, title = {Distributed Drafting Algorithm for Load Balancing}, volume = {SE-11}, year = 1985, annote = {rutger.ref} } @techreport{Pas87a, author = {Douglas M. Pase}, address = {Beaverton, OR}, institution = {Oregon Graduate Center}, number = {CS/E 87-005}, title = {Load Balancing Heuristics and Network Topologies for Distributed Evaluation of {Prolog}}, type = {Technical Report}, year = 1987, annote = {rutger.ref} } @article{She88a, author = {Sheldon Shen}, journal = {Acta Informatica}, pages = {663-676}, title = {Cooperative Distributed Dynamic Load Balancing}, volume = {25}, year = 1988, annote = {rutger.ref} } @techreport{barak-shiloh84, author = {A. Barak and A. Shiloh}, institution = {Hebrew University of Jerusalem}, title = {A distributed load balancing policy for a multicomputer}, year = {1984} } @article{baumgartner-wah89, author = {Katherine M. Baumgartner and Benjamin W. Wah}, journal = {IEEE Transactions on Computers}, month = {August}, number = {8}, pages = {1098-1109}, title = {GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks}, volume = {38}, year = {1989}, keywords = "distributed systems, load balancing, broadcast, collision detection, multiaccess networks" } @techreport{kreuger-finkel84, author = {P. Kreuger and R. A. Finkel}, address = {University of Wisconsin, Madison}, institution = {Department of Computer Science}, month = {April}, number = {Tech Rep. 539}, title = {An Adaptive Load Balancing Algorithm for a Multicomputer}, year = {1984} }