DocumentCode
2869170
Title
Effective load balancing in a distributed object-support operating system
Author
Dickman, Peter
Author_Institution
Comput. Lab., Cambridge Univ., UK
fYear
1991
fDate
17-18 Oct 1991
Firstpage
147
Lastpage
153
Abstract
An important mechanism in any distributed object-based system is a means of managing load imbalances. This paper introduces the Bellerophon load balancer. The approach described provides dynamic system-level balancing in a topology independent fashion that is appropriate for avoiding gross imbalances of load. A number of novel techniques are combined with a heuristic to form a hybrid local garbage detector and load balancer. Multiple load measures are regularly compared, by each node with a dynamically varying subset of the others; and clumps of objects, selected to avoid breaking cycles, are transferred to improve the load balancing
Keywords
distributed processing; object-oriented programming; operating systems (computers); storage management; Bellerophon load balancer; distributed object-support operating system; dynamic system-level balancing; heuristic; hybrid local garbage detector; Detectors; Distributed computing; Instruction sets; Laboratories; Load management; Object detection; Operating systems; Prototypes; Topology; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Object Orientation in Operating Systems, 1991. Proceedings., 1991 International Workshop on
Conference_Location
Palo Alto, CA
Print_ISBN
0-8186-2265-2
Type
conf
DOI
10.1109/IWOOOS.1991.183041
Filename
183041
Link To Document