Skip to main content
SpringerLink
Log in

A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The wavelength-division multiplexing (WDM) technology has been extensively studied and actually deployed as a key technology to solve global information explosions by multiplexing plural signal paths using different wavelengths into one optical fiber. Among WDM-based network architectures, this article focuses on a double-ring one for a next-generation metropolitan area network (MAN), where each node is normally equipped with two pairs of fast-tunable transmitters and wavelength-fixed receivers (TT-FR) as interface to two fibers. To enhance the network performance, additional transmitters/receivers at nodes and receiver wavelengths should be assigned optimally, so that the bandwidth bottleneck can be resolved both on nodes and fiber links. This article formulates this node configuration problem with bandwidth bottleneck resolution as a combinatorial optimization problem, and proves the NP-completeness of its decision version. Then, it presents the two-phase heuristic algorithm composed of a greedy method and a variable depth search (VDS) method. Our algorithm is evaluated through extensive network simulations, where the results support the effectiveness of this joint assignment approach.

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. Mukherjee B.: Optical Communication Networks. McGraw-Hill, New York (1997)

    Google Scholar 

  2. Herzog M., Maier M., Reisslein M.: Metropolitan area packet-switched WDM networks: a survey on ring systems. IEEE Commun. Surveys Tuts. 6(2), 2–20 (2004)

    Article  Google Scholar 

  3. Bengi, K., van As, H.R.: QoS support and fairness control in a slotted packet-switched WDM metro ring network. Proc. GLOBECOM, (pp. 1494–1499) (2001)

  4. Bengi K., van As H.R.: Efficient QoS support in a slotted multihop WDM metro ring. IEEE J. Sel. Areas Commun. 20(1), 216–227 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Billah A.R.B., Wang B., Awwal A.A.S.: Effective traffic grooming algorithms in SONET/WDM ring networks. Photonic Netw. Commun. 6(2), 119–138 (2003)

    Article  Google Scholar 

  7. Jiao Y., Zhou B., Zhang H., Guo Y.: Heuristic algorithms for grooming of arbitrary traffic in WDM ring networks. Photonic Netw. Commun. 8(3), 309–318 (2004)

    Article  Google Scholar 

  8. Zhu H., Huang A., Mukherjee B.: Mathematical formulation of provisioning of connections with advance reservation in metro WDM ring networks using reconfigurable OADMs (ROADMs) with tuning constraint. Photonic Netw. Commun. 14(3), 273–285 (2007)

    Article  Google Scholar 

  9. Shrikhande K.V., White I.M., Wonglumsom D., Gemelos S.M., Rogge M.S., Fukashiro Y., Avenarius M., Kazovsky L.G.: HORNET: a packet-over-WDM multiple access metropolitan area ring network. IEEE J. Sel. Areas Commun. 18(10), 2004–2016 (2000)

    Article  Google Scholar 

  10. White I.M., Rogge M.S., Shrikhande K., Kazovsky L.G.: A summary of the HORNET project: a next-generation metropolitan area network. IEEE J. Sel. Areas Commun. 21(9), 1478–1494 (2003)

    Article  Google Scholar 

  11. Sadiku M.N.O., Arvind A.S.: Annotated bibliography on distributed queue dual bus (DQDB). Comput. Commun. Rev. 24, 21–36 (1994)

    Article  Google Scholar 

  12. Ozdaglar A.E., Bertsekas D.P.: Routing and wavelength assign- ment in optical networks. IEEE/ACM Trans. Networking 11(2), 259–272 (2003)

    Article  Google Scholar 

  13. Funabiki N., Kawashima J., Nakanishi T., Okayama K., Higashino T.: An optical-drop wavelength assignment algorithm for efficient wavelength reuse under heterogeneous traffic in WDM ring networks. IEICE Trans. Fundamentals E88-A(5), 1234–1240 (2005)

    Article  Google Scholar 

  14. Yagiura, M., Yamaguchi, T., Ibaraki, T.: A variable depth search algorithm for the generalized assignment problem. Proc. Int. Conf. Metaheuristic, July 1997

  15. Katayama K., Hamamoto A., Narihisa H.: An effective local search for the maximum clique problem. Inform. Process. Lett. 95(5), 503–511 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)

    MATH  Google Scholar 

  17. Okada H.: Information Network. Baifukan, Tokyo (1994)

    Google Scholar 

  18. Kitani T., Funabiki N., Higashino T.: A proposal of hierarchical Chordal ring network topology for WDM networks. Trans. IPSJ 46(9), 2172–2184 (2005)

    Google Scholar 

  19. So W.-H., Kim Y.-C.: Fair MAC protocol for optical ring network of wavelength-shared access nodes. Photonic Netw. Commun. 13, 289–295 (2007)

    Article  Google Scholar 

  20. Lin H.-T., Chang W.-R., Wu H.-T.: FARE: an efficient integrated MAC protocol for differentiated services in WDM metro rings. Comput. Commun. 30, 1315–1330 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Network Engineering, Okayama University, 3-1-1 Tsushimanaka, Okayama, 700-8530, Japan

    Megumi Isogai, Nobuo Funabiki, Toru Nakanishi & Yosuke Isshiki

Authors
  1. Megumi Isogai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nobuo Funabiki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toru Nakanishi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yosuke Isshiki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nobuo Funabiki.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Isogai, M., Funabiki, N., Nakanishi, T. et al. A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks. Photon Netw Commun 18, 218–226 (2009). https://doi.org/10.1007/s11107-009-0185-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0185-y

Keywords

Search

Navigation