@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{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} } @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} } @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{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} } @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{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{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{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} } @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,} } @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} } @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}, KEYWORDS = {hierarchical load balancing ?} } @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} } @CONFERENCE{Sin93, AUTHOR = {Amitabh B. Sinha and Laxmikant V. Kal\'e}, ADDRESS = {Los Angeles}, BOOKTITLE = {Int. Parallel Processing Symposium, IPPS}, TITLE = {A Load Balancing Strategy for Prioritized Execution of Tasks}, YEAR = {1993}, KEYWORDS = {hierarchical load balancing} } @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} } @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{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} } @INPROCEEDINGS{Fur90, AUTHOR = {Mase Furuichi and Kazuo Taki and Nobuyuki Ichiyoshi}, BOOKTITLE = {PPoPP}, KEY = {new}, PAGES = {50--59}, TITLE = {A Multi-Level Load Balancing Scheme for {OR}-Parallel Exhaustive Search Programs on the {Multi-PSI}}, YEAR = {1990}, KEYWORDS = {hierarchical load balancing} } @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} } @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} } @UNPUBLISHED{jacqmot-milgrom91, AUTHOR = {C. Jacqmot and E. Milgrom}, NOTE = {Distributed at SEDMS 91}, TITLE = {A Questionnaire about Load Balancing}, YEAR = {1991} } @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{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{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 Distributed Memory Computers}, YEAR = {1991} } @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{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{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} } @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{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} } @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} } @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} } @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} } @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}, 2 YEAR = {1989} } @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{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{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{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} } @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} } @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} } @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 in Distributed Systems}, YEAR = {1988} } @INPROCEEDINGS{Yua90, AUTHOR = {Shyan-Ming Yuan}, BOOKTITLE = {Proc. on the 9th Phoenix Conf. on Comp. and Computation}, KEY = {new}, TITLE = {An Efficient Dynamic Load Balancing Algorithm}, YEAR = {1990} } @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} } @INPROCEEDINGS{Cas87, AUTHOR = {Thomas L. Casavant and Jon G. Kuhl}, BOOKTITLE = {7th int. Conf. on Distr. Comp. Systems}, KEY = {new}, ORGANIZATION = {IEEE}, TITLE = {Analysis of Three Dynamic Distributed Load-Balancing Strategies with Varying Global Information Requirements}, YEAR = {1987} } @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} } @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." } @INPROCEEDINGS{Berman88, AUTHOR = {Francine Berman and Bernd Stramm}, BOOKTITLE = {ACM/SIGPLAN PPEALS 1988}, KEY = {new}, MONTH = sep, NUMBER = {9}, PAGES = {222-234}, TITLE = {Communication-Sensitive Heuristics and Algorithms for Mapping Compilers}, VOLUME = {23}, YEAR = {1988} } @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} } @ARTICLE{Shen88a, AUTHOR = {Sheldon Shen}, JOURNAL = {Acta Informatica}, PAGES = {663-676}, TITLE = {Cooperative Distributed Dynamic Load Balancing}, VOLUME = {25}, YEAR = {1988}, ANNOTE = {rutger.ref} } @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{Rot90, AUTHOR = {H. G. Rotithor and S.S. Pyo}, BOOKTITLE = {Symp. on Par. and Distr. Processing (2nd Proc)}, KEY = {new}, TITLE = {Decentralized Decision Making in Adaptive Task Sharing}, YEAR = {1990} } @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{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} } @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} } @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} } @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} } @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}, NUMBER = {4}, PAGES = {341-349}, TITLE = {Dual Processor Scheduling with Dynamic Reassignment}, VOLUME = {SE-5}, YEAR = {1979}, KEYWORDS = {load balancing} } @INPROCEEDINGS{Yin86, AUTHOR = {Chi-Yin Huang Hsu and Jane W.-S. Liu}, BOOKTITLE = {6th int. Conf. on Distr. Comp. Systems}, KEY = {new}, TITLE = {Dynamic Load Balancing Algorithms in Homogenous Distributed Systems}, YEAR = {1986} } @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{Hac87, AUTHOR = {Anna Hac and Xiaowei Jin}, BOOKTITLE = {The 7th International Conference on Distributed Computing Systems}, KEY = {new}, MONTH = sep, PAGES = {170-177}, PUBLISHER = {IEEE}, TITLE = {Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm}, YEAR = {1987}, ANNOTE = {rutger.ref} } @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} } @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{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{Hammerstrom80, AUTHOR = {Dan Hammerstrom}, ADDRESS = {London, England}, BOOKTITLE = {Euromicro 80}, MONTH = oct, TITLE = {Dynamic, Decentralized Load Leveling}, YEAR = {1980}, ANNOTE = {rutger.ref} } @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{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{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{Sta85, AUTHOR = {John A. Stankovic and Krithivasan Ramamritham and Shengchang Cheng}, JOURNAL = {IEEE Transactions on Computers}, KEY = {new}, MONTH = {Dec.}, PAGES = {1130--43}, TITLE = {Evaluation of a Flexible Task Scheduling Algorithm for Distributed Hard Real-Time Systems}, VOLUME = {34}, YEAR = {1985} } @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{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} } @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} } @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} } @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} } @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{Cha90, AUTHOR = {T. F. Chan}, BOOKTITLE = {Proc. Int. Conf. on on Supercomputing}, KEY = {new}, PAGES = {318--329}, TITLE = {Hierarchical Algorithms and Architectures for Parallel Scientific Computing}, YEAR = {1990}, KEYWORDS = {hierarchical 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{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} } @ARTICLE{Mur88, AUTHOR = {Kevin A. Murray and A.J. Wellings}, JOURNAL = {Microprocessing and Microprogramming}, KEY = {new}, PAGES = {169--178}, TITLE = {Issues in the Design and Implementation of a Distributed Operating System for a Network of Transputers}, VOLUME = {24}, YEAR = {1988} } @INPROCEEDINGS{Lue92, AUTHOR = {R. L\"uling and B. Monien}, BOOKTITLE = {Int. Parallel Processing Symposium (IPPS)}, KEY = {new}, TITLE = {Load Balancing for Distributed Branch & Bound Algorithms}, YEAR = {1992} } @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} } @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{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{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} } @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} } @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} } @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{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} } @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{Lue91, AUTHOR = {R. L\"uling and B. Monien and F. Ramme}, BOOKTITLE = {3th IEEE Symposium on Parallel and Distributed Processing}, KEY = {new}, ORGANIZATION = {IEEE}, TITLE = {Load Balancing in Large Networks: A Comparative Case Study}, YEAR = {1991} } @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} } @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." } @INPROCEEDINGS{Vempaty89, AUTHOR = {Nageshwara Rao Vempaty and Vipin Kumar}, BOOKTITLE = {Dist. Mem. Multiprocessor Conference}, TITLE = {Load balancing on the Hypercube Architecture}, YEAR = {1989} } @ARTICLE{Han90, AUTHOR = {Olav Hansen and Thomas Ludwig and Roy Milner and Sally Baker}, JOURNAL = {ESPRIT Project 2701 Deliverable}, KEY = {new}, MONTH = {December}, TITLE = {Load Balancing Strategies}, YEAR = {1990} } @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{Shi92, AUTHOR = {Niranjan G. Shivaratri and Phillip Krueger and Mukesh Singhal}, JOURNAL = {IEEE Computer Journal}, KEY = {new}, MONTH = dec, PAGES = {33--44}, TITLE = {Load Distributing for Locally Distributed Systems}, YEAR = {1992} } @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} } @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} } @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} } @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{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{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} } @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{Kre92, AUTHOR = {Orly Kremien and Jeff Kramer}, JOURNAL = {IEEE Transactions on Parallel and Distributed Systems}, KEY = {new}, MONTH = {November}, NUMBER = {6}, TITLE = {Methodical Analysis of Adaptive Load Sharing Algorithms}, VOLUME = {3}, KEYWORDS = {hierarchical load balancing ?} } @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{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} } @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} } @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{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{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} } @TECHREPORT{Nor92, AUTHOR = {Michael Norman and Peter Thanisch}, INSTITUTION = {Edinburgh Parallel Computing Centre}, KEY = {new}, NOTE = {available via ftp epcc.ed.ac.uk:pub/tr/92/tr9215.ps.Z}, NUMBER = {TR92-15}, TITLE = {Models of Machines and Computation for Mapping in Multicomputers}, YEAR = {1992} } @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} } @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{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{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} } @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{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} } @MASTERSTHESIS{Lee90, AUTHOR = {Chia-Ling Lee}, ADDRESS = {University of Illinois at Urbana-Champaign}, KEY = {new}, MONTH = {May}, NOTE = {CSRD Rpt. No. 997, UILU-ENG-90-8023}, SCHOOL = {Centre for Supercomputing Research and Developement}, TITLE = {On Run-Time Systems for Parallel Supercomputers}, YEAR = {1990} } @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{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,} } @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{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} } @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{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{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} } @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} } @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} } @TECHREPORT{Zho, AUTHOR = {Songnian Zhou}, ADDRESS = {Computer Science Division (EECS), University of Berkely, Ca 94720}, KEY = {new}, NUMBER = {UCB/CSD 87/376}, TITLE = {Performance Studies of Dynamic Load Balancing in Distributed Systems} } @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} } @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} } @INPROCEEDINGS{Kou91, AUTHOR = {Kouichi Kimura and Nobuyuki Ichiyoshi}, BOOKTITLE = {DMCC6}, KEY = {new}, PAGES = {145--152}, TITLE = {Probabilistic Analysis of the Optimal Efficiency of the Multi-Level Dynamic Load Balancing Scheme}, YEAR = {1991}, KEYWORDS = {hierarchical 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} } @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{Tri91, AUTHOR = {Satish K. Tripathi and Dipak Ghosal}, BOOKTITLE = {Proc. of the First Int. Conf. of the Austrian Center for Parallel Comp., Salzburg}, KEY = {new}, MONTH = {October}, TITLE = {Processor Scheduling in Multiprocessor Systems}, YEAR = {1991} } @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} } @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} } @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{Kum91, AUTHOR = {Vipin Kumar and Ananth Grama and V. Nageshwara Rao}, INSTITUTION = {CS Dept., University of Minnesota}, KEY = {new}, NOTE = {available via ftp ftp.cs.umn.edu:/users/kumar/lb_MIMD.ps.Z}, NUMBER = {91-55}, TITLE = {Scalable Load Balancing Techniques for Parallel Computers}, YEAR = {1991} } @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} } @ARTICLE{Ahm91, AUTHOR = {Ishfaq Ahmad and Arif Ghafoor}, JOURNAL = {IEEE Transactions on Sofware Engineering}, KEY = {new}, MONTH = dec, NUMBER = {10}, PAGES = {987--1004}, TITLE = {Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems}, VOLUME = {17}, YEAR = {1991}, KEYWORDS = {hierarchical load balancing} } @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{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{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{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} } @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} } @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} } @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} } @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{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{Lin87, AUTHOR = {Frank C. H. Lin and Robert M. Keller}, JOURNAL = {IEEE Transactions on Software Engineering}, MONTH = {January}, NUMBER = {1}, TITLE = {The Gradient Model Load Balancing Method}, VOLUME = {SE-13}, YEAR = {1987} } @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{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} } @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{yan-lundstrom89, AUTHOR = {J. ?. Yan and S. E? Lundstrom}, JOURNAL = {IEEE Transactions on Knowledge and Data Engineering}, KEY = {new}, MONTH = {September}, NUMBER = {3}, PAGES = {293-309}, TITLE = {The Post-Game Analysis Framework-Deveoping Resource Management Strategies for Concurrent Systems}, VOLUME = {1}, YEAR = {1989}, KEYWORDS = {post-game analysis framework, resource management strategies, execution time, concurrent systems, distributed computations, multiprocessors, simulations, rule-based architectures, concurrent programming paradigms, multiprocessor architectures, 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{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} } @ARTICLE{Pol88, AUTHOR = {C. Polychronopoulos}, JOURNAL = {Journal of Supercomputing}, KEY = {new}, MONTH = {May}, PAGES = {297--330}, TITLE = {Toward Auto-Scheduling Compilers}, VOLUME = {2}, YEAR = {1988} } @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} } @INPROCEEDINGS{Shi90b, AUTHOR = {Niranjan G. Shivaratri and Phillip Krueger}, BOOKTITLE = {Int. Conf. on Distr. Comp. Sys. (10th Proc.)}, KEY = {new}, TITLE = {Two Adaptive Location Policies for Global Scheduling Algorithms}, YEAR = {1990} } @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} } @ARTICLE{reiher-jefferson, AUTHOR = {Peter L. Reiher and David Jefferson}, JOURNAL = {Unknown}, KEY = {new}, TITLE = {Virtual Time Based Dynamic Load Management in the Time Warp Operating System}, KEYWORDS = {load balancing, Time Warp, virtual time} } @ARTICLE{Til84, AUTHOR = {Andr\'e M. Van~Tilborg and Larry D. Wittie}, JOURNAL = {IEEE Transactions on Computers}, KEY = {new}, MONTH = sep, NUMBER = {9}, PAGES = {835--844}, TITLE = {Wave Scheduling --- Decentralized Scheduling of Task Forces in Multicomputers}, VOLUME = {C-33}, YEAR = {1984}, KEYWORDS = {hierarchical load balancing} } @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} } @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} }