Multicast routing based on ant-algorithm with delay and delay variation constraints
作者： Guoying Lu , Zemin Liu
DOI: 10.1109/APCCAS.2000.913478
关键词: Source-specific multicast 、 Distributed computing 、 Network delay 、 Computer science 、 Pragmatic General Multicast 、 Protocol Independent Multicast 、 Algorithm 、 Routing (electronic design automation) 、 Distance Vector Multicast Routing Protocol 、 Xcast 、 Multicast
摘要: In this paper, based on the ant algorithm, we propose a distributed multicast routing scheme with delay-bounded and delay variation constraints in real-time communications. This paper first describes algorithm model gives an network model, then presents approach using to optimize routes delay-variation constraints. The great amount of simulation has been done show efficiency results that proposed approached can find best optimal which satisfy above
sci-hub.se 参考文章(9)
L. Kou, G. Markowsky, L. Berman, A fast algorithm for Steiner trees Acta Informatica. ,vol. 15, pp. 141- 145 ,(1981) , 10.1007/BF00288961
F Hwang D Richards, FK Hwang, W Winter, Steiner tree problems Networks. ,vol. 22, pp. 55- 89 ,(1992) , 10.1002/NET.3230220105
V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Multicasting for multimedia applications international conference on computer communications. pp. 2078- 2085 ,(1992) , 10.1109/INFCOM.1992.263480
H.F. Salama, D.S. Reeves, Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks IEEE Journal on Selected Areas in Communications. ,vol. 15, pp. 332- 345 ,(1997) , 10.1109/49.564132
Qing Zhu, M. Parsa, J.J. Garcia-Luna-Aceves, A source-based algorithm for delay-constrained minimum-cost multicasting Proceedings of INFOCOM'95. ,vol. 1, pp. 377- 385 ,(1995) , 10.1109/INFCOM.1995.515898
M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation. ,vol. 1, pp. 53- 66 ,(1997) , 10.1109/4235.585892
E. Gelenbe, A. Ghanwani, V. Srinivasan, Improved neural heuristics for multicast routing IEEE Journal on Selected Areas in Communications. ,vol. 15, pp. 147- 155 ,(1997) , 10.1109/49.552065
G.N. Rouskas, I. Baldine, Multicast routing with end-to-end delay and delay variation constraints IEEE Journal on Selected Areas in Communications. ,vol. 15, pp. 346- 356 ,(1997) , 10.1109/49.564133
Robert Gallager, Dimitri Bertsekas, Data networks ,(1987)