Title :
BALANCE-a flexible parallel load balancing system for heterogeneous computing systems and networks
Author :
Hui, Chi-Chung ; Chanson, Samuel T. ; Chui, Pui-Man ; Lau, Ka-Ming
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Clear Water Bay, Hong Kong
Abstract :
The design philosophy and implementation of the BALANCE system is described. BALANCE is a flexible, network independent and computer architecture independent load balancing system which is designed to support a wide range of software, including parallel and distributed applications as well as schedulers. The generic server and server system call structures are used as bases to enhance flexibility and to build complex services. BALANCE is not tied to a particular scheduling algorithm, rather the users are allowed to build their own schedulers. To demonstrate the flexibility and power of BALANCE, a set of system services and scheduling algorithms has been implemented and evaluated. A new delay scheduling algorithm which postpones the execution of jobs in high load situation is proposed. It is shown that this algorithm effectively improves system throughput and yet bounds the response times for the console commands
Keywords :
channel capacity; computer networks; delays; parallel algorithms; processor scheduling; BALANCE; console commands; delay scheduling algorithm; design philosophy; execution; flexible parallel load balancing system; heterogeneous computing systems; implementation; parallel applications; response times; schedulers; server system call structures; system throughput; Application software; Computer architecture; Computer networks; Concurrent computing; Delay; Distributed computing; Load management; Network servers; Scheduling algorithm; Workstations;
Conference_Titel :
INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-7293-5
DOI :
10.1109/INFCOM.1996.493389
