Static lightpath establishment in multilayer traffic engineering under physical layer impairments
Journal of Optical Communications and Networking
662 - 677
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/22239
This paper investigates the lightpath establishment problem in the optical layer, which arises in multilayer traffic engineering. The static version of the problem is considered, in which the set of requested lightpaths is known initially, and the objective is to set up as many of these lightpaths as possible by assigning the physical layer resources efficiently. In establishing the lightpaths, physical layer impairments are also considered, such that the bit error rates of all established lightpaths should remain within acceptable limits. A heuristic algorithm, called ROLE, is proposed for the solution of this problem. An integer linear programming (ILP) formulation for the static lightpath establishment with physical layer impairments is also developed, which considers the aggregated effect of physical layer impairments. This formulation is used as a performance benchmark for ROLE on smaller-size networks. It also provides upper bounds even when the ILP model cannot be solved to optimality. The performance of ROLE is close to the optimum solutions for all studied problem sets, for which the optimum solution can be obtained. ROLE significantly outperforms previously proposed algorithms in terms of the number of lightpaths established. The effect of switch cross-talk ratio on the problem solution is also investigated. © 2009 OSA.
Showing items related by title, author, creator and subject.
Packet loss analysis of synchronous buffer-less optical switch with shared limited range wavelength converters Raffaelli, C.; Savi, M.; Akar, N.; Karasan, E. (2007)Application of synchronous optical switches in Optical Packet/Burst switched networks is considered. The shared per node architectural concept, where wavelength converters are shared among all input and output channels, ...
Fixed point analysis of limited range share per node wavelength conversion in asynchronous optical packet switching systems Akar, N.; Karasan, E.; Raffaelli, C. (2009)In this article, we study an asynchronous optical packet switch equipped with a number of wavelength converters shared per node. The wavelength converters can be full range or circular-type limited range. We use the ...
Akar, N.; Raffaelli, C.; Savi, M.; Karasan, E. (2010)This paper compares four different architectures for sharing wavelength converters in asynchronous optical packet switches with variable-length packets. The first two architectures are the well-known shared-per-node (SPN) ...