DocumentCode :
2739945
Title :
Optimal static load balancing of multi-class jobs in a distributed computer system
Author :
Kim, Chonggun ; Kameda, Hisao
Author_Institution :
Dept. of Comput. Sci. & Inf. Math., Univ. of Electro-Commun., Tokyo, Japan
fYear :
1990
fDate :
28 May-1 Jun 1990
Firstpage :
562
Lastpage :
569
Abstract :
This model is an extension of the Tantawi and Towsley (1985) single-job-class model as applied to a multiple-job-class model. Some properties of the optimal solution are shown. On the basis of these properties, a straightforward and efficient algorithm for optimal load balancing of multiclass jobs is derived. The performance of this algorithm is compared with that of two other well-known algorithms for multiclass jobs, the flow deviation (FD) algorithm and the Dafermos algorithm. The authors´ algorithm and the FD algorithm both require a comparable amount of storage that is far less than that required by the Dafermos algorithm. Numerical experiments show that for obtaining the optimal solution the authors´ algorithm and the Dafermos algorithm require comparable computation times that are far less than that of the FD algorithm
Keywords :
distributed processing; performance evaluation; resource allocation; Dafermos algorithm; distributed computer system; flow deviation algorithm; multi-class jobs; optimal static load balancing; Communication networks; Computer networks; Computer science; Delay; Distributed computing; Load management; Mathematical model; Mathematics; Telecommunication traffic; Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-2048-X
Type :
conf
DOI :
10.1109/ICDCS.1990.89264
Filename :
89264
Link To Document :
بازگشت