AN ALGORITHM FOR OPTIMAL STATIC LOAD BALANCING IN DISTRIBUTED COMPUTER-SYSTEMS

被引：65

作者：

KIM, CG ^{[1
]}

KAMEDA, H ^{[1
]}

机构：

[1] UNIV ELECTROCOMMUN,DEPT COMP SCI & INFORMAT MATH,CHOFU,TOKYO 182,JAPAN

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1992年 / 41卷 / 03期

关键词：

DISTRIBUTED COMPUTER SYSTEMS; LOCAL AREA NETWORKS; OPTIMAL LOAD; OPTIMAL STATIC LOAD BALANCING; SINGLE-POINT ALGORITHM; STAR NETWORK CONFIGURATIONS;

D O I：

10.1109/12.127455

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a load balancing algorithm that determines the optimal load for each host so as to minimize the overall mean job response time in a distributed computer system that consists of heterogeneous hosts. The algorithm is a simplified and easily understandable version of the single-point algorithm originally presented by Tantawi and Towsley.

引用

页码：381 / 384

页数：4

共 5 条

[1] TRAFFIC ASSIGNMENT PROBLEM FOR A GENERAL NETWORK [J].

DAFERMOS, SC ;

SPARROW, FT .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, B 73 (02) :91-+

[2]

Fratta L., 1973, NETWORKS, V3, P97, DOI DOI 10.1002/NET.3230030202

[3]

Magnanti T.L., 1984, TRANSPORTATION PLANN, P153

[4]

Tantawi A. N., 1984, PERFORMANCE '84: Models of Computer System Performance. Proceedings of the Tenth International Symposium, P277

[5]

TANTAWI AN, 1985, J ACM, V32, P455

← 1 →