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.
Similar content being viewed by others
References
Mukherjee B.: Optical Communication Networks. McGraw-Hill, New York (1997)
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)
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)
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)
Yuan X., Fulay A.: Wavelength assignment to minimize the number of SONET ADMs in WDM rings. Photonic Netw. Commun. 5(1), 59–68 (2003)
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)
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)
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)
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)
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)
Sadiku M.N.O., Arvind A.S.: Annotated bibliography on distributed queue dual bus (DQDB). Comput. Commun. Rev. 24, 21–36 (1994)
Ozdaglar A.E., Bertsekas D.P.: Routing and wavelength assign- ment in optical networks. IEEE/ACM Trans. Networking 11(2), 259–272 (2003)
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)
Yagiura, M., Yamaguchi, T., Ibaraki, T.: A variable depth search algorithm for the generalized assignment problem. Proc. Int. Conf. Metaheuristic, July 1997
Katayama K., Hamamoto A., Narihisa H.: An effective local search for the maximum clique problem. Inform. Process. Lett. 95(5), 503–511 (2005)
Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Okada H.: Information Network. Baifukan, Tokyo (1994)
Kitani T., Funabiki N., Higashino T.: A proposal of hierarchical Chordal ring network topology for WDM networks. Trans. IPSJ 46(9), 2172–2184 (2005)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-009-0185-y