A dynamic routing algorithm with load balancing heuristics for restorable connections in WDM networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 9, 2004, Pages 1823-1829

  Ruan, Lu ^a   Luo, Haibo ^b   Liu, Chang ^a  

^a Iowa State University   (United States)

^b MICROSOFT   (United States)

Author keywords

Dynamic routing; Load balancing heuristics; Optical networks; Restorable connections; Wavelength division multiplexed (WDM)

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; INTERNET; OPTICAL FIBERS; ROUTERS; TELECOMMUNICATION LINKS; WAVELENGTH DIVISION MULTIPLEXING;

DYNAMIC ROUTING; LOAD BALANCING HEURISTICS; OPTICAL NETWORKS; RESTORABLE CONNECTIONS;

OPTICAL COMMUNICATION;

EID: 9744255515     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.833843     Document Type: Article

References (21)

1. B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Select. Areas Commun., vol. 18, pp. 1810-1824, Oct. 2000.
2. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault management in IP-over-WDM networks: WDM protection versus IP restoration," IEEE J. Select. Areas Commun., vol. 20, pp. 21-33, Jan. 2002.
3. M. Herzberg, S. J. Bye, and A. Utano, "The hop-limit approach for spare-capacity assignment in survivable networks," IEEE/ACM Trans. Networking, vol. 3, pp. 775-784, Dec. 1995.
4. B. Van Caenegem, N. Wauters, and P. Demeester, "Spare capacity assignment for different restoration strategies in mesh survivable networks," in Proc. Int. Conf. Communications, 1997, pp. 288-292.
5. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, 2001, pp. 699-708.
6. B. Van Caenegem, W. Van Parys, F. De Turck, and P. M. Demeester, "Dimensioning of survivable WDM networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1146-1157, Sept. 1998.
7. M. Alanyali and E. Ayanoglu, "Provisioning algorithms for WDM optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 767-778, Oct. 1999.
8. Y. Miyao and H. Saito, "Optimal design and evaluation of survivable WDM transport networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1190-1198, Sept. 1998.
9. C. Qiao and D. Xu, "Distributed partial information management (DPIM) schemes for survivable networks - part I," in Proc. IEEE INFOCOM, 2002, pp. 302-311.
10. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proc. IEEE INFOCOM, 2000, pp. 902-911.
11. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proc. IEEE INFOCOM, 2002, pp. 140-149.
12. S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks," in Proc. IEEE GLOBECOM, 2001, pp. 2129-2133.
13. G. Mohan and C. Murthy, "Routing and wavelength assignment for establishing dependable connections in WDM networks," in Proc. IEEE Int. Symp. Fault-Tolerant Computing, 1999, pp. 94-101.
14. C. Xin, Y. Ye, S. Dixit, and C. Qiao, "A joint working and protection path selection approach in WDM optical networks," in Proc. IEEE GLOBECOM, 2001, pp. 2165-2168.
15. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Networking, vol. 9, pp. 553-566, Oct. 2001.
16. L. Ruan and H. Luo, "Dynamic routing of restorable lightpaths: a tradeoff between capacity efficiency and resource information requirement," in Proc. Conf. Optical Network Design and Modelling (ONDM), 2003, pp. 537-548.
17. K. Chan and T. P. Yum, "Analysis of least congested path routing in WDM lightwave networks," in Proc. IEEE INFOCOM, 1994, pp. 962-969.
18. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Networking, vol. 7, pp. 779-786, Oct. 1999.
19. C.-F. Hsu, T.-L. Liu, and N.-F. Huang, "Performance of adaptive routing strategies in wavelength-routed networks," in Proc. IEEE Int. Performance, Computing, And Communications Conf. (IPCCC), 2001, pp. 163-170.
20. D. Katz, K. Kompella, and D. Yeung, "Traffic engineering (TE) extensions to OSPF version 2," RFC 3630, Sept. 2003.
21. W. D. Grover and J. Doucette, "Design of a meta-mesh of chain sub-networks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs," IEEE J. Select. Areas Commun., vol. 20, pp. 47-61, Jan. 2002.