max@polya.stanford.edu (Max Hailperin) (04/06/89)
In article <1389@hub.ucsb.edu> liu@csilvax.ucsb.edu writes: >Hello, I am looking for reference on dynamic load balancing >algorithms in distributed system. I enclose below another bibliography of such references. Many are technical reports which may have been since published more formally; I cite the most available version I know of, but have made no effort to seek out published versions. There's also a bit of overlap with the earlier replies, but not enough that I bothered to weed it out. My own work has progressed enough since the paper listed below that I should really be getting another paper out someday soon. Anyone who's finds the paper listed below intresting would be well advised to contact me for an update. Thanks. ------------------- Rafael Alonso. An experimental evaluation of load balancing strategies. Technical Report CS-TR-112-87, Princeton University Department of Computer Science, September 1987. Yeshayahu Artsy, Hung-Yang Chang, and Raphael Finkel. Processes migrate in Charlotte. Technical Report 655, Computer Sciences Department, University of Wisconsin-Madison, August 1986. Sayed Atef Banawan. An evaluation of load sharing in locally distributed systems. Technical Report 87-08-02, Department of Computer Science, University of Washington, August 1987. Amnon Barak and Amnon Shiloh. A distributed load-balancing policy for a multicomputer. Software--Practice and Experience, 15(9):901-913, September 1985. Katherine M. Baumgartner and Benjamin W. Wah. Load balancing protocols on a local computer system with a multiaccess network. In Proceedings of the 1987 International Conference on Parallel Processing, pages 851-858. The Pennsylvania State University Press, 1987. Thomas L. Casavant and Jon G. Kuhl. A formal model of distributed decision-making and its application to distributed load balancing. In The Sixth International Conference on Distributed Computing Systems, pages 232-239, 1986. Thomas L. Casavant and Jon G. Kuhl. Analysis of three dynamic distributed load-balancing strategies with varying global information requirements. In The Seventh International Conference on Distributed Computing Systems, pages 185-192, September 1987. Hung-Yang Chang. Dynamic scheduling algorithms for distributed soft real-time systems. Technical Report 728, Computer Sciences Department, University of Wisconsin-Madison, 1987. T. Chikayama. Load balancing in very large scaled multi-processor systems. Technical Memorandum TM-0276, Institute for New Generation Computer Technology, February 1987. Timothy C. K. Chou and Jacob A. Abraham. Distributed control of computer systems. IEEE Transactions on Computers, C-35(6):564-567, June 1986. Shyamal Chowdhury. The greedy load sharing algorithm. Technical Report 87-23, Department of Computer Science, The Univesity of Arizona, August 1987. Arturo I Concepcion and Walfrido M Eleazar. A testbed for comparative studies of adaptive load balancing algorithms. In Distributed Simulation 1988, pages 131-135. The Society for Computer Simulation, 1988. Edmundo de Souza e Silva and Mario Gerla. Queueing network models for load balancing in distributed systems. Technical Report CSD-870069, University of California at Los Angeles Computer Science Department, December 1987. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. Adaptive load sharing in homogenous distributed systems. IEEE Transactions on Software Engineering, SE-12(5):662-675, May 1986. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. A comparison of receiver-initiated and sender-initiated adaptive load sharing. Performance Evaluation, 6(1):53-68, March 1986. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. The limited performance benefits of migrating active processes for load sharing. Performance Evaluation Review, 16(1):63-72, May 1988. Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. Ahmed K. Ezzat, R. Daniel Bergeron, and John L. Pokoski. Task allocation heuristics for distributed computing systems. In The Sixth International Conference on Distributed Computing Systems, pages 337-346, 1986. D. F. Ferguson, Y. Yemini, and C. N. Nikolaou. Microeconomic models for resource sharing in a multicomputer. Research Report RC 12792, IBM T.J. Watson Research Center, May 1987. Domenico Ferrari and Songnian Zhou. A load index for dynamic load balancing. In Proc. 1986 Fall Joint Computer Conference, pages 684-690, November 1986. Max Hailperin. Load balancing for massively-parallel soft-real-time systems. Technical Report STAN-CS-88-1222, Department of Computer Science, Stanford University, August 1988. Also appeared in condensed form in Frontiers '88: The Second Symposium on the Frontiers of Massively Parallel Computation. Robert H. Halstead, Jr. and Stephen A. Ward. The MuNet: A scalable decentralized architecture for parallel computation. In Proc. 7th Annual Symposium on Computer Architecture, pages 139-145, May 1980. Jiawei Hong, Xiaonan Tan, and Marina Chen. >From local to global: An analysis of nearest neighbor balancing on hypercube. Performance Evaluation Review, 16(1):73-82, May 1988. Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. J. P. Huang, J. C. Shih, and T. L. Machleit. Load balancing of a distributed radar system test driver. In Proceedings Real-Time Systems Symposium, pages 133-140, December 1982. Paul Hudak and Benjamin Goldberg. Experiments in diffused combinator reduction. In 1984 ACM Symposium on Lisp and Functional Programming, pages 167-176, August 1984. L. V. Kale. Comparing the performance of two dynamic load distribution methods. Technical Report UIUCDCS-R-87-1387, Department of Computer Science, University of Illinois at Urbana-Champaign, November 1987. L. V. Kale. Comparing the performance of two dynamic load distribution methods. In Proceedings of the 1988 International Conference on Parallel Processing, volume I, pages 8-12. The Pennsylvania State University Press, August 1988. Richard Korry. A load sharing algorithm for a workstation environment. Technical Report 86-10-03, Department of Computer Science, University of Washington, October 1986. Ann Kratzer and Dan Hammerstrom. A study of load levelling. In Fall Compcon, pages 647-654, 1980. Saul A. Kravitz and Bryan D. Ackland. Static vs. dynamic partitioning of circuits for a MOS timing simulator on a message-based multiprocessor. In Distributed Simulation 1988, pages 136-140. The Society for Computer Simulation, 1988. Phillip Krueger and Raphael Finkel. An adaptive load balancing algorithm for a multicomputer. Technical Report 539, Computer Sciences Department, University of Wisconsin-Madison, April 1984. Phillip Krueger and Miron Livny. Load balancing, load sharing and performance in distributed systems. Technical Report 700, Computer Sciences Department, University of Wisconsin-Madison, August 1987. Phillip Krueger and Miron Livny. A comparison of preemptive and non-preemptive load distributing. In The 8th International Conference on Distributed Computing Systems, pages 123-130, June 1988. Phillip E. Krueger. Distributed scheduling for a changing environment. Technical Report 780, Computer Sciences Department, University of Wisconsin-Madison, June 1988. James F. Kurose and Renu Chipalkatti. Load sharing in soft real-time distributed computer systems. IEEE Transactions on Computers, C-36(8):993-1000, August 1987. Frank C.H. Lin and Robert M. Keller. Gradient model: A demand-driven load balancing scheme. In The Sixth International Conference on Distributed Computing Systems, pages 329-336, 1986. Miron Livny. The study of load balancing algorithms for decentralized distributed processing systems. Technical Report 570, Computer Sciences Department, University of Wisconsin-Madison, December 1984. Samprakash Majumdar and Michael L. Green. A distributed real time resource manager. In Distributed Data Acquisition, Computing, and Control Symposium, pages 185-193, December 1980. Tin-Fook Ngai. Dynamic resource allocation in a hierarchical multiprocessor system: A preliminary study. Technical Report CSL-TR-86-310, Computer Systems Laboratory, Stanford University, October 1986. Joseph Pasquale. Using expert systems to manage distributed computer systems. Technical Report UCB/CSD 87/334, Computer Science Division (EECS), University of Califonia, Berkeley, January 1987. Joseph Carlo Pasquale. Intelligent decentralized control in large distributed computer systems. Technical Report UCB/CSD 86/422, Computer Science Division (EECS), University of Califonia, Berkeley, April 1988. Ph.D. thesis. Spiridon Pulidas, Don Towsley, and John A. Stankovic. Imbedding gradient estimators in load balancing algorithms. In The 8th International Conference on Distributed Computing Systems, pages 482-490, June 1988. T. M. Ravi and David Jefferson. A basic protocol for routing messages to migrating processes. In Proceedings of the 1988 International Conference on Parallel Processing, volume II, pages 188-197. The Pennsylvania State University Press, August 1988. John Sargeant. Load balancing, locality and parallelism control in fine-grain parallel machines. Technical Report UMCS-86-11-5, Department of Computer Science, University of Manchester, January 1987. Eli Shamir and Eli Upfal. A probabilistic approach to the load sharing problem in distributed systems. Journal of Parallel and Distributed Computing, 4(5):521-530, October 1987. John A. Stankovic. An application of Bayesian decision theory to decentralized control of job scheduling. IEEE Transactions on Computers, C-34(2):117-130, February 1985. Ravi Varadarajan and Eva Ma. An approximate load balancing model with resource migration in distributed systems. In Proceedings of the 1988 International Conference on Parallel Processing, volume I, pages 13-17. The Pennsylvania State University Press, August 1988. Yung-Terng Wang and Robert J. T. Morris. Load sharing in distributed systems. IEEE Transactions on Computers, C-34(3):204-217, March 1985. Ken Wong and Mark A. Franklin. Load and communications balancing on multiprocessor logic simulation engines. Technical Report WUCS-87-27, Department of Computer Science, Washington University, September 1987. Presented at the International Workshop on Hardware Accelorators. Songnian Zhou. Performance studies of dynamic load balancing in distributed systems. Technical Report UCB/CSD 87/376, Computer Science Division (EECS), University of Califonia, Berkeley, October 1987. Songnian Zhou. A trace-driven simulation study of dynamic load balancing. Technical Report UCB/CSD 87/305, Computer Science Division (EECS), University of Califonia, Berkeley, 1987. Songnian Zhou and Domenico Ferrari. An experimental study of load balancing performance. Technical Report UCB/CSD 87/336, Computer Science Division (EECS), University of Califonia, Berkeley, January 1987.