[comp.parallel] Dynamic Load Balancing in Distributed System

pase@ogccse.ogc.edu (Douglas M. Pase) (03/31/89)

[There was a question on comp.theory relating to above.  I stole if
 From there, but Douglas Pase usually  monitors this group if there are
 any questions.

	-steve
]

In addition to the following references, I am currently writing up some work
about the best performance dynamic load balancing can have.  (Anyone who
wants a copy of this should drop me a note, but wait until June or the
request might be lost before the paper is finished.)


%A Anna Hac
%A Xiaowei Jin
%T Dynamic Load Balancing in a Distributed System Using a Decentralized
Algorithm
%J The 7th International Conference on Distributed Computing Systems
%P 170-177
%D September 1987
%K hac87

%A Alexander Thomasian
%T A Performance Study of Dynamic Load Balancing in Distributed Systems
%J The 7th International Conference on Distributed Computing Systems
%P 178-184
%D September 1987
%K tho87

%A Songnian Zhou
%A Domenico Ferrari
%T A Measurement Study of Load Balancing Performance
%J The 7th International Conference on Distributed Computing Systems
%P 490-497
%D September 1987
%K zho87

%A J. F. Kurose
%A R. Chipalkatti
%T Load Sharing in Soft Real-Time Distributed Computer Systems
%J IEEE Transactions on Computers
%P 993-1000
%V C-36
%N 8
%D August 1987
%K kur87

%A Katherine M. Baumgartner
%A Benjamin W. Wah
%T Load Balancing Protocols on a Local Computer System With a Multiaccess
Network
%J Proceedings of the 1987 International Conference on Parallel Processing
%P 851-858
%D August 1987
%K bau87

%A Douglas M. Pase
%T Load Balancing Heuristics and Network Topologies for Distributed
Evaluation of Prolog
%R Technical Report CS/E 87-005
%I Oregon Graduate Center
%C Beaverton, OR
%D 1987
%K pas87a

%A Frank C. H. Lin
%A Robert M. Keller
%T The Gradient Model Load Balancing Method
%J IEEE Transactions on Software Engineering
%P 32-38
%V SE-13
%N 1
%D January 1987
%K lin87

%A Chi-Yin Huang Hsu
%A Jane W.-S. Liu
%T Dynamic Load Balancing Algorithms in Homogeneous Distributed Systems
%J 6th International Conference on Distributed Computing Systems
%P 216-223
%I IEEE
%C Cambridge, Massachusetts
%D May 1986
%K hsu86

%A Thomas L. Casavant
%A Jon G. Kuhl
%T A Formal Model of Distributed Decision-Making and Its Application to Distributed Load Balancing
%J 6th International Conference on Distributed Computing Systems
%P 232-239
%I IEEE
%C Cambridge, Massachusetts
%D May 1986
%K cas86

%A Frank C. H. Lin
%A Robert M. Keller
%T Gradient Model: A Demand-Driven Load Balancing Scheme
%J 6th International Conference on Distributed Computing Systems
%P 329-336
%I IEEE
%C Cambridge, Massachusetts
%D May 1986
%K lin86

%A D. L. Eager
%A E. D. Lazowska
%A J. Zahorjan
%T Adaptive Load Sharing in Homogeneous Distributed Systems
%J IEEE Transactions on Software Engineering
%P 662-675
%V SE-12
%N 5
%D May 1986
%K eag86

%A Lionel M. Ni
%A Chong-Wei Xu
%A Thomas B. Gendreau
%T Distributed Drafting Algorithm for Load Balancing
%J IEEE Transactions on Software Engineering
%P 1153-1161
%V SE-11
%N 10
%D October 1985
%K ni85b

%A Mehdi R. Zargham
%A Ralph D. Purcell
%T A Protocol for Load Balancing on CSMA Networks
%J Proceedings of the 1985 International Conference on Parallel Processing
%P 163-165
%D August 1985
%K zar85

%A Lionel M. Ni
%A Kai Hwang
%T Optimal Load Balancing in a Multiple Processor System with Many Job Classes
%J IEEE Transactions on Software Engineering
%P 491-496
%V SE-11
%N 5
%D May 1985
%K ni85a

%A Asser N. Tantawi
%A Don Towsley
%T Optimal Static Load Balancing in Distributed Computer Systems
%J Journal of the Association for Computing Machinery
%P 445-465
%V 32
%N 2
%D April 1985
%K tan85

%A Y.-T. Wang
%A R. J. T. Morris
%T Load Sharing in Distributed Systems
%J IEEE Transactions on Computers
%P 204-217
%V C-34
%N 3
%D March 1985
%K wan85

%A Timothy C. K. Chou
%A Jacob A. Abraham
%T Load Balancing in Distributed Systems
%J IEEE Transactions on Software Engineering
%P 401-412
%V SE-8
%N 4
%D July 1982
%K cho82

%A M. Livny
%A M. Melman
%T Load balancing in homogenous broadcast distributed systems
%J Proceedings of the ACM Computer Network Performance Symposium
%P 47-55
%D 1982
%K liv82

%A Dan Hammerstrom
%T Dynamic, Decentralized Load Leveling
%J Euromicro 80
%C London, England
%D October 1980
%K ham80

-- 
Douglas M. Pase				Department of Computer Science
tektronix!ogccse!pase			Oregon Graduate Center
pase@cse.ogc.edu (CSNet)		19600 NW Von Neumann Dr.
(503) 690-1121 x7303			Beaverton, OR  97006-1999