Abstract
The need to establish wavelength-routed connections in a service differentiated manner is becoming increasingly important. In the backbone network, support of quality of service (QoS) capabilities at the lightpath level will have to be addressed in the optical domain. Providing a service differentiated connection on an arbitrary virtual topology which does not support any differentiated services will lead to the misuse of network resources. We address the virtual topology design and routing problem, where we minimize congestion in the network. In our work, the service differentiating parameter is bit error rate (BER) in the optical domain. We present a mixed integer linear programming (MILP) formulation for the above problem. We also propose a heuristic based approach to minimize the congestion in the network while satisfying the QoS constraints. These QoS constraints in our case are the differing BER requirements for each connection between each (source, destination) pair. We then present different methods of providing survivability for the virtual topology and compare the performance of these methods.
Similar content being viewed by others
References
C. Siva Ram Murthy, M. Gurusamy, WDM Optical Networks—Concepts, Design and Algorithms, (Prentice Hall, USA, 2002).
A. Jukan, H. R. van As, Service-specific resource allocation in WDM networks with quality constraints, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, (Oct. 2000), pp. 2051–2061.
N. Golmie, T. D. Ndousse, D. H. Su, A differentiated optical services model for WDM networks, IEEE Communications Magazine, vol. 14, no. 2, (Feb. 2000), pp. 68–73.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 840–851.
A. Ganz, X. Wang, Efficient algorithm for virtual topology design in multihop lightwave networks, IEEE/ACM Transactions on Networking, vol. 2, no. 3, (June 1994), pp. 217–225.
D. Datta, B. Ramamurthy, H. Feng, J. P. Heritage, B. Mukherjee, BER-based call admission in wavelength-routed optical networks, in: OSA Trends in Optics and Photonics (TOPS), Optical Networks and Their Applications, ed. R. A. Barry, Vol. 20, (Sept. 1998), pp. 205–210.
C. Assi et al, Designing a survivable IP over WDM network, in: Opticomm 2001: Optical Networking and Communications, eds. J. A. Bannister, J. M. Senior, J. D. Touch, Proceedings of SPIE Vol. 4599, (2001), pp. 1–11.
A. Nucci, B. Sansò, T. G. Crainic, E. Leonardi, M. Ajmone Marsan, On the design of fault-tolerant logical topologies in wavelength-routed networks supporting IP flows, center for Research on Transportation, Montreal, No. CRT-2001–13, (April 2001).
S. Banerjee, J. Yoo, C. Chen, Design of wavelength routed optical networks for packet switched traffic, IEEE/OSA Journal of Lightwave Technology, vol. 15, no. 9, (Sept. 1997), pp. 1636–1646.
B. Mukherjee, D. Banerjee, S. Ramamurthy, A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking, vol. 4, no. 5, (Oct. 1996), pp. 684–696.
I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: An approach to high bandwidth optical WANs, IEEE Transactions on Communications, vol. 40, no. 7, (July 1992), pp. 1171–1182.
R. Ramaswami, K. N. Sivarajan, Optical Networks—A Practical Perspective, Morgan Kaufmann Publishers (USA, 2002).
N. Takachio, S. Ohteru, Scale of WDM transport network using different types of fibers, IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, (Sept. 1998), pp. 1320–1326.
K. Inoue, H. Toba, Fiber four-wave mixing in multi-amplifier systems with nonuniform chromatic dispersion, IEEE/OSA Journal of Lightwave Technology, vol. 13, no. 1, (Jan. 1995), pp. 88–93.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kiran, G.R., Murthy, C.S.R. QoS Based Survivable Logical Topology Design in WDM Optical Networks. Photonic Network Communications 7, 193–206 (2004). https://doi.org/10.1023/B:PNET.0000012437.52492.9b
Issue Date:
DOI: https://doi.org/10.1023/B:PNET.0000012437.52492.9b