From: axk8773@usl.edu (Kalhan Ajay)
Subject:  Load Balancing Refs 2 of 3.
Organization: Clemson University
Date: Mon, 21 Dec 92 16:11:10 CST

%
% 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}
}

Newsgroups: comp.parallel