THE PROBABILITY OF LOAD BALANCING SUCCESS IN A HOMOGENEOUS NETWORK

被引：23
作者：
ROMMEL, CG [1 ]
机构：
[1] USN,CTR UNDERWATER SYST,NEW LONDON,CT 06320
来源：
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1991年 / 17卷 / 09期
关键词：
LOAD BALANCING; DISTRIBUTED SYSTEMS; QUEUING THEORY; PERFORMANCE EVALUATION; PROCESS SCHEDULING; NETWORKS;
D O I：
10.1109/32.92912
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we examine the problem of load balancing in distributed systems composed of several homogeneous sites connected by a subnet. We determine a general formula for the probability that any one site in the system is underloaded while some other site in the system is overloaded. This probability can be used to define the likelihood of load balancing success in a distributed operating system. This probability gives insight into the utilization of the system and is a useful aid in determining a measure of effectiveness [26] of the system. From our formula we are able to determine this probability when the workload is composed of processes typical to distributed systems such as those given in [15], [20], and [12]. Finally, we demonstrate the influence of variants in the load balancing algorithm on this probability.
引用
收藏
页码：922 / 933
页数：12
相关论文
共 27 条
  • [1] BURNS G, 1990, IN PRESS P IEEE DMCC
  • [2] BYRANT R, 1981, P IEEE INT C DISTR C, P314
  • [3] CHERITON DR, 1985, COMMUN ACM, V1, P105
  • [4] CHERITON DR, 1983, 9TH P ACM S OP SYS P, V5, P128
  • [5] ADAPTIVE LOAD SHARING IN HOMOGENEOUS DISTRIBUTED SYSTEMS
    EAGER, DL
    LAZOWSKA, ED
    ZAHORJAN, J
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (05) : 662 - 675
  • [6] EAGER DL, 1986, PERFORM EVAL, V6
  • [7] EFE K, 1982, COMPUTER, V15, P50, DOI 10.1109/MC.1982.1654050
  • [8] EZZAT AK, 1986, FAL P JOINT COMP C D, P1138
  • [9] FARBER D, 1973, 7TH P ANN IEEE COMP, P31
  • [10] GROSS M, 1976, INTRO QUEUEING THEOR
123