Genetic algorithm for finding minimal cost light-forest of multicast routing on WDM networks (original) (raw)
Bhattacharya R, Venkateswaran P, Sanyal SK, and Nandi R (2005) Genetic algorithm based efficient routing scheme for multicast networks. In: Proceedings of IEEE international conference on personal wireless communications (ICPWC 2005)
Chen MT, Tseng SS (2005) A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting. JISE 21(1): 85–108 MathSciNet Google Scholar
Deogun AJS (2000) Cost-effective implementation of multicasting in wavelength-routed networks. IEEE JLT 18(12): 1628–1638 Google Scholar
Din DR (2004) Genetic algorithms for multiple multicasts on WDM ring network. Comp Commun 27(9): 840–856 Article Google Scholar
Din DR (2007) A hybrid method for solving ARWA problem on WDM network. Comp Commun 30(2): 385–395 Article Google Scholar
Ding A, Poo GS (2003) A survey of optical multicast over WDM networks. Comp Commun 26(2): 1193–1200 Article Google Scholar
Gao Q, Luo JZ (2004) A tabu-search-based fast QoS multicast routing optimal algorithm. J Softw 15(12): 1877–1884 MATH Google Scholar
Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York MATH Google Scholar
Haghighat A, Faez K, Dehghan M, Mowlaei A, Ghahremani Y (2003) GA-based heuristic algorithms for QoS based multicast routing. Knowl-Based Syst 16(5–6): 305–312 Article Google Scholar
Haghighat AT, Faez K, Dehghan M, Mowlaei A, Ghahremani Y (2004) GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing. Comp Commun 27(1): 111–127 Article Google Scholar
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Michigan Google Scholar
Hu W, Hu RQ, Qian Y (2006) Wavelength retuning in a WDM mesh network with survivable traffic grooming. In: Proceedings of the IPCCC 2006, international performance, computing, and communications conference, Phoenix, pp 529–536
Hwang RH, Do WY, Yang SC (2000) Multicast routing based on genetic algorithms. JISE 16(4): 885–901 Google Scholar
Kou L, Markowsky G, Berman L, Berman L (1981) A fast algorithm for Steiner trees. J Acta Inform 15(2): 141–145 ArticleMATHMathSciNet Google Scholar
Lee T, Lee K, Park S (2000) Optimal routing and wavelength assignment in WDM ring networks. IEEE JSAC 18(10): 2146–2154 Google Scholar
Liu CH, Chiang TC, Huang YM (2007) A Near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm. Expert Syst Appl 33(3): 734–742 Article Google Scholar
Mukherjee B (1997) Optical communication networks. Mc-Grew-Hill, New York Google Scholar
Nagatsu N, Okamoto S, Sato K (1996) Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing. IEEE JSAC 14(5): 893–902 Google Scholar
Narang N, Kumar G, Ravikumar CP (2004) Efficient algorithms for delay bounded multicast tree generation for multimedia applications. LNCS 1745: 169–173 Google Scholar
Oliveira C, Pardalos P (2005) A survey of combinatorial optimization problems in multicast routing. Comp Oper Res 32(8): 1953–1981 ArticleMATH Google Scholar
Pan D, Du M, Wang Y, Yuan Y (2004) A hybrid neural network and genetic algorithm approach for multicast QoS routing. LNCS 3174: 269–274 Google Scholar
Qiao C, Zhang X, Luying Z (1996) Scheduling all-to-all connections in WDM rings. In: Cryan A, John S (eds) All-optical communication systems: Architecture, control, and network II, SPIE 2919:218–229
Randaccio LS, Atzori L (2007) Group multicast routing problem: a genetic algorithms based approach. Comp Netw 51(14): 3989–4004 ArticleMATH Google Scholar
Roy A, Das SK (2004) Q_M_ 2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm. Wirel Netw 10(3): 271–286 Article Google Scholar
Shimamot N, Hiramatu A, Yamasaki K (1993) A dynamic routing control based on a genetic algorithm. In: Proceedings of the IEEE international conference on neural network, pp 1123–1128
Siregar J, Zhang Y, Takagi H (2005) Optimal multicast routing using genetic algorithm for WDM optical networks. IEICE Trans Commun E 88(B(1): 219–226 Article Google Scholar
Sreenath N, Satheesh K, Mohan G, Murthy CSR (2000) Virtual source based multicast routing in WDM optical networks. In: Proceedings of IEEE international conference on networks (ICON), pp 385–389
Sreenath N, Reddy NKM, Mohan G, Murthy CSR (2001) Virtual source based multicast routing in WDM networks with sparse light splitting. In: Proceedings of the IEEE workshop on high performance switching and routing, pp 141–145
Tsai CF, Tsai CM, Chen CP (2004) A novel algorithm for multimedia multicast routing in a large scale network. J Syst Soft 72(3): 431–441 Article Google Scholar
Wang X, Cheng H, Wang JCZ, Huang M (2003) QoS-driven multicast tree generation using genetic algorithm. LNCS 2834: 404–413 Google Scholar
Wang X, Hou M, Yi X, Huang M (2005) A QoS multicast routing algorithm based on tabu-hierarchy genetic algorithm in IP/DWDM optical internet. In: Cheung KW, Chang GK, Li G, Sato KI (eds) Network architectures, management, and applications III, SPIE 6022:802–808
Wang N, Pavlou G (2007) Traffic engineered multicast content delivery without MPLS overlay. IEEE Trans Multimed 9(3): 619–628 Article Google Scholar
Wei JY (2002) Advances in the management and control of optical internet. IEEE JSAC 20(4): 768–785 Google Scholar
Zhang SB, Liu ZM (2001) A new multicast routing algorithm based on chaotic neural networks. Chin J Comput 24(12): 1256–1261 Google Scholar
Zhang Q, Leung Y (1999) An orthogonal genetic algorithm for multimedia multicast routing. IEEE TEC 3(1): 53–62 Google Scholar
Zhang X, Wei J, Qiao C (1999) On fundamental issues in IP over WDM multicast. In: Proceedings of international conference on computer communications and networks, pp 84–90