OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 7 — Jul. 1, 2008
  • pp: 673–691

Approaches to p-cycle network design with controlled optical path lengths in the restored network state

Diane Prisca Onguetou and Wayne D. Grover  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 7, pp. 673-691 (2008)
http://dx.doi.org/10.1364/JON.7.000673


View Full Text Article

Acrobat PDF (464 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In a transparent optical network it is desirable to have design control over the length of normal working paths and over the end-to-end length of paths in any restored network state. An obvious approach with p-cycles is to limit the maximum allowable circumference of candidate cycles considered in the network design. But this is somewhat inefficient and does not directly control the end-to-end length of paths in a restored state; it only controls the maximum length of protection path-segments that might be substituted into a working path on failure. Another basic strategy is now considered. It consists of systematically matching shorter working paths with longer protection path-segments through p-cycles, and vice versa, with direct consideration of the end-to-end length of paths in the restored network state during the design. This complementary matching notion is studied through an integer linear programming (ILP) model to minimize cost while intelligently associating longer working paths with shorter protection path-segments and vice versa. The basic ILP is adapted in one case to minimize the average restored state path lengths; in another to achieve the least possible longest path length; and, finally, to also constrain all restored path lengths under a fixed limit. Each variation can also be subject to a requirement of using only the theoretically minimal spare capacity or, through bi-criteria methods, a minimal amount of additional spare capacity for the corresponding objective on path lengths. Taken overall the work provides the means to design an entire transparent survivable island that respects the transparent reach limits of a given ultra-long-haul technology. A heuristic combination of ILP and genetic algorithm methods is also developed to solve some of the larger problems and is shown to perform well.

© 2008 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4254) Fiber optics and optical communications : Networks, combinatorial network design
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Reliability Issues in Optical Networks

History
Original Manuscript: November 2, 2007
Revised Manuscript: April 14, 2008
Manuscript Accepted: May 14, 2008
Published: June 24, 2008

Virtual Issues
Reliability Issues in Optical Networks (2008) Journal of Optical Networking

Citation
Diane Prisca Onguetou and Wayne D. Grover, "Approaches to p-cycle network design with controlled optical path lengths in the restored network state," J. Opt. Netw. 7, 673-691 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-7-673


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.
  2. G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).
  3. A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).
  4. W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).
  5. D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.
  6. A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).
  7. W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of IEEE International Conference on Communications (IEEE, 1998), pp. 537-543.
  8. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (PTR Prentice-Hall, 2003), Chap. 10.
  9. D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.
  10. D. P. Onguetou and W. D. Grover, “p-cycle network design: from fewest in number to smallest in size,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).
  11. W. D. Grover and J. E. Doucette, “Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles,” in Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking (IEEE, 2002).
  12. A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).
  13. M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

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