OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 5, Iss. 7 — Jul. 1, 2006
  • pp: 575–588

Path-protection-based routing and wavelength assignment in wavelength-division multiplexing optical networks under a scheduled traffic model

Tianjian Li and Bin Wang  »View Author Affiliations


Journal of Optical Networking, Vol. 5, Issue 7, pp. 575-588 (2006)
http://dx.doi.org/10.1364/JON.5.000575


View Full Text Article

Acrobat PDF (158 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Feature Issue on High Availability in Optical Networks

We study the optimal survivability design problem under a scheduled traffic model in wavelength-convertible WDM optical mesh networks. In this model, a set of demands is given, and the setup and tear-down time of a demand are known in advance. We formulate the joint routing and wavelength assignment problems as integer linear problems that maximally exploit network resource reuse in both space and time. Moreover, we propose efficient heuristic algorithms with different demand-ordering policies to solve large survivable routing and wavelength assignment problems under the scheduled traffic model. Our simulation results indicate that the optimization of resource sharing in space and time enabled by our connection-holding-time-aware protection schemes can achieve significantly better resource utilization than schemes that are holding-time unaware. In addition, the proposed heuristic algorithms are shown to be indeed very effective.

© 2006 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:
High Availability in Optical Networks

History
Original Manuscript: January 6, 2006
Revised Manuscript: May 29, 2006
Manuscript Accepted: June 5, 2006
Published: July 3, 2006

Virtual Issues
High Availability in Optical Networks (2006) Journal of Optical Networking

Citation
Tianjian Li and Bin Wang, "Path-protection-based routing and wavelength assignment in wavelength-division multiplexing optical networks under a scheduled traffic model," J. Opt. Netw. 5, 575-588 (2006)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-5-7-575


Sort:  Journal  |  Reset

References

  1. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking (Prentice-Hall, 2003).
  2. T.-H. Wu, 'Emerging technologies for fiber network survivability,' IEEE Commun. Mag. 33(2), 58-59, 62-74 (1995).
  3. H. Zang, WDM Mesh Networks: Management and Survivability (Kluwer, 2003).
  4. H. T. Mouftah and P.-H. Ho, Optical Networks: Architecture and Survivability (Kluwer, 2003).
  5. H. Zang, C. Ou, and B. Mukherjee, 'Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints,' in Proc. SPIE 4585, 49-60 (2001).
  6. H. Zang, C. Ou, and B. Mukherjee, 'Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints,' IEEE/ACM Trans. Netw. 11, 248-258 (2003).
  7. Y. Miyao and H. Saito, 'Optimal design and evaluation of survivable WDM transport networks,' IEEE J. Sel. Areas Commun. 16, 1190-1198 (1998).
  8. M. Clouqueur and W. D. Grover, 'Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties,' in Proceedings of OPTICOMM (SPIE, 2002), pp. 1-12.
  9. J. Doucette and W. D. Grover, 'Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects,' in Proceedings of OPTICOMM (SPIE, 2002), pp. 25-38.
  10. T. Li and B. Wang, 'Cost-effective shared path protection in WDM optical mesh networks with partial wavelength conversion,' Photon. Network Commun. 8, 251-266 (2004).
  11. H. Zang and B. Mukherjee, 'Connection management for survivable wavelength-routed WDM mesh networks,' Opt. Networks Mag. Special Issue on Protection and Survivability in Optical Networks 2(4), 17-28 (2001).
  12. S. Yuan and J. P. Jue, 'Shared protection routing algorithm for optical network,' Opt. Networks Mag. 3, 32-39 (2002).
  13. A. Todimala and B. Ramamurthy, 'A dynamic partitioning sub-path protection routing technique in WDM mesh networks,' in International Conference on Computer Communications (ICCC'02) (ICCC Press, 2002), 327-340.
  14. T. Li and B. Wang, 'Efficient online algorithms for dynamic shared path protection in optical WDM networks,' Photon. Network Commun. 9, 207-222 (2005).
  15. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, 'Routing and wavelength assignments of scheduled light-path demands,' IEEE J. Sel. Areas Commun. 21, 1231-1240 (2003).
  16. J. Kuri, 'Optimization problems in WDM optical transport networks with scheduled light-path demands,' Ph.D. thesis (ENST Paris, 2003).
  17. J. Kuri, N. Puech, and M. Gagnaire, 'Diverse routing of scheduled light path demands in an optical transport network,' in Proceedings of Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, 2003), pp. 69-76.
  18. M. Tornatore, A. Pattavina, J. Zhang, B. Mukherjee, and C. Ou, 'Efficient shared-path protection exploiting the knowledge of connection-holding time,' in Optical Fiber Communications Conference (OFC'05) (Optical Society of America, 2005), paper OThk2.
  19. C. V. Saradhi, L. K. Wei, and M. Gurusamy, 'Provisioning fault-tolerant scheduled light-path demands in WDM mesh networks,' in Proceedings of the First International Conference on Broadband Networks (BroadNets 2004) (IEEE Computer Society, 2004), pp. 150-159.
  20. B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, 'Routing and wavelength assignment under a scheduled traffic model in reconfigurable WDM optical networks,' in Proceedings of Broadnets'05 (IEEE, 2005), pp. 15-24.
  21. T. Li and B. Wang, 'On survivable service provisioning in WDM optical networks under a scheduled traffic model,' in Proceedings of IEEE Globecom'05 (IEEE, 2005), pp. 1900-1904.
  22. T. Li and B. Wang, 'On optimal survivability design in WDM optical networks under a scheduled traffic model,' in Proceedings of the 5th IEEE International Workshop on Design of Reliable Communication Networks (DRCN) (IEEE, 2005), pp. 23-30.
  23. The problems can easily be shown to be NP-complete.
  24. Assume that demands in D' are indexed from 1 to |D'|.

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