A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting

Journal of Information Science and Engineering

Volumn 21, Issue 1, 2005, Pages 85-108

  Chen, Ming Tsung ^a   Tseng, Shian Shyong ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Delay constraint; Genetic algorithm; Multicast routing; NP hard; Splitting degree; WDM network

Indexed keywords

BANDWIDTH; CONSTRAINT THEORY; CONTROL SYSTEMS; GENETIC ALGORITHMS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; VIDEO CONFERENCING; WAVELENGTH DIVISION MULTIPLEXING;

COST FIRST MUTATION (CFM); DELAY CONSTRAINT; MULTICAST ROUTING; NP-HARD; SPLITTING DEGREE; WAVELENGTH DIVISION MULTIPLEXING (WDM) NETWORK;

MULTICASTING;

EID: 12744256702     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. P. E. Green, Fiber-Optic Networks, Cambridge, MA, Prentice-Hall, 1992.
2. E. Lowe, "Current European WDM development trends," IEEE Communications Magazine, Vol. 36, 1998, pp. 46-50.
3. L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: optical multicasting for improved performance in wavelength-routed networks," IEEE Communications Magazine, Vol. 37, 1999, pp. 67-73.
4. D. Kosiur, IP Multicasting: The Complete Guide to Interactive Corporate Networks, Wiley Computer Publishing, 1998.
5. A. Ballardie, "Core based tree (CBT) multicast routing architecture," Internet RFC 2201, 1996.
6. B. K. Kadaba and J. M. Jaffe, "Routing to multiple destinations in computer network," IEEE Transactions on Communications, Vol. COM-31, 1983, pp. 343-351.
7. G. N. Rouskas and I. Baldine, "Multicast routing with end-to-end delay and delay variation constraints," IEEE Journal on Selection Areas in Communications, Vol. 15, 1997, pp. 346-356.
8. R. M. Karp, "Reducibility among combinational problems," in R. E. Miller and J. W. Thatcher (eds.), Complexity of Computer Computations, Plenum Press, New York, 1972, pp. 85-103.
9. X. Zhang, J. Wei, and C. Qiao "Constrained multicast routing in WDM networks with sparse light splitting," in Proceedings of IEEE INFOCOM 2000, Vol. 3, 2000, pp. 1781-1790.
10. N. Sreenath, N. K. M. Reddy, G. Mohan, and C. S. R. Murthy, "Virtual source based multicast routing in DWM networks with sparse light splitting," in Proceedings of IEEE Workshop on High Performance Switching and Routing, 2001, pp. 141-145.
11. X. H. Jia, D. Z. Du, and X. D. Hu, "Integrated algorithm for delay bounded multicast routing and wavelength assignment in all optical networks," Computer Communications, Vol. 24, 2001, pp. 1390-1399.
12. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks," IEEE Journal on Selection Areas in Communications, Vol. 20, 2002, pp. 97-109.
13. M. T. Chen and S. S. Tseng, "Multicast routing under delay constraint in WDM network with different light splitting," in Proceedings of International Computer Symposium (ICS 2002), Vol. 1, 2002, pp. 272-279.
14. R. C. Prim, "Shortest connection networks and some generations," Bell System Technical Journal, Vol. 36, 1957, pp. 1389-1401.
15. D. R. Din and S. S. Tseng "A genetic algorithm for solving dual-homing cell assignment problem of the two-level wireless ATM network," Computer Communication, Vol. 25, 2002, pp. 1536-1547.
16. E. Rolland, "Abstract heuristic search methods for graph partitioning," Ph.D. Dissertation, The Ohio State University, Columbus, Ohio, 1991.
17. L. Davis, (ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
18. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selection Areas in Communications, Vol. 6, 1988, pp. 333-342.
19. L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees," Acta Informatica, Vol. 15, 1981, pp. 141-145.
20. R. M. Karp, "Reducibility among combinational problems," in R. E. Miller and J. W. Thatcher (eds.), Complexity of Computer Computations, Plenum Press, New York, 1972, pp. 85-103.