FAULT-TOLERANT ROUTING ALGORITHMS USING ESTIMATOR DISCRETIZED LEARNING AUTOMATA FOR HIGH-SPEED PACKET-SWITCHED NETWORKS

被引:3
作者
VASILAKOS, AV [1 ]
PAXIMADIS, CT [1 ]
机构
[1] UNIV PATRAS,DEPT COMP ENGN,GR-26500 PATRAI,GREECE
关键词
DISCRETIZED ESTIMATOR LEARNING ALGORITHM; ROUTING PROTOCOL; COMPUTER NETWORK;
D O I
10.1109/24.370222
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present an adaptive routing algorithm (VP-LA) for high speed packet-switched networks. We use the source routing strategy. VP-LA uses a new S-Model Ergodic Discretized Estimator Learning Automaton (SEDEL), specially designed for the routing problem, to select accurately and rapidly the minimum delay routes in high-speed packet-switched networks. The estimator provides VP-LA with excellent fault-tolerant properties. Moreover, the VP-LA is epsilon-optimal. VP-LA was extensively simulated; the results showed the superiority of VP-LA over other source and link-by-link routing algorithms. VP-LA performs quite well even where the network feedback is misleading, and can be easily and efficiently applied because of its reduced complexity and overhead.
引用
收藏
页码:582 / 593
页数:12
相关论文
共 31 条
[1]  
Bertsekas D., 1987, DATA NETWORKS
[2]  
CHEN KJ, 1989, IEEE J SELECTED AREA, V7
[3]  
CHENG C, 1989, P ACM SIGCOMM
[4]  
DEJEAN JH, 1991, P IEEE INFOCOM 91
[5]  
ECONOMIDES AA, 1988, P IEEE INFOCOM 88
[6]  
GAVISH B, 1983, IEEE T COMPUTERS, V31
[7]   TOPOLOGY DESIGN AND BANDWIDTH ALLOCATION IN ATM NETS [J].
GERLA, M ;
MONTEIRO, JAS ;
PAZOS, R .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (08) :1253-1262
[8]  
Kleinrock L., 1976, QUEUEING SYSTEMS
[9]  
LIN YS, 1989, P IEEE INFOCOM 89
[10]  
Mars P., 1981, STOCHASTIC DETERMINI