Skip to main content
SpringerLink
Log in

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this study, we consider the routing and wavelength assignment problem on SONET over WDM ring networks. Our problem is the minimum ADM (add-drop multiplexer) cost problem of minimizing the number of ADM equipment instead of the minimum wavelength problem. To deal with the complexity of the problem, we create a new mathematical formulation and suggest an efficient solution method based on the branch-and-price method. We exploit the structure of the ring network to develop an efficient algorithm and show the efficiency using computer simulations.

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. Birge J., Murty J.: Mathematical Programming: State of the Art. University of Michigan, Ann Arbor (1994)

    Google Scholar 

  2. Calinescu G., Wan P.: Traffic partition in WDM/SONET rings to minimize SONET ADMs. J. Comb. Optim. 6(4), 425–453 (2001)

    Article  MathSciNet  Google Scholar 

  3. Chung J., Lee H., Song H.: Cost effective design of TDM ADM embedded in WDM ring networks. Lecture Notes in Computer Science 3262, 115–124 (2004)

    Article  Google Scholar 

  4. Datta, P.: Survivability approaches for multiple failures in WDM optical networks. Ph.D. Dissertation: Iowa State University, (2005)

  5. Gerstel, O., Lin, P., Sasaki, G. Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings. In: Proc of IEEE Infocom 94–101 (1998)

  6. Hsiao J., Tang C., Chang R.: An efficient algorithms for finding a maximum weighted 2-independent set on interval graph. Inf. Process. Lett. 43, 229–235 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  7. Janardhanan, S, Mahanti, A, Saha, D, Sadhukhan, S.: A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings. Proc.of Hawaii Int. Conference on Justo G, Radzik T. Traffic Grooming on Ring Networks. Technical Report (TR-06-06): King’s College London (2006)

  8. Lee T., Lee K., Park S.: Optimal routing and wavelength assignment in WDM ring networks. IEEE J. Select. Area Commun. 18(10), 2146–2154 (2000)

    Article  Google Scholar 

  9. Liu L., Li X., Wan P., Frieder O.: Wavelength assignment in WDM rings to minimize SONET ADMs. Proc IEEE Infocom 2, 1020–1025 (2000)

    Google Scholar 

  10. Mehrotra A., Trick M.: A column generation approach for graph coloring. INFORMS J. Comput. 8, 344–354 (1996)

    Article  MATH  Google Scholar 

  11. Stern T., Bala K.: Multiwavelength optical networks: a layered approach. Addison-Wesley, Boston (1999)

    Google Scholar 

  12. Xu, D., Chen, Y., Xiong, Y., Qiao, C., He, X.: On finding disjoint paths in single and dual link cost networks. Proc. IEEE Infocom (2004)

  13. Yuan X., Fulay A.: Wavelength assignment to minimize the number of SONET ADMs in WDM rings. J. Photonic Netw. Commun. 5(1), 59–68 (2003)

    Article  Google Scholar 

  14. Zang H., Jue J., Mukherjee B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. SPIE Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  15. Zhang X., Qiao C.: An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Trans. Netw. 8(5), 608–617 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Administration, Daejeon University, 96-3, Daejeon, South Korea

    Jibok Chung

  2. Department of Information and Industrial Engineering, Yonsei University, Seoul, South Korea

    Jeonghoon Mo

Authors
  1. Jibok Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeonghoon Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeonghoon Mo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chung, J., Mo, J. Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings. Photon Netw Commun 21, 13–20 (2011). https://doi.org/10.1007/s11107-010-0274-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0274-y

Keywords

Search

Navigation