OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 3, Iss. 4 — Apr. 1, 2004
  • pp: 188–203

Resource-efficient path-protection schemes and online selection of routes in reliable WDM networks

Paolo Monti, Marco Tacca, and Andrea Fumagalli  »View Author Affiliations

Journal of Optical Networking, Vol. 3, Issue 4, pp. 188-203 (2004)

View Full Text Article

Acrobat PDF (199 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Feature Issue on Next-Generation WDM Network Design and Routing (WDMN)

The optimal choice of routing and wavelength assignment (RWA) for the working and protection path-pair of the newly generated demand request is often a complex problem in reliable wavelength-division-multiplexed (WDM) networks subject to dynamic traffic. The challenge is twofold: how to provide the required reliability level without over-reserving network resources and how to find a good solution of the RWA problem under constrained computational time. Two important contributions are made. First, the shared path protection (SPP) switching scheme is generalized to guarantee the required (differentiated) level of reliability to all arriving demands, while, at the same time, ensuring that they contain the required amount of reserved network resources. This generalization is referred to as SPP-DiR. Second, an approach for choosing the working and protection path-pair routing for the arriving demand is proposed. The approach is based on a matrix of preselected path-pairs: the disjoint path-pair matrix (DPM). Results show that, when the SPP-DiR scheme is applied, a small reduction in demand reliability corresponds to a significant reduction of the required network resources, when compared with the conventional SPP. In turn, the demand blocking probability may be reduced more than one order of magnitude. It is also shown that the DPM approach is suitable for obtaining satisfactory RWA solutions in both SPP-DiR and conventional SPP networks. The use of the DPM is most suited when the time for solving the RWA problem is constrained, e.g., when demand requests must be served swiftly.

© 2003 Optical Society of America

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Next-Generation WDM Network Design and Routing

Original Manuscript: November 10, 2003
Revised Manuscript: November 10, 2003
Published: March 8, 2004

Virtual Issues
Next-Generation WDM Network Design and Routing (2004) Journal of Optical Networking

Paolo Monti, Marco Tacca, and Andrea Fumagalli, "Resource-efficient path-protection schemes and online selection of routes in reliable WDM networks," J. Opt. Netw. 3, 188-203 (2004)

Sort:  Journal  |  Reset


  1. I. Chlamtac, A. Ganz, and G. Karni, 'Lightpath communications: an approach to high bandwidth optical WANs,' IEEE/ACM Trans. Comm. 40, 1171-1182 (1992).
  2. 'Special Issue on Protection and Survivability in Optical Network,' Opt. Netw. Mag. (February, 2001).
  3. A. Fumagalli and L. Valcarenghi, 'IP restoration versus WDM protection: is there an optimal choice?' IEEE Netw. 14, 34-41 (2000).
  4. S. Sengupta and R. Ramamurthy, 'From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: an architectural and algorithmic overview,' IEEE Netw. 15, 46-54 (2001).
  5. V. Anand and C. Qiao, 'Dynamic establishment of protection paths in WDM networks. I,' in Proceedings of the 9th International Conference on Computer Communications (ICCCN '00) (IEEE, New York, 2000).
  6. P.-H. Ho and H. T. Mouftah, 'Allocation of protection domains in dynamic WDM mesh networks,' in Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP 02) (IEEE, New York, 2002), pp. 1-2.
  7. R. Ramaswami and K. N. Sivarajan, Optical Networks: a Practical Perspective (Morgan Kaufmann, Los Altos, Calif., 1998).
  8. M. Tacca, A. Fumagalli, and F. Unghvကry, 'Double-fault shared path protection scheme with constrained connection downtime,' in Proceedings of 4th International Workshop on Design of Reliable Communication Networks (DRCN), (IEEE, New York, 2003).
  9. A. Fumagalli and M. Tacca, 'Differentiated reliability (DiR) in WDM ring without wavelength converters,' in Proceedings of IEEE International Conference on Communications (ICC 2001) (IEEE, New York, 2001), Vol. 9, pp. 2887-2891.
  10. A. Fumagalli, M. Tacca, F. Unghvကry, and A. Farag, 'Shared path protection with differentiated reliability,' in Proceedings of IEEE International Conference on Communications (ICC 2002) (IEEE, New York, 2002), Vol. 4, pp. 2157-2161.
  11. M. Gondram and M. Minoux, Graph and Algorithms (Wiley Interscience, New York, 1979).
  12. G. Mohan, C. Siva Ram Murthy, and A. K. Somani, 'Efficient algorithms for routing dependable connections in WDM optical networks,' IEEE/ACM Trans. Netw. 9, 553-566 (2001).
  13. H. Zang, J. Jue, and B. Mukherjee, 'Review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,' Optical Netw. Mag. (January 2000), pp. 47-60.
  14. C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, 'Online algorithms for shared-path protection in WDM mesh networks,' Tech. Rep. CSE-2002-6 (Department of Computer Science, 2063 Kemper Hall, University of California, One Shields Avenue, Davis, Calif. 95616, 2002).
  15. S. Dixit C. Xin, Y. Ye, and C. Qiao, 'A joint working and protection path selection approach in WDM Optical networks,' in Proceedings of IEEE Global Telecommunications Conference (Globecom '01) (IEEE, New York, 2001), Vol. 4, pp. 2165-2168.
  16. J. Y. Yen, 'Finding the K shortest loopless paths in a network,' Mgt. Sci. 17, 712-716 (1971).
  17. J.W. Suurballe, 'Disjoint paths in a network,' Networks 4, 125-145 (1974).
  18. S. Ramamurthy and B. Mukherjee, 'Survivable WDM mesh networks. I. Protection,' in Proceedings of 18th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM' 99) (IEEE, New York, 1999), Vol. 2, pp. 21-25.
  19. I. Chlamtac, A. Fumagalli, and L. Valcarenghi, 'Use of computational intelligence techniques for designing optical networks,' in Computational Intelligence in Telecommunications Networks, W. Pedrycz and A. Vasilakos, eds. (CRC Press, Boca Raton, Fla., 2001), pp. 407-432.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited