Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities

Journal of Network and Computer Applications

Volumn 31, Issue 1, 2008, Pages 47-65

  Chen, Ming Tsung ^a   Lin, B M T ^a   Tseng, Shian Shyong ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Delay bound; Heuristics; ILP; Multicasting; Wavelength assignment; WDM network

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; MULTICASTING; WAVELENGTH DIVISION MULTIPLEXING;

LIGHT SPLITTING; SMALL SCALE NETWORKS;

NETWORK ROUTING;

EID: 36048934251     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2006.07.002     Document Type: Article

References (21)

1. Ballardie A. Core Based Tree (CBT) multicast routing architecture. Internet RFC 2201, September 1996.
2. Chen B., and Wang J. Efficient routing and wavelength assignment for multicast in WDM networks. IEEE J Sel Areas Commun 20 (2002) 97-109
3. Chen MT, Tseng SS. Multicast routing under delay constraint in WDM network with different light splitting. International computer symposium 2002 (ICS 2002), Taiwan, ROC.
4. Chlamtac I., Ganz A., and Karmi G. Light-path communications: approach to high bandwidth optical WANs. IEEE Trans Commun 40 (1992) 1171-1182
5. Dijstra E.W. Anode on two problems in connexion with graph. Numer Math (1959) 269-271
6. Eppstein D. Finding the kψ shortest paths. SIAM J Comput 28 2 (1998) 652-673
7. Green P.E. Fiber-optic networks (1992), Prentice-Hall, Cambridge, MA
8. Jia X.-H., Du D.-Z., and Hu X.-D. Integrated algorithm for delay bounded multicast routing and wavelength assignment in all optical networks. Comput Commun 24 (2001) 1390-1399
9. Kadaba B.K., and Jaffe J.M. Routing to multiple destinations in computer network. IEEE Trans Commun 31 3 (1983) 343-351
10. Kosiur D. IP multicasting: the complete guide to interactive corporate networks (1998), Wiley Computer Publishing
11. Kumar M.S., and Kumar P.S. Static light-path establishment in WDM networks-new ILP formulations and heuristic algorithms. Comput Commun 25 (2002) 109-114
12. Krishnaswamy R.M., and Sivarajan K.N. Algorithms for routing and wavelength assignment based on solutions of LP-relations. IEEE Commun Lett 5 10 (2001) 435-437
13. Lowe E. Current European WDM development trends. IEEE Commun Mag 36 2 (1998) 46-50
14. Pascoal M., Martins E., and Santos J. A new improvement for a k shortest paths algorithm. Invest Oper 21 (2001) 47-60
15. Rouskas G.N., and Baldine I. Multicast routing with end-to-end delay and delay variation constraints. IEEE J Sel Areas Commun 15 3 (1997) 346-356
16. Sahasrabuddhe L.H., and Mukherjee B. Light-trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun Mag 37 (1999) 67-73
17. Sreenath N, Krishna N, Reddy M, Mohan G, Siva Ram Murthy C. Virtual source based multicast routing in DWM networks with sparse light splitting. In: Proceedings of IEEE workshop on high performance switching and routing, May 2001.
18. Waxman B.M. Routing of multipoint connections. IEEE J Sel Areas Commun 6 (1988) 1617-1622
19. Yan S., Ali M., and Deogun J. Routing optimization of multicast sessions in sparse light-splitting optical networks. IEEE GLOBECOM 4 (2001) 2134-2138
20. Yang DN, Liao W. Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. IEEE INFOCOM 2003.
21. Zhang X, Wei J, Qiao C. Constrained multicast routing in WDM networks with sparse light splitting. In: Proceedings of INFOCOM 2000, May.