loading...
Classification of Load Distribution Algorithms
PORTUGAL January 24-January 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.5006134th Euromicro Workshop on Parallel an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
R. Riedl, Dept. of Comput. Sci., Zurich Univ., Switzerland
L. Richter, Dept. of Comput. Sci., Zurich Univ., Switzerland
Abstract: The allocation of workload in distributed systems has almost as many views as one would like. The attempt to find suitable structures to classify the different ways of solving this task can therefore reflect the underlying model only. In the following paper a three models is developed. The load model is used to describe the workload and its current distribution within the system. The action model defines for a given algorithm at any instant of time the eligible next step(s). And finally, the solution model shows the formal context for obtaining and evaluating the load distribution decisions. All three models and their interrelationship are illustrated by selected examples of existing load distribution approaches. The result of the following investigation is the recommendation that load distribution algorithms can be classified according the five criteria: objectives, type and amount of used information, the source of the distribution, the parameter time, and the initiating instance.
Index Terms:
processor scheduling; distributed algorithms; load distribution algorithm classification; workload allocation; distributed systems; load distribution decisions
Citation:
R. Riedl, L. Richter, "Classification of Load Distribution Algorithms," pdp, pp.0404, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.