Genetic algorithm-based QoS multicast routing for uncertainty in network parameters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2642, Issue , 2003, Pages 430-441

  Li, Layuan ^a   Li, Chunlin ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Multicast routing; Network parameters; QoS; Uncertainty

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; MULTICASTING; PARAMETER ESTIMATION; QUALITY OF SERVICE; ROUTING ALGORITHMS; UNCERTAINTY ANALYSIS;

HIGH PERFORMANCE NETWORKS; MULTICAST ROUTING; NEAR-OPTIMAL SOLUTIONS; NETWORK PARAMETERS; QOS MULTICAST ROUTING; QOS MULTICAST ROUTING PROBLEMS; UNCERTAIN PARAMETERS; UNCERTAINTY;

NETWORK ROUTING;

EID: 35248894890     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36901-5_44     Document Type: Article

References (21)

1. Bin Wang and Jennifer C. Hou, "Multicast routing and its QoS extension: Problems, algorithms, and protocols," IEEE Network, Jan/Feb, 2000. pp. 22-36.
2. Roch A. Guerin and Ariel Orda. "QoS routing in networks with inaccurate information: Theory and algorithms," IEEE/ACM. Trans. On Networking, No.3, Vol.7. June. 1999. pp. 350-363.
3. Li Layuan and Li Chunlin, Computer Networking, National Defense Industry Press, Beijing, 2001.
4. Moses Charikar, Joseph Naor and Baruch Schieber, Resource optimization in QoS multicast routing of real-time multimedia, Proc of IEEE INFOCOM. 2000. pp. 1518-1527.
5. Li Layuan and Li Chunlin, "The QoS routing algorithm for ATM networks", Computer Communications, NO.3-4, Vol.24, 2001, pp. 416-421.
6. Li Layuan. "A formal specification technique for communication protocol". Proc of IEEE INFOCOM, April. 1989, pp. 74-81.
7. X. Jia. "A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks", IEEE/ACM Transactions on Networking, No.6, Vol.6, Dec. 1998, pp. 828-837.
8. Li Layuan and Li Chunlin, "The QoS-based routing algorithms for high- speed networks" Proc of WCC, Aug. 2000, pp. 623-1628.
9. Li Layuan and Li Chunlin, "A multicast routing protocol with multiple QoS constraints." Proc of WCC, Aug. 2002.
10. Zhang Q, Lenug Y W, "An orthogonal genetic algorithm for multimedia multicast routing." IEEE Trans Evolutionary Computation, 1999, 3(1): 53-62.
11. F. Xiang, L. Junzhou. W. Jieyi and G Guanqun. "QoS routing based on genetic algorithm", Computer Communications, 22(1999), pp. 1392-1399.
12. Dean H. Lorenz and Ariel Orda. "QoS routing in networks with uncertain parameters" IEEE/ACM Transactions on Networking. Vol.6, No.6, DEC.1998, pp. 768-778.
13. Li Layuan and Li Chunlin, "A routing protocol for dynamic and large computer networks with clustering topology," Computer Communication, No.2, Vol.23, 2000, pp. 171-176.
14. D. G Thaler and C. V. Ravishankar, "Distributed center-location algorithms," IEEE JSAC, Vol.15, April 1997, pp. 291-303.
15. I. Cidon, R. Rom, and Y. Shavitt, "Multi-path routing combined with resource resetvation," Proc of IEEE INFOCOM, April 1997, pp. 92-100.
16. J. Mog. "Multicast routing exeensions to OSPF." RFC 1584. March. 1994.
17. Y. Xiong and L.G. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks,' IEEE Trans on Networks, Vol. 7, No. 1, Feb. 1999, pp. 98-110.
18. S. Chen and K. Nahrstedt, "Distributed QoS routing in ad-hoc networks," IEEE JSAC, special issue on ad-hoc networks, Aug. 1999.
19. Li Layuan. "The routing protocol for dynamic and large computer networks". Journal of computers, No.2, Vol.11, 1998, PP. 137-144.
20. B. M. Waxman. "Routing of multipoint connections." IEEE Journal of Selected Area in Communications, Dec. 1998, pp. 1617-1622.
21. R.G. Busacker and T. L. Saaty, Finite Graphs and Networks: An introduction with applications, McGraw-Hill, 1965.