Abstract

We study the configuration of preconfigured protection cycles (p-cycles) in survivable WDM optical mesh networks with partial wavelength conversion with 100% restorability guaranteed against any single failures. We consider the general case in which a p-cycle is allowed to use converters partially on the path. We formulate the problem as two integer linear programs, one for nonjoint and one for joint optimization. In the nonjoint optimization case, working paths are known before the protection configuration is processed. Then, p-cycles and wavelength converters are optimally determined. In the joint optimization case, working paths, p-cycles, and wavelength converters are jointly determined. The objective in both cases is to minimize the total cost of link capacity used by the working paths and the p-cycles as well as the cost of wavelength converters required for accommodation of a set of traffic demands. The proposed p-cycle configuration architectures take full advantage of converter sharing that reduces the network cost by requiring as few converters as possible. Our numerical results indicate that the proposed approaches outperform existing ones in terms of total network cost, total number of converters required, and maximum number of converters required at a node.

© 2004 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. A. Fumagalli and L. Valcarenghi, "IP restoration vs. WDM protection: Is there an optimal choice?" IEEE Netw. 14(6), 34-41 (2000).
  2. G. Mohan and C. S. R. Murthy, "Light-path restoration in WDM optical networks," IEEE Netw. 14, 24-32 (2000).
  3. H. T. Mouftah and P.-H. Ho, in Optical Networks: Architecture and Survivability (Kluwer Academic, Dordrecht, The Netherlands, 2003).
  4. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall, Englewood Cliffs, N.J., 2003).
  5. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed pre-configuration: ring-like speed with mesh-like capacity for self-planning network restoration," in Proceedings of the IEEE International Conference on Communications (ICC'98) (IEEE, New York, 1998), pp. 537-543.
  6. D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE J. Sel. Areas Commun. 18, 1938-1949 (2000).
  7. D. A. Schupke, C. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," Proceedings of IEEE International Conference on Communications (ICC) (IEEE, New York, 2002), pp. 2761-2765.
  8. D. A. Schupke, M. Scheffel, and W. Grover, "Configuration of p-cycles in WDM networks with partial wavelength conversion," Photonic Netw. Commun. 6(3), 239-252 (2003).
  9. D. A. Schupke, M. Scheffel, and W. Grover, "An efficient strategy for wavelength conversion in WDM p-cycle networks," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, New York, 2003), pp. 221-227.
  10. G. Shen and W. D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE J. Sel. Areas Commun. 21, 1306-1319 (2003).
  11. G. Shen and W. D. Grover, "Exploiting forcer structure to serve uncertain demands and minimize redundancy of p-cycle networks," in Proceedings of Optical Networking and Communications Conference (OptiComm 2003) (SPIE, Bellingham, Wash., 2003), pp. 59-70.
  12. F. J. Blouin, A. Sack, W. D. Grover, and H. Nasrallah, "Benefits of p-cycles in a mixed protection and restoration approach," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, New York, 2003), pp. 203-211.
  13. B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking," IEEE J. Sel. Areas Commun. 16, 1061-1073 (1998).
  14. M. Kovacevic and A. S. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Sel. Areas Commun. 14, 868-880 (1996).
  15. S. Subramaniam, M. Azizoglu, and A. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw. 4, 544-557 (1996).
  16. S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Trans. Netw. 7, 754-766 (1999).
  17. G. Xiao and Y. W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Netw. 7, 545-557 (1999).
  18. H. Zang, R. Huang, and J. Pan, "Methodologies on designing a hybrid shared-mesh protected WDM networks with sparse wavelength conversion and regeneration," in Optical Networking II, S. Xie, C. Qiao, and Y. C. Chung, eds., Proc. SPIE 4910, 188-196 (2002).
  19. S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proceedings of INFOCOM (IEEE, New York, 2003), Vol. 1, pp. 12-21.
  20. P. H. Ho and H. T. Mouftah, "Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity," in IEEE High Performance Switching and Routing (IEEE, New York, 2003), pp. 195-199.
  21. K. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightwave Technol. 11, 962-970 (1993).
  22. S. J. Yoo, "Ultra-low latency multiprotocol optical routers for the next generation Internet," Tech. Rep. (Department of Electrical and Computer Engineering, University Of California--Davis, May 2003).
  23. H. Zang and B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks," SPIE Opt. Netw. Mag., Special Issue on Protection and Survivability in Optical Networks 2(4), 17-28 (2001).
  24. J. Doucette and W. D. Grover, "PCycle-SCP-DatPrep.exe: p-cycle spare capacity placement AMPL data file preparation software V1.0" (TRLabs, Edmonton, Alberta, Canada, 2001).

DRCN 2003

F. J. Blouin, A. Sack, W. D. Grover, and H. Nasrallah, "Benefits of p-cycles in a mixed protection and restoration approach," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, New York, 2003), pp. 203-211.

D. A. Schupke, M. Scheffel, and W. Grover, "An efficient strategy for wavelength conversion in WDM p-cycle networks," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, New York, 2003), pp. 221-227.

High Performance Switching and Routing

P. H. Ho and H. T. Mouftah, "Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity," in IEEE High Performance Switching and Routing (IEEE, New York, 2003), pp. 195-199.

ICC 1998

W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed pre-configuration: ring-like speed with mesh-like capacity for self-planning network restoration," in Proceedings of the IEEE International Conference on Communications (ICC'98) (IEEE, New York, 1998), pp. 537-543.

ICC 2002

D. A. Schupke, C. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," Proceedings of IEEE International Conference on Communications (ICC) (IEEE, New York, 2002), pp. 2761-2765.

IEEE J. Sel. Areas Commun.

D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE J. Sel. Areas Commun. 18, 1938-1949 (2000).

G. Shen and W. D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE J. Sel. Areas Commun. 21, 1306-1319 (2003).

B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking," IEEE J. Sel. Areas Commun. 16, 1061-1073 (1998).

M. Kovacevic and A. S. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Sel. Areas Commun. 14, 868-880 (1996).

IEEE Netw.

A. Fumagalli and L. Valcarenghi, "IP restoration vs. WDM protection: Is there an optimal choice?" IEEE Netw. 14(6), 34-41 (2000).

G. Mohan and C. S. R. Murthy, "Light-path restoration in WDM optical networks," IEEE Netw. 14, 24-32 (2000).

IEEE/ACM Trans. Netw.

S. Subramaniam, M. Azizoglu, and A. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw. 4, 544-557 (1996).

S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Trans. Netw. 7, 754-766 (1999).

G. Xiao and Y. W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Netw. 7, 545-557 (1999).

INFOCOM 2003

S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proceedings of INFOCOM (IEEE, New York, 2003), Vol. 1, pp. 12-21.

J. Lightwave Technol.

K. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightwave Technol. 11, 962-970 (1993).

Opt. Netw. Mag.

H. Zang and B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks," SPIE Opt. Netw. Mag., Special Issue on Protection and Survivability in Optical Networks 2(4), 17-28 (2001).

OptiComm 2003

G. Shen and W. D. Grover, "Exploiting forcer structure to serve uncertain demands and minimize redundancy of p-cycle networks," in Proceedings of Optical Networking and Communications Conference (OptiComm 2003) (SPIE, Bellingham, Wash., 2003), pp. 59-70.

Photonic Netw. Commun.

D. A. Schupke, M. Scheffel, and W. Grover, "Configuration of p-cycles in WDM networks with partial wavelength conversion," Photonic Netw. Commun. 6(3), 239-252 (2003).

Proc. SPIE

H. Zang, R. Huang, and J. Pan, "Methodologies on designing a hybrid shared-mesh protected WDM networks with sparse wavelength conversion and regeneration," in Optical Networking II, S. Xie, C. Qiao, and Y. C. Chung, eds., Proc. SPIE 4910, 188-196 (2002).

University f Calif.--Davis, May 2003

S. J. Yoo, "Ultra-low latency multiprotocol optical routers for the next generation Internet," Tech. Rep. (Department of Electrical and Computer Engineering, University Of California--Davis, May 2003).

Other

H. T. Mouftah and P.-H. Ho, in Optical Networks: Architecture and Survivability (Kluwer Academic, Dordrecht, The Netherlands, 2003).

W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall, Englewood Cliffs, N.J., 2003).

J. Doucette and W. D. Grover, "PCycle-SCP-DatPrep.exe: p-cycle spare capacity placement AMPL data file preparation software V1.0" (TRLabs, Edmonton, Alberta, Canada, 2001).

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.