DocumentCode :
817455
Title :
Load distributing for locally distributed systems
Author :
Shivaratri, Niranjan G. ; Krueger, Phillip ; Singhal, Mukesh
Author_Institution :
Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Volume :
25
Issue :
12
fYear :
1992
Firstpage :
33
Lastpage :
44
Abstract :
The problem of judiciously and transparently redistributing the load of the system among its nodes so that overall performance is maximized is discussed. Several key issues in load distributing for general-purpose systems, including the motivations and design trade-offs for load-distributing algorithms, are reviewed. In addition, several load-distributing algorithms are described and their performances are compared. These algorithms are sender-initiated algorithms, receiver-initiated algorithms, symmetrically initiated algorithms, and adaptive algorithms. Load-distributing policies used in existing systems are examined, and conclusions about which algorithm might help in realizing the most benefits of load distributing are drawn.<>
Keywords :
distributed algorithms; distributed processing; performance evaluation; adaptive algorithms; load-distributing algorithms; locally distributed systems; receiver-initiated algorithms; sender-initiated algorithms; symmetrically initiated algorithms; Algorithm design and analysis; Availability; Communication networks; Computer networks; Costs; Delay; Distributed computing; Fluctuations; Heuristic algorithms; Microprocessors;
fLanguage :
English
Journal_Title :
Computer
Publisher :
ieee
ISSN :
0018-9162
Type :
jour
DOI :
10.1109/2.179115
Filename :
179115
Link To Document :
بازگشت