home *** CD-ROM | disk | FTP | other *** search
- Newsgroups: comp.parallel
- Path: sparky!uunet!gatech!hubcap!fpst
- From: axk8773@usl.edu (Kalhan Ajay)
- Subject: Load Balancing Refs 2 of 3.
- Message-ID: <1992Dec22.140451.9566@hubcap.clemson.edu>
- Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
- Organization: Clemson University
- Date: Mon, 21 Dec 92 16:11:10 CST
- Approved: parallel@hubcap.clemson.edu
- Lines: 660
-
- %
- % from Bhaskar Ghosh, ghosh@cs.yale.edu, 28 Sep 92
- % converted to bibtex by Dana Jacobsen, 1992
-
- @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{Baden91,
- author = {S. B. Baden},
- title = {Programming Abstractions for dynamically partitioning and coordinating localized scientific calculations running on multiprocessors},
- journal = {SIAM J. Sci. Stat. Comput.},
- volume = {12},
- number = {1},
- pages = {145-157},
- year = {1991}
- }
-
- @techreport{Barak84,
- author = {A. Barak and A. Shiloh},
- title = {A distributed load balancing policy for a multicomputer},
- institution = {Hebrew University of Jerusalem},
- year = {1984}
- }
-
- @article{Barak85,
- author = {A. Barak and A. Shiloh},
- title = {A Distributed Load Balancing Policy for a Multicomputer},
- journal = {Software - Practice and Experience},
- year = {1985},
- volume = {15},
- pages = {901-913},
- month = sep,
- keywords = {load balancing}
- }
-
- @inproceedings{Baumgartner88,
- author = {Katherine M. Baumgartner and Benjamin W. Wah},
- title = {A Global Load Balancing Strategy for a Distributed Computer System},
- booktitle = {Proceedings of the Workshop on the Future Trends of Distributed Computing Systems in the 1990's},
- pages = {93-102},
- month = sep,
- year = {1988}
- }
-
- @article{Baumgartner89,
- author = {Katherine M. Baumgartner and Benjamin W. Wah},
- title = {GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks},
- journal = {IEEE Transactions on Computers},
- year = {1989},
- volume = {38},
- number = {8},
- pages = {1098-1109},
- month = aug,
- keywords = {distributed systems, load balancing, broadcast, collision detection, multiaccess networks}
- }
-
- @inproceedings{Berman84,
- author = {Francine Berman and Lawrence Snyder},
- title = {On Mapping Parallel Algorithms Into Parallel Architectures},
- booktitle = {International Conference on Parallel Processing},
- month = aug,
- pages = {307-309},
- year = {1984}
- }
-
- @inproceedings{Berman88,
- author = {Francine Berman and Bernd Stramm},
- title = {Communication-Sensitive Heuristics and Algorithms for Mapping Compilers},
- booktitle = {ACM/SIGPLAN PPEALS 1988},
- volume = {23},
- number = {9},
- pages = {222-234},
- month = sep,
- year = {1988}
- }
-
- @incollection{Biagioni92,
- author = {E. Biagioni and J. Prins},
- editor = {Mehrotra and others},
- title = {Scan-directed Load Balancing for Highly-Parallel Mesh-Connected Computers},
- booktitle = {Unstructured Scientific Computation on Scalable Multiprocessors},
- publisher = {MIT Press},
- year = {1992}
- }
-
- @article{Bokhari79,
- author = {S. H. Bokhari},
- title = {Dual Processor Scheduling with Dynamic Reassignment},
- journal = {IEEE Transactions on Software Engineering},
- month = jul,
- number = {4},
- pages = {341-349},
- volume = {SE-5},
- year = {1979}
- }
-
- @inproceedings{Chen88,
- author = {Woei-Kae Chen and Edward F. Gehringer},
- title = {A Graph-Oriented Mapping Strategy for a Hypercube},
- booktitle = {International Conference on Hypercube Concurrent Computers and Applications},
- month = jan,
- pages = {200-209},
- volume = {1},
- year = {1988}
- }
-
- @article{Chou82,
- author = {T. C. K. Chou and J. A. Abraham},
- title = {Load Balancing in Distributed Systems},
- journal = {IEEE Transactions on Software Engineering},
- month = jul,
- number = {4},
- pages = {401-412},
- volume = {SE-8},
- year = {1982}
- }
-
- @article{Chow79,
- author = {Yuan-Chieh Chow and Walter H. Kohler},
- title = {Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System},
- journal = {IEEE Transactions on Computers},
- volume = {C-28},
- number = {5},
- pages = {354-361},
- month = may,
- year = {1979}
- }
-
- @article{Chowdhury90,
- author = {Shyamal Chowdhury},
- title = {The Greedy Load Sharing Algorithm},
- journal = {Journal of Parallel and Distributed Computing},
- volume = {9},
- number = {1},
- pages = {93-99},
- month = jun,
- year = {1990}
- }
-
- @article{Chu80,
- author = {W. W. Chu and L. J. Holloway and M. Lan and K. Efe},
- title = {Task Allocation in Distributed Data Processing},
- journal = {IEEE Computer},
- month = nov,
- number = {11},
- pages = {57-69},
- volume = {13},
- year = {1980}
- }
-
- @inproceedings{Conrad92,
- author = {James M. Conrad and Dharma P. Agrawal},
- title = {A Graph Partitioning-Based Load Balancing Strategy for a Distributed Memory Machine},
- booktitle = {Proceedings of the International Conference on Parallel Processing},
- pages = {II-74--II-81},
- year = {1992},
- keywords = {load distribution/balancing,}
- }
-
- @article{Cybenko89,
- author = {George Cybenko},
- title = {Dynamic Load Balancing for Distributed Memory Multiprocessors},
- journal = {Journal of Parallel and Distributed Computing},
- volume = {7},
- number = {2},
- pages = {279-301},
- month = oct,
- year = {1989}
- }
-
- @inproceedings{DeKeyser91,
- author = {J. De Keyser and D. Roose},
- title = {A Software Tool for Load Balanced Adaptive Multiple Grids on Distributed Memory Computers},
- booktitle = {Proceedings of the 6th Distributed Memory Computing Conference},
- publisher = {IEEE Computer Society Press},
- pages = {122-128},
- year = {1991}
- }
-
- @inproceedings{DeKeyser92,
- author = {J. De Keyser and D. Roose},
- title = {Incremental Mapping for Solution-Adaptive Multigrid Hierarchies},
- booktitle = {Proceedings of the Scalable High Performance Computing Conference '92},
- publisher = {IEEE Computer Society Press},
- pages = {401-408},
- year = {1992}
- }
-
- @inproceedings{Dragon89,
- author = {Karen M. Dragon and John L. Gustafson},
- title = {A Low-Cost Hypercube Load-Balance Algorithm},
- booktitle = {Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications},
- pages = {583-589},
- address = {Monterey, CA},
- month = mar,
- year = {1989}
- }
-
- @article{Eager86,
- author = {Derek L. Eager and Edward D. Lazowska and John Zahorjan},
- title = {Adaptive Load Sharing in Homogeneous Distributed Systems},
- journal = {IEEE Transactions on Software Engineering},
- month = may,
- number = {5},
- pages = {662-675},
- volume = {SE-12},
- year = {1986},
- keywords = {design, load sharing, local area networks, performance, queueing models, threshold policies}
- }
-
- @article{Eager88,
- author = {D. L. Eager and E. D. Lazowska and J. Zahorjan},
- title = {The Limited Performance Benefits of Migrating Active Processes for Load Sharing},
- journal = {ACM SIGMETRICS Perfomances Evaluation Review},
- month = may,
- number = {1},
- pages = {63-72},
- volume = {16},
- year = {1988}
- }
-
- @inproceedings{Ezzat86,
- author = {A. K. Ezzat},
- title = {Load Balancing in NEST: A Network of Workstations},
- booktitle = {Proc. 1986 ACM/IEEE-CS Fall Joint Computer Conference},
- pages = {1138-1149},
- month = nov,
- year = {1989}
- }
-
- @inproceedings{Ferguson88,
- author = {Donald Ferguson and Yechiam Yemini and Christos Nikolaou},
- title = {Microeconomic Algorithms for Load Balancing in Distributed Computer Systems},
- booktitle = {8th International Conference on Distributed Computing Systems},
- pages = {491-499},
- month = jun,
- year = {1988}
- }
-
- @inproceedings{Ferrari86,
- author = {D. Ferrari and S. Zhou},
- title = {A Load Index for Dynamic Load Balancing},
- booktitle = {Proceedings of the Fall Joint Computer Conference},
- pages = {684-690},
- month = nov,
- year = {1986}
- }
-
- @inproceedings{Gopinath91,
- author = {Prabha Gopinath and Rajiv Gupta},
- title = {A Hybrid Approach to Load Balancing in Distributed Systems},
- booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems},
- pages = {133-147},
- organization = {Usenix},
- month = mar,
- year = {1991}
- }
-
- @inproceedings{Goswami89,
- author = {Kumar K. Goswami and Ravishankar K. Iyer and Murthy V. Devarakonda},
- title = {Load Sharing Based on Task Resource Prediction},
- booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track},
- pages = {921-27},
- month = jan,
- year = {1989}
- }
-
- @inproceedings{Hac87,
- author = {Anna Hac and Xiaowei Jin},
- title = {Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm},
- booktitle = {The 7th International Conference on Distributed Computing Systems},
- publisher = {IEEE},
- pages = {170-177},
- month = sep,
- year = 1987,
- annote = {rutger.ref}
- }
-
- @article{Hac89,
- author = {A. Hac},
- title = {Load Balancing in Distributed Systems: A Summary},
- journal = {Performance Evaluation Review},
- volume = {16},
- number = {2},
- pages = {17-19},
- month = feb,
- year = 1989,
- annote = {in hangmap},
- annote = {rutger.ref}
- }
-
- @article{Hac90,
- author = {Anna Hac and Theodore J. Johnson},
- title = {Sensitivity Study of the Load Balancing Algorithm in a Distributed System},
- journal = {Journal of Parallel and Distributed Computing},
- volume = {10},
- pages = {85-89},
- year = 1990,
- annote = {dynamic allocation},
- annote = {in hangmap},
- annote = {rutger.ref}
- }
-
- @inproceedings{Haddad92,
- author = {Emile Haddad},
- title = {Optimal Distribution of Random Workloads Over Heterogeneous Processors with Contrasting Loads},
- booktitle = {Proceedings of the International Conference on Parallel Processing},
- pages = {II-58--II-65},
- year = {1992},
- keywords = {load distribution/balancing,}
- }
-
- @techreport{Hailperin88,
- author = {Max Hailperin},
- title = {Load Balancing for Massively-Parallel Soft-Real-Time Systems},
- institution = {Stanford University, Dept of Computer Science},
- type = {Int Report},
- number = {STAN-CS-88-1222, also KSL-88-62},
- month = sep,
- year = 1988,
- annote = {dynamic allocation},
- annote = {in hangmap},
- annote = {rutger.ref}
- }
-
- @inproceedings{Hammerstrom80,
- author = {Dan Hammerstrom},
- title = {Dynamic, Decentralized Load Leveling},
- booktitle = {Euromicro 80},
- address = {London, England},
- month = oct,
- year = 1980,
- annote = {rutger.ref}
- }
-
- @inproceedings{Iqbal86,
- author = {M. A. Iqbal and J. H. Saltz and S. H. Bokhari},
- title = {A Comparative Analysis of Static and Dynamic Load Balancing Strategies},
- booktitle = {Proceedings of the 1986 International Conference on Parallel Processing},
- pages = {1040-1047},
- year = {1986}
- }
-
- @inproceedings{Kale88,
- author = {L. V. Kale},
- title = {Comparing the Performance of Two Dynamic Load Distribution Methods},
- booktitle = {Proceedings of the International Conference on Parallel Processing, Vol I},
- pages = {8-11},
- address = {St. Charles},
- month = aug,
- year = {1988},
- keywords = {icpp}
- }
-
- @techreport{Kreuger84,
- author = {P. Kreuger and R. A. Finkel},
- title = {An Adaptive Load Balancing Algorithm for a Multicomputer},
- institution = {Department of Computer Science},
- number = {Tech Rep. 539},
- address = {University of Wisconsin, Madison},
- month = apr,
- year = {1984}
- }
-
- @techreport{Kreuger87,
- author = {P. Kreuger and R. A. Finkel},
- title = {When is the best load sharing algorithm a load balancing algorithm?},
- institution = {Department of Computer Science},
- number = {Tech Rep. 694},
- address = {University of Wisconsin, Madison},
- month = apr,
- year = {1987}
- }
-
- @article{Kumar89,
- author = {Anurag Kumar},
- title = {Adaptive Load Control of the Central Processor in a Distributed System with a Star Topology},
- journal = {IEEE Transactions on Computers},
- volume = {38},
- number = {11},
- pages = {1502-1512},
- month = nov,
- year = 1989,
- annote = {dynamic allocation},
- annote = {in hangmap},
- annote = {rutger.ref}
- }
-
- @article{Leland86,
- author = {W.E. Leland and T.J. Ott},
- title = {Load-balancing Heuristics and Process Behavior},
- journal = {ACM SIGMETRICS Performance Evaluation Review},
- month = may,
- number = {1},
- pages = {54-69},
- volume = {14},
- year = {1986}
- }
-
- @article{Lin87,
- author = {Frank C. H. Lin and Robert M. Keller},
- title = {The Gradient Model Load Balancing Method},
- journal = {IEEE Transactions on Software Engineering},
- month = jan,
- number = {1},
- pages = {32-38},
- volume = {13},
- year = {1987}
- }
-
- @inproceedings{Livny82,
- author = {M. Livny and M. Melman},
- title = {Load Balancing in Homogeneous Broadcast Distributed Systems},
- booktitle = {Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS},
- pages = {47-55},
- month = apr,
- year = {1982},
- }
-
- @inproceedings{Lo81,
- author = {Virginia Mary Lo and J. W. S. Liu},
- title = {Task Assignment in Distributed Multiprocessor Systems},
- booktitle = {International Conference on Parallel Processing},
- pages = {358-360},
- year = {1981}
- }
-
- @inproceedings{Lo84,
- author = {V. M. Lo},
- title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
- booktitle = {International Conference on Distributed Computer Systems},
- pages = {30-39},
- year = {1984}
- }
-
- @inproceedings{Lo85,
- author = {V. M. Lo},
- title = {Task Assignment to Minimize Completion Time},
- booktitle = {Proceedings of the 5th International Conference on Distributed Computing Systems},
- address = {Denver},
- month = may,
- pages = {329-336,},
- year = {1985}
- }
-
- @article{Lo88,
- author = {Virginia Mary Lo},
- title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
- journal = {IEEE Transactions on Computers},
- volume = {37},
- number = {11},
- pages = {1384-1397},
- month = nov,
- year = {1988},
- keywords = {distributed systems, load balancing, resource allocation, task assignment, task scheduling, interference costs}
- }
-
- @inproceedings{Lo88a,
- author = {V. M. Lo},
- title = {Algorithms for Static Task Assignment and Symmetric Contraction in Distributed Computing Systems},
- booktitle = {Proceedings of the 1988 International Conference on Parallel Processing},
- pages = {239-244},
- volume = {2},
- year = {1988}
- }
-
- @inproceedings{Ni81,
- author = {Lionel M. Ni and Kai Hwang},
- title = {Optimal Load Balancing Strategies for a Multiple Processor System},
- booktitle = {International Conference on Parallel Processing},
- month = aug,
- pages = {352-357},
- year = {1981}
- }
-
- @article{Ni85b,
- author = {Lionel M. Ni and Chong-Wei Xu and Thomas B. Gendreau},
- title = {Distributed Drafting Algorithm for Load Balancing},
- journal = {IEEE Transactions on Software Engineering},
- volume = {SE-11},
- number = {10},
- pages = {1153-1161},
- month = oct,
- year = 1985,
- annote = {rutger.ref}
- }
-
- @article{Nicol88,
- author = {David D. Nicol and Joel S. Saltz},
- title = {Dynamic Remapping of Parallel Computations with Varying Resource Demands},
- journal = {IEEE Transactions on Computers},
- month = sep,
- number = {9},
- pages = {1073-1087},
- volume = {37},
- year = {1988}
- }
-
- @inproceedings{Nicol92,
- author = {David Nicol},
- title = {Communication Efficient Global Load Balancing},
- booktitle = {Scalable High Performance Computing Conference},
- pages = {292-299},
- month = apr,
- 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},
- title = {Load Balancing Heuristics and Network Topologies for Distributed Evaluation of {Prolog}},
- institution = {Oregon Graduate Center},
- type = {Technical Report},
- number = {CS/E 87-005},
- address = {Beaverton, OR},
- year = 1987,
- annote = {rutger.ref}
- }
-
- @book{Sadayappan87a,
- author = {Ponnuswamy Sadayappan and Fikret Ercal},
- title = {Cluster-partioning Approaches to Mapping Parallel Programs onto a Hypercube},
- booktitle = {International Conference on Supercomputing},
- month = jul,
- pages = {475-497},
- publisher = {Springer Verlag},
- series = {LNCS 297},
- 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},
- title = {A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks},
- booktitle = {Proceedings of the Fifth Distributed Memory Computing Conference},
- pages = {994-999},
- address = {Charleston, SC},
- month = apr,
- year = {1990},
- keywords = {DMCC5}
- }
-
- @article{Shamir87,
- author = {Eli Shamir and Eli Upfal},
- title = {A Probabilistic Approach to the Load-Sharing Problem in Distributed Systems},
- journal = {Journal of Parallel and Distributed Computing},
- volume = {4},
- number = {4},
- pages = {521-530},
- year = {1987}
- }
-
- @article{Shen88a,
- author = {Sheldon Shen},
- title = {Cooperative Distributed Dynamic Load Balancing},
- journal = {Acta Informatica},
- volume = {25},
- pages = {663-676},
- year = 1988,
- annote = {dynamic allocation},
- annote = {in hangmap},
- annote = {rutger.ref}
- }
-
- @inproceedings{Shu89,
- author = {Wei Wennie Shu and L.V. Kale},
- title = {A Dynamic Load Balancing Strategy for small-grained processes},
- booktitle = {Proc. of Supercomputing '89},
- month = nov,
- year = {1989},
- keywords = {89 acwn}
- }
-
- @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}
- }
-
- @inproceedings{Sinha92,
- author = {Amitabh Sinha and L. V. Kale},
- title = {A Load Balancing Strategy for Prioritized Execution of Tasks},
- booktitle = {Proceedings of the Workshop on Dynamic Object Placement and Load Balancing, ECOOP'92,},
- address = {Utrecht, The Netherlands.},
- month = jun,
- year = {1992}
- }
-
- @article{Tantawi85,
- author = {A. N. Tantawi and D. Towsley},
- title = {Optimal Static Load Balancing in Distributed Computer Systems},
- journal = {Journal of the ACM},
- volume = {32},
- number = {2},
- pages = {445-465},
- month = apr,
- year = {1985}
- }
-
- @inproceedings{Vempaty89,
- author = {Nageshwara Rao Vempaty and Vipin Kumar},
- title = {Load balancing on the Hypercube Architecture},
- booktitle = {Dist. Mem. Multiprocessor Conference},
- year = {1989}
- }
-
- @inproceedings{Vornberger87,
- author = {Oliver Vornberger},
- title = {Load Balancing in a Network of Transputers},
- booktitle = {Second International Workshop on Distributed Algorithms},
- address = {Amsterdam},
- month = jul,
- year = {1987}
- }
-
- @inproceedings{Willebeek-LeMa89,
- author = {Marc Willebeek-LeMair and Anthony P. Reeves},
- title = {Distributed Dynamic Load Balancing},
- booktitle = {Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications},
- pages = {609-612},
- address = {Monterey, CA},
- month = mar,
- year = {1989}
- }
-
- @article{Williams91,
- author = {R. D. Williams},
- title = {Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations},
- journal = {Concurrency: Practice and Experience},
- volume = {3},
- pages = {457-481},
- year = {1991}
- }
-
-