A genetic-inspired multicast routing optimization algorithm with bandwidth and end-to-end delay constraints

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

Volumn 4234 LNCS - III, Issue , 2006, Pages 807-816

  Oh, Sanghoun ^a   Ahn, Changwook ^b   Ramakrishna, R S ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; DATA STRUCTURES; GENE TRANSFER; QUALITY OF SERVICE; TREES (MATHEMATICS);

GENETIC PROGRAMMING; INFEASIBLE CHROMOSOMES; MUTATION;

GENETIC ALGORITHMS;

EID: 33750697241     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11893295_89     Document Type: Conference Paper

References (17)

1. Chang Wook Ahn., and R.S. Ramakrishna.: A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL.6, NO.6, DECEMBER 2002.
2. Yee Leung., Guo Li., and Zong-Ben Xu.: A Genetic Algorithm for the Multiple Destination Routing Problems. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL.2, NO.4, NOVEMBER 1998.
3. Leonard Barolli., Akio Koyma., and Norio Shiratori.: A QoS Routing Method for Ad-Hoc Networks Based on Genetic Algorithm. Proceedings of the 14th International Workshop on Database and Expert Systems Applications(DEXA'03).
4. Fei Xiang., Luo Junzhou., Wu Jieyi., and Gu Guanqun.: QoS Routing based on genetic algorithm. Computer Communications 22, pp. 1392-1399, 1999.
5. REN-HUNG HWANG., WEI-YUAN DO., and SHYI-CHANG YANG.: Multicast Routing Based on Genetic Algorithms. JOURAL OF INFORMATION SCIENCE AND ENGINEERING 16, pp.885-901, 2000.
6. Abolfazl Toroghi Haghighat., Karim Faez., Mehdi Dehghan., Amir Mowlaei., and Y. Ghahremani.: GA-based heuristic algorithms for bandwidth-delay constrained least-cost multicast routing. Computer Communications 27, pp.111-127, 2004.
7. Zhou Xianwei., Chen Changja., and Zhu Gang.: A Genetic Algorithm for Multicasting Routing Problem. Proc. Int. Conf. Communication Technology (WCC-ICCT 2000), pp. 1248-1253, 2000.
8. David Beasley., David R. Bull., and Ralph R. Martin.: An Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing 15(2), pp.58-69, 1993.
9. Lin Chen., ZhiYun Yang., and ZhengQuan Xu.: A Degree-Delay-Constrained Genetic algorithm for Multicast Routing Tree. Proceddings of the Fourth International Conference on Computer and Information Technology (CIT'04).
10. Jorge Crichigno., and Benjamin Baran.: A Multicast Routing Algorithm Using Multiobjective Optimization. IGT 2004, LNCS 3124, pp. 1107-1113, 2004
11. Moussa Hamdan., and Mo El-Hawary.: Multicast Routing with Delay and Delay Variation Constraint Using Genetic Algorithm. CCECE 2004- CCGEI 2004, Niagara Falls, May 2004.
12. Hua Chen., and Baolin Sun.: Multicast Routing Optimization Algorithm with Bandwidth and Delay Constraints Based on GA. Journal of Communication and Computer, Volume 2, No.5 (Serial No. 6), May 2005.
13. Xunxue Cui., Chuang Lin., and Yaya Wei.: A Multiobjective Model for QoS Multicast Routing Based on Genetic Algorithm. Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (ICCNMC'03)
14. Abdullah M.S. Alkahtani., M.E. Woodward., and K. Al-Begin.: An Overview of Quality of Service (QoS) and QoS Routing in Communication Networks. PGnet, 2003.
15. Mohamed F. Mokbel., Wafaa A. El-Haweet., and M. Nazih El-Derini.: An Efficient Algorithm for Shortest Path Multicast Routing under Delay and Delay Variation Constraints. In Proceedings of the Symposium on Performance Evaluation of Computer and Telecomm. Systems. SPECTS 2000, Vancouver, Canada, Jul., 2000.
16. Vachaspathi P. Kompella., Joseph C. Pasquale., and George C.Polyzos.: Multicast Routing for Multimedia Communication. IEEE/ACM TRANSACTION ON NETWORKING, VOL.1, NO.3, JUNE 1993.
17. Xiaola Lin., and Lionel M. Ni.: Multicast Communication in Multicomputer Networks. IEEE TRANSACTION ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL.4, NO.10, OCTOBER 1993.