Title :
Effective load balancing in a distributed object-support operating system
Author_Institution :
Comput. Lab., Cambridge Univ., UK
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;
Conference_Titel :
Object Orientation in Operating Systems, 1991. Proceedings., 1991 International Workshop on
Conference_Location :
Palo Alto, CA
Print_ISBN :
0-8186-2265-2
DOI :
10.1109/IWOOOS.1991.183041
