SCALABLE APPROACHES TO LOAD SHARING IN THE PRESENCE OF MULTICASTING

被引:1
作者
WILLS, CE
FINKEL, D
机构
[1] Computer Science Department, Worcester Polytechnic Institute, Worcester
关键词
LOAD SHARING; MULTICASTING; DISTRIBUTED SYSTEMS; LOCAL AREA NETWORKS;
D O I
10.1016/0140-3664(95)99805-M
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work examines policies based on multicasting for load sharing in a local area network environment. In these policies, lightly-loaded nodes join multicast groups to indicate their ability to accept additional work, and heavily-loaded nodes send multicast messages to locate these lightly-loaded nodes. Simulation is used to study the performance of these load sharing policies and compare them with previously proposed load sharing policies. The results show that multicasting is an efficient method for locating lightly-loaded nodes, yielding better response time compared to previous policies. In addition, the results show that multicast-based policies can be used to lessen network traffic to busy nodes and nodes on remote LANs, while scaling to large numbers of machines.
引用
收藏
页码:620 / 630
页数:11
相关论文
共 16 条
[1]  
Anderson T., 1991, 4TH INT C ARCH SUPP, P108
[2]  
BOGGS DR, 1988, AUG P ACM SIGCOMM 88, P222
[3]   DECENTRALIZING A GLOBAL NAMING SERVICE FOR IMPROVED PERFORMANCE AND FAULT TOLERANCE [J].
CHERITON, DR ;
MANN, TP .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1989, 7 (02) :147-183
[4]  
Deering SE., 1989, RFC1112
[5]   ADAPTIVE LOAD SHARING IN HOMOGENEOUS DISTRIBUTED SYSTEMS [J].
EAGER, DL ;
LAZOWSKA, ED ;
ZAHORJAN, J .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (05) :662-675
[6]  
FINKEL D, 1990, COMPUT SYST SCI ENG, V5, P89
[7]   ETHERNET - DISTRIBUTED PACKET SWITCHING FOR LOCAL COMPUTER-NETWORKS [J].
METCALFE, RM ;
BOGGS, DR .
COMMUNICATIONS OF THE ACM, 1976, 19 (07) :395-404
[8]  
MUTKA MW, 1987, PERFORMANCE 87 12TH
[9]  
SCHWETMAN H, 1990, CSIM USERS GUIDE
[10]   LOAD SHARING IN DISTRIBUTED REAL-TIME SYSTEMS WITH STATE-CHANGE BROADCASTS [J].
SHIN, KG ;
CHANG, YC .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (08) :1124-1142