On disjoint path pairs with wavelength continuity constraint in WDM networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 524-535

  Andersen, Reid ^a   Chung, Fan ^a   Sen, Arunabha ^b   Xue, Guoliang ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHM; DEDICATED PATH PROTECTION; OPTICAL NETWORKS;

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTICAL LINKS; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION NETWORKS;

EID: 8344283535     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. V. Anand and C. Qiao, Dynamic establishment of protection paths in WDM networks, ICCCN2000, pp. 198-204.
2. S. Bandyopadhyay, A. Sengupta and A. Jaekel, Fault-tolerant routing scheme for all optical networks, Proc. SPIE All Optical Networking Conf: Architecture. Control and Management Issues, pp. 420-431, Boston. MA, Nov. 1998.
3. R. Bhandari, Survivable networks: algorithms for diverse routing, Kluwer Academic Publishers, 1999.
4. I. Chlamtac, A. Ganz and G. Karmi, Lightpath communications: an approach to high bandwidth optical WAN's, IEEE Trans. on Communications, Vol. 40(1992), pp. 1171-1182.
5. B. Doshi et. al., Optical network design and restoration, Bell Laboratories Technical Journal, Vol. 4, No. 1, pp. 58-84, Jan-Mar 1999.
6. D.A. Dunn, W.D. Grover and M.H. MacGregor, Comparison of k-shortest paths and maximum flow routing for network facility restoration. IEEE JSAC, Vol. 2(1994), pp. 88-99.
7. A. Fumagalli, I. Ccrutti, M. Tacca, F. Masctti, R. Jagannathan and S. Alagar, Survivable networks based on optimal routing and WDM self healing rings. Proc. of IEEE Infocom'99. pp. 726-733, March. 1999.
8. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman Publishers, San Francisco, 1978.
9. N. Ghani, S. Dixit and T. S. Wang, On IP-over-WDM integration", IEEE Communications Magazine. Vol. 38, No. 3, pp. 72-84, March 2000.
10. N. Ghani, S. Dixit and T. S. Wang, Channel provisioning for higher layer protocols in WDM networks. Proc. SPIE All Optical Networking Conf: Architecture. Control and Management Issues, Boston, MA, Sept. 1999.
11. K.P. Gummadi, M.J. Pradeep and C.S.R. Murthy, An efficient primary-semenged backup scheme for dependable real-time communication networks, IEEE/ACM Transactions on Networking, Vol. 11(2003), pp. 81-94.
12. J. Q. Hu, Diverse routing in optical mesh networks, IEEE Transactions on Communications. Vol. 51(2003). pp. 489-494.
13. A. Jukan, AoS-based Wavelength Routing in Multi-Service WDM Networks, Springer-Verlag/Wien, 2001.
14. M. Kodialam and T.V. Lakshman, Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information. Infocom2001, pp. 376-385.
15. K.C. Lee and V.O.K. Li, A wavelength rerouting algorithm in wide-area all-optical networks. J. of Lightwave Technology, Vol. 14(1996), pp. 1218-1229.
16. Y. Liu and D. Tipper, Successive survivable routing for node failures, Globecom2001, pp. 2093-2097.
17. K. Makki, J. Broussard and N. Pissinou, On optical communications networks and wideband network architecture Computer Communications. Vol. 23(2000), pp. 901-911.
18. M. Médard, S.G. Finn and R.A. Barry, A novel approach to automatic protection switching using trees, IEEE ICC'1997, pp. 272-276.
19. M. Médard, S.G. Finn, R.A. Barry and R.G. Gallager, Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Trans. on Networking, Vol. 7(1999), pp. 641-652.
20. M. Médard, R.A. Barry, S.G. Finn, W. He and S.S. Lumetta, Generalized loop-back recovery in optical mesh networks, IEEE Trans. Networking, Vol. 10(2002), pp. 153-164.
21. B. Mukherjee, Optical Communication Networks, McGraw Hill, 1997.
22. C. Qiao and D. Xu, Distributed partial information management (DPIM) schemes for survivable networks - Part I. Infocom '2002, pp. 302-311.
23. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. Part I-Protection Infocom'1999, pp. 744-751.
24. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. II. Restoration ICC'1999, pp. 2023-2030.
25. L. Ruan, D.Z. Du, X. Hu, X. Jia, D. Li, Z. Sun, Converter placement supporting broadcast in WDM optical networks, IEEE Transactions on Computers, Vol. 50(2001), pp. 750-758.
26. L. Sahasrabuddhe, S. Ramamurthy and B. Mukherjee, Fault management in IP-over-WDM networks: WDM protection versus IP restoration. IEEE JSAC, Vol. 20(2002), pp. 21-33.
27. A. Sen, B. H. Shen and S. Bandyopadhyay, Survivability of lightwave networks - path lengths in WDM Protection scheme, Journal of High Speed Networks, Vol. 10(2001), pp. 303-315.
28. J. W. Suurballe, Disjoint paths in a network, Networks, Vol. 4(1974), pp. 125-145.
29. J.W. Suurballe and R.E. Tarjan, A quick method for finding shortest pairs of disjoint paths, Networks, Vol. 14(1984), pp. 325-336.
30. H. Wang, E. Modiano and M. Medard, Partial path protection for WDM networks: End-to-end recovery using local failure infonnation, IEEE ISCC'02, pp. 719-725.
31. G. Xue, L.Chen and K.Thulasiraman, Delay reduction in redundant trees for pre-planned protection against singlelink/node failure in 2-connected graphs. IEEE Globecom'2002, pp. 2691-2695.
32. G. Xue, L. Chen and K. Thulasiraman, Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees. IEEE JSAC Optical Communications and Networking Series, Vol. 21(2003), pp. 1332-1345.
33. T.F. Znati, T. Alrabiah, R. Melhem, Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks Computer Networks. Vol. 38(2002), pp. 423-445.