Skip to main content
SpringerLink
Log in

Wavelength Converter Assignment Problem in All Optical WDM Networks

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3681))

Abstract

This paper considers the problem of locating the wavelength converter in all optical Wavelength Division Multiplexing (WDM) network. The problem is formulated as an integer programming problem by using path variables. In order to solve the associated linear programming relaxation which has exponentially many variables, a polynomial time column generation procedure is exploited. Therewith, an LP-based branch-and-price algorithm is derived to obtain the optimal integer solution for the problem. Computational results show that the algorithm can solve practical size problems in a reasonable time.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Green, P.E.: Fiber-optic networks. Prentice-Hall, Englewood Cliffs (1993)

    Google Scholar 

  2. Mukherjee, B.: Optical communication networks. McGraw-Hill, New York (1998)

    Google Scholar 

  3. Ramaswami, R., Sivarajan, K.N.: Optical networks: a practical perspective. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  4. Ramaswami, R.: Multi-wavelength lightwave networks for computer communication. IEEE communications magazine 31, 78–88 (1993)

    Article  Google Scholar 

  5. Ramamurthy, B., Mukherjee, B.: Wavelength conversion in wdm networking. IEEE journal on selected areas in communications 16, 1061–1073 (1998)

    Article  Google Scholar 

  6. Ramaswami, R., Sivarajan, K.N.: Routing and wavelength assignment in all-optical networks. IEEE/ACM transaction on networking, pp. 489–500 (1995)

    Google Scholar 

  7. Kaminow, I.P., et al.: A wideband all-optical wdm network. IEEE journal on selected areas in communications 14, 780–799 (1996)

    Article  Google Scholar 

  8. Zang, H., Ou, C., Mukherjee, B.: Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints. IEEE/ACM Transactions on networking 11, 248–258 (2003)

    Article  Google Scholar 

  9. Koyama, A., Barolli, L., Okada, Y., Kamibayashi, N., Shiratori, N.: A wavelength assignment method for WDM networks using holding strategy. AINA, 337–342 (2003)

    Google Scholar 

  10. Sivakumar, M., Subramaniam, S.: Wavelength conversion placement and wavelength assignment in WDM optical networks. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds.) HiPC 2001. LNCS, vol. 2228, pp. 351–360. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Talay, C., Oktug, S.F.: A GA/Heuristic hybrid technique for routing and wavelength assignment in WDM networks. In: EvoWorkshops, pp. 150–159 (2004)

    Google Scholar 

  12. Lee, K.C., Li, V.: A wavelength-convertible optical network. IEEE/OSA journal of lightwave technology 11, 962–970 (1993)

    Article  Google Scholar 

  13. Subramaniam, S., Azizoglu, M., Somani, A.: All-optical networks with sparse wavelength conversion. IEEE/ACM transactions on networking 4, 544–557 (1996)

    Article  Google Scholar 

  14. Kovacevic, M., Acampora, A.: Benefits of wavelength translation in all-optical clear-channel networks. IEEE journal on selected areas in communications 14, 868–880 (1996)

    Article  Google Scholar 

  15. Barry, R., Marquis, D.: Models of blocking probability in all-optical networks with and without wavelength changers. IEEE journal on selected areas in communications 14, 858–867 (1996)

    Article  Google Scholar 

  16. Birman, A.: Computing approximate blocking probabilities for a class of all-optical networks. IEEE journal on selected areas in communications 14, 852–857 (1996)

    Article  Google Scholar 

  17. Jia, X.-H., Du, D.-Z., Hu, X.-D., Huang, H.-J., Li, D.-Y.: On the optimal placement of wavelength converters in wdm networks. Computer Communications 26, 986–995 (2003)

    Article  Google Scholar 

  18. Yates, J., Lacey, J., Everitt, D., Summerfield, M.: Limited-range wavelength translation in all-optical networks. In: IEEE INFOCOM 1996, San Francisco, CA (1996)

    Google Scholar 

  19. Clarke, L.W., Gong, P.: Capacited network design with column generation. The Logistics Institute, Georgia Tech. (1995)

    Google Scholar 

  20. Lee, K., Park, K., Park, S.: Design of capacitated networks with tree configurations. Telecommunication systems 6, 1–19 (1996)

    Article  Google Scholar 

  21. Park, K., Kang, S., Park, S.: An integer programming approach to the bandwidth packing problem. Management science 42, 1277–1291 (1996)

    Article  MATH  Google Scholar 

  22. Parker, M., Ryan, J.: A column generation algorithm for bandwidth packing. IEEE journal on selected areas in communications 2, 185–195 (1994)

    Google Scholar 

  23. Hong, J.: Some Optimization Issues in Designing Multimedia Communication Networks. Ph.D. Thesis, Department of Industrial Engineering, KAIST (2000)

    Google Scholar 

  24. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms, and applications. Prentice-Hall, Englewood Cliffs (1993)

    Google Scholar 

  25. Waxman, B.: Routing of multipoint connections. IEEE journal on selected areas in communications 6, 1617–1622 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Consulting Division, LG CNS, Seoul, 100-768, Korea

    Jungman Hong

  2. Division of e-businessIT, Sungkyul University, Anyang, 430-742, Korea

    Seungkil Lim

  3. Division of Computer Science, Sungkyul University, Anyang, 430-742, Korea

    Wookey Lee

Authors
  1. Jungman Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seungkil Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wookey Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, La Trobe University, 3086, Melbourne, Victoria, Australia

    Rajiv Khosla

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, Moulsecoomb, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hong, J., Lim, S., Lee, W. (2005). Wavelength Converter Assignment Problem in All Optical WDM Networks. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_143

Download citation

  • DOI: https://doi.org/10.1007/11552413_143

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28894-7

  • Online ISBN: 978-3-540-31983-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation