Skip to main content
SpringerLink
Log in

Practical Integrated Design Strategies for Opaque and All-Optical DWDM Networks: Optimization Models and Solution Procedures

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Dense wavelength division multiplexing (DWDM) opaque networks use expensive optical/electrical/optical (O/E/O) conversion at each end of a fiber link. Several technological advances have been used in an attempt to reduce the O/E/O conversion cost component: improved optical amplifiers using distributed Raman amplification allow signals to traverse longer distances without amplification and/or regeneration; optical switches allow the signal to remain in the optical domain most of the time. Networks that use this equipment to eliminate some of the O/E/O conversions are called transparent or all-optical networks and benefit from reduced capital costs at the expense of operational costs and complexity in order to handle potential adjustments in traffic demand. In this investigation, we develop optimization-based algorithms for DWDM network design and traffic routing for both opaque and all-optical networks. This study compares the performance of AMPL/CPLEX implementations of both algorithms on realistically sized networks with up to 36 nodes and 67 links. In all test cases considered the all-optical network design is substantially less expensive than the traditional opaque network design with cost reductions in the range of 12% to 26%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ, 1993).

    Google Scholar 

  2. M. Alanyali and E. Ayanoglu, Provisioning algorithms for WDM optical networks, IEEE/ACM Transactions on Networking 7 (1999) 767–778.

    Article  Google Scholar 

  3. D. Banerjee and B. Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, 8 (2000) 598–607.

    Article  Google Scholar 

  4. R. Berry and E. Modiano, Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic, IEEE Journal on Selected Areas in Communication 18 (2000) 1961–1971.

    Google Scholar 

  5. G. Birkan, J. Kennington, E. Olinick, A. Ortynski and G. Spiride, Making a case for using integer programming to design DWDM networks, Optical Networks Magazine 4 (2002) 107–120.

    Google Scholar 

  6. G. Calinescu, O. Frieder and P. Wan, Minimizing electronic line terminals for automatic ring protection in general WDM optical networks, IEEE Journal on Selected Areas in Communications 20 (2002) 183–189.

    Article  Google Scholar 

  7. A. Dasylva and R. Srikant, Optimal WDM schedules for optical star networks, IEEE ACM Transactions on Networking 7 (1999) 446–456.

    Google Scholar 

  8. E. Dowdell, P. Dejneka and C. Weinstein, Economic modeling for long-haul systems (2003). http://www.corning.com/opticalfiber/pdf/economicII.pdf.

  9. R. Fourer, D. Gay and B. Kernighan, AMPL: A Modeling Language for Mathematical Programming, 2nd Edn. (Brooks/Cole – Thompson Learning, Pacific Grove, CA., 2003).

    Google Scholar 

  10. O. Gerstel and R. Ramaswami, Optical layer survivability: A services perspective, IEEE Communications Magazine 38 (2000) 104–113.

    Google Scholar 

  11. W.D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking, Prentice Hall, Upper Saddle River, NJ. (2004).

    Google Scholar 

  12. J. Kennington and E. Olinick, Wavelength translation in WDM networks: optimization models and solution procedures, INFORMS Journal on Computing 16 (2004) 174–187.

    Google Scholar 

  13. J. Kennington, E. Olinick, K. Lewis, A. Ortynski and G. Spiride, Robust solutions for the DWDM routing and provisioning problem: models and algorithms. Optical Networks Magazine 4 (2003a) 74–84.

    Google Scholar 

  14. J. Kennington, E. Olinick, A. Ortynski and G. Spiride, Wavelength routing and assignment in a survivable WDM mesh network. Operations Research 51 (2003b) 67–79.

    Article  Google Scholar 

  15. R.K. Krishnaswamy and Sivarajan, Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking 9 (2001) 186–198.

    Article  Google Scholar 

  16. T. Lee, K. Lee and S. Park, Optimal routing and wavelength assignment in WDM ring networks, IEEE Journal on Selected Areas in Communications 18 (2000) 2146–2154.

    Google Scholar 

  17. M. Maeda, Management and control of transparent optical networks, IEEE Journal on Selected Areas in Communications 16 (1998) 1008–1023.

    Article  Google Scholar 

  18. Y. Miyao and H. Saito, Optimal design and evaluation of survivable WDM transport networks, IEEE Journal on Selected Areas in Communications 16 (1998) 1190–1198.

    Article  Google Scholar 

  19. B. Mukherjee, D. Banerjee, S. Ramamurthy and A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking 4 (1996) 684–696.

    Article  Google Scholar 

  20. J. Mulvey, R. Vanderbei and S. Zenios, Robust optimization of large-scale systems, Operations Research 43 (1995) 264–281.

    Google Scholar 

  21. B. Ramamurthy, D. Datta, H. Feng, J.P. Heritage and B. Mukherjee, Transparent vs. opaque vs. translucent wavelength-routed optical networks, Technical Digest, Optical Fiber Communications (OFC '99) Conference (San Diego, CA, TuF2, 1999) pp. 59–61.

  22. R. Ramaswami and K. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking 3 (1995) 489–500.

    Article  Google Scholar 

  23. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. 2nd Edn. (Morgan Kaufman Publishers, Inc., San Francisco, CA. 2002).

    Google Scholar 

  24. S. Subramaniam, M. Azizoglu and A. Somani, On optimal converter placement in wavelength-routed networks. IEEE/ACM Transactions on Networking. 7 (1999) 754–766.

    Article  Google Scholar 

  25. Y. Tada, Y. Kobayashi, Y. Yamabayashi, S. Matsuoka and K. Hagimoto, OA & M framework for multiwavelength photonic transport networks, IEEE Journal on Selected Areas in Communications 14 (1996) 914–921.

    Article  Google Scholar 

  26. X. Yang, Y. Chen and X. Liv, Regenerator placement algorithms for optical network design (2003) http://csce.unl.edu/~xyang/docs/823proj-rev.pdf.

  27. H. Zang, J. Jue and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1 (2000) 47–60.

    Google Scholar 

  28. Z. Zhang and A. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use. IEEE/ACM Transactions on Networking 3 (1995) 281–288.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Management, Information, and Systems, School of Engineering, Southern Methodist University, Dallas, TX, 75275, USA

    Giray A. Birkan, Jeffery L. Kennington & Eli V. Olinick

  2. Amazon.com, Seattle, WA, 98104, USA

    Augustyn Ortynski

  3. Nortel, Richardson, TX, 75082, USA

    Gheorghe Spiride

Authors
  1. Giray A. Birkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffery L. Kennington
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eli V. Olinick
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Augustyn Ortynski
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gheorghe Spiride
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Giray A. Birkan or Jeffery L. Kennington.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Birkan, G.A., Kennington, J.L., Olinick, E.V. et al. Practical Integrated Design Strategies for Opaque and All-Optical DWDM Networks: Optimization Models and Solution Procedures. Telecommun Syst 31, 61–83 (2006). https://doi.org/10.1007/s11235-006-5523-0

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-006-5523-0

Keywords

Search

Navigation