Abstract

<p><a href="http://www.osa-jon.org/features/WDMN_2004.html">Feature Issue on Next-Generation WDM Network Design and Routing (WDMN)</a></p> 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

PDF Article

References

  • View by:
  • |

  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.

Computational Intelligence in Telecommun (1)

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.

DRCN 2003 (1)

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).

GLOBECOM 2001 (1)

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.

ICC 2001 (1)

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.

ICC 2002 (1)

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.

ICCCN 2000 (1)

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).

ICNP 2002 (1)

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.

IEEE Netw. (2)

A. Fumagalli and L. Valcarenghi, 'IP restoration versus WDM protection: is there an optimal choice?' IEEE Netw. 14, 34-41 (2000).

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).

IEEE/ACM Trans. Comm. (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).

IEEE/ACM Trans. Netw. (1)

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).

INFOCOM 1999 (1)

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.

Mgt. Sci. (1)

J. Y. Yen, 'Finding the K shortest loopless paths in a network,' Mgt. Sci. 17, 712-716 (1971).

Networks (1)

J.W. Suurballe, 'Disjoint paths in a network,' Networks 4, 125-145 (1974).

Opt. Netw. Mag. (1)

'Special Issue on Protection and Survivability in Optical Network,' Opt. Netw. Mag. (February, 2001).

Optical Netw. Mag. (1)

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.

Tech. Rep. CSE-2002-6, Univ CA Comp Sci (1)

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).

Other (2)

R. Ramaswami and K. N. Sivarajan, Optical Networks: a Practical Perspective (Morgan Kaufmann, Los Altos, Calif., 1998).

M. Gondram and M. Minoux, Graph and Algorithms (Wiley Interscience, New York, 1979).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.