Photonic Network Communications

, Volume 21, Issue 1, pp 13–20 | Cite as

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

Article
First Online:
Received:
Accepted:
  • 82 Downloads

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.

Keywords

Routing and wavelength assignment WDM rings Branch-and-price method 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Birge J., Murty J.: Mathematical Programming: State of the Art. University of Michigan, Ann Arbor (1994)Google Scholar
  2. 2.
    Calinescu G., Wan P.: Traffic partition in WDM/SONET rings to minimize SONET ADMs. J. Comb. Optim. 6(4), 425–453 (2001)CrossRefMathSciNetGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Datta, P.: Survivability approaches for multiple failures in WDM optical networks. Ph.D. Dissertation: Iowa State University, (2005)Google Scholar
  5. 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)Google Scholar
  6. 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)MATHCrossRefMathSciNetGoogle Scholar
  7. 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)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 10.
    Mehrotra A., Trick M.: A column generation approach for graph coloring. INFORMS J. Comput. 8, 344–354 (1996)MATHCrossRefGoogle Scholar
  11. 11.
    Stern T., Bala K.: Multiwavelength optical networks: a layered approach. Addison-Wesley, Boston (1999)Google Scholar
  12. 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)Google Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Business AdministrationDaejeon UniversityDaejeonSouth Korea
  2. 2.Department of Information and Industrial EngineeringYonsei UniversitySeoulSouth Korea

Personalised recommendations