OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 3, Iss. 11 — Nov. 1, 2004
  • pp: 769–786

Minimizing wavelength-conversion costs in WDM optical networks with p-cycle-based protection

Tianjian Li and Bin Wang  »View Author Affiliations


Journal of Optical Networking, Vol. 3, Issue 11, pp. 769-786 (2004)
http://dx.doi.org/10.1364/JON.3.000769


View Full Text Article

Acrobat PDF (217 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

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

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: August 24, 2004
Revised Manuscript: August 17, 2004
Published: October 13, 2004

Citation
Tianjian Li and Bin Wang, "Minimizing wavelength-conversion costs in WDM optical networks with p-cycle-based protection," J. Opt. Netw. 3, 769-786 (2004)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-3-11-769


Sort:  Journal  |  Reset

References

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

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited