Delay reduction in redundant trees for pre-planned protection against single link/node failure in 2-connected graphs

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2002, Pages 2691-2695

  Xue, Guoliang ^a   Chen, Li ^b   Thulasiraman, K ^c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b University of Vermont   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING;

DELAY REDUCTION;

NETWORKS (CIRCUITS);

EID: 0036967586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. V. Anand and C. Qiao, Dynamic establishment of protection paths in WDM networks, Part I, ICCCN'00: IEEE International Conference on Computer Communications and Networks, pp. 198-204.
2. I. Chlamtac. A. Ganz, and G. Karmi, Lightpath communications: an approach to high bandwidth optical WAN's, IEEE Transactions on Communications, Vol. 40(1992), pp. 1171-1182.
3. M. Fredman and R. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, Journal of ACM, Vol. 34(1987), pp. 596-615.
4. P.E. Green, Jr., Fiber Optic Networks, Prentice-Hall, Inc., 1993.
5. D.K. Hsing, B.C. Cheng, G. Goncu and L. Kant, A restoration methodology based on pre-planned source routing in ATM networks, ICC'97: IEEE International Conference on Communications, pp. 277-182.
6. A. Itai and M. Rodeh, The multi-tree approach to reliability in distributed networks, Information and Computation, Vol. 79(1988), pp. 43-59.
7. K.C. Lee and V.O.K. Li, A wavelength rerouting algorithm in wide-area all-optical networks, Journal of Lightwave Technology, Vol. 14(1996), pp. 1218-1229.
8. M. Médard, S.G. Finn and R.A. Barry, A novel approach to automatic protection switching using trees, ICC'97: IEEE International Conference on Communications, pp. 272-276.
9. M. Médard, S.G. Finn and R.A. Barry, WDM loop-back recovery in mesh networks, OFC'98, pp. 298-299.
10. 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 Transactions on Networking, Vol. 7(1999), pp. 641-652.
11. B. Mukherjee, Optical Communication Networks, McGraw Hill, 1997.
12. B. Mukherjee, WDM optical networks: progress and challenges, IEEE JSAC, Vol. 18(2000), pp. 1810-1824.
13. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. Part I - Protection IEEE INFOCOM1999, pp. 744-751.
14. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. II. Restoration IEEE ICC'99: IEEE International Conference on Communications, pp. 2023-2030.
15. G.D. Signorelli, M. Gryseels and P.M. Demeester, SDH over WDM: interworking and planning aspects Proceedings of the SPIE, Vol. 3408(1998), pp. 235-246.
16. N. Wauters, C. Ocakoglu, K. Struyve and F.P. Falcao, Survivability in a new pan-European carriers' carrier network based on WDM and SDH technology: current implementation and future requirements, IEEE Communications Magazine, Vol. 37, No. 8(1999), pp. 63-69.
17. T.H. Wu and W.I. Way, A novel passive protected SONET bidirectional self-healing ring architecture, Journal of Lightwave Technology, Vol. 10(1992), pp. 1314-1322
18. G. Xue, L. Chen and K. Thulasiraman, QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs, ICC'02: IEEE International Conference on Communications, accepted.
19. G. Xue, L. Chen and K. Thulasiraman, Cost minimization in redundant trees for protection in vertex-redundant or edge-redundant graphs, IPCCC'02: IEEE International Performance, Computing, and Communications Conference, pp. 187-194.
20. Y. Ye, S. Dixit, and M. Ali, On joint protection/restoration in IP-centric DWDM based optical transport networks, IEEE Communications Magazine, Vol. 38, No. 6(2000), pp. 174-83.