Joint routing and wavelength allocation subject to absolute QoS constraints in OBS networks
(2011) In Journal of Lightwave Technology 29(22). p.3433-3444- Abstract
- From the network layer perspective, the problem of burst losses is one of the most challenging problems which restrain the development of optical burst switching (OBS) networks. Indeed, OBS is a buffer-less technology and the consequent lack of guarantees for data delivery may affect significantly the quality of service (QoS) perceived by end users. To overcome these obstacles, dedicated network mechanisms and design methods are required for QoS provisioning in the network. With this end in view, in this paper, we present a traffic engineering (TE) approach to support the end-to-end traffic delivery with absolute QoS guarantees, in terms of burst losses, in an OBS network. We focus on the establishment of explicit routing paths and minimum... (More)
- From the network layer perspective, the problem of burst losses is one of the most challenging problems which restrain the development of optical burst switching (OBS) networks. Indeed, OBS is a buffer-less technology and the consequent lack of guarantees for data delivery may affect significantly the quality of service (QoS) perceived by end users. To overcome these obstacles, dedicated network mechanisms and design methods are required for QoS provisioning in the network. With this end in view, in this paper, we present a traffic engineering (TE) approach to support the end-to-end traffic delivery with absolute QoS guarantees, in terms of burst losses, in an OBS network. We focus on the establishment of explicit routing paths and minimum allocation of wavelength resources in network links under the requirement that certain absolute level of burst loss probability for a given set of traffic demands is guaranteed. In this paper, we call such an off-line problem the virtual topology (VT) design problem. Since the VT design problem is NP-complete, as an alternative to the mixed integer linear programming formulation, we develop a local search heuristic algorithm to solve it. Moreover, we focus on a dynamic OBS network scenario, where the offered traffic is subject to a change. In this context, we propose an on-line VT maintenance mechanism that is responsible for traffic admission control and adaptation of the VT to traffic changes. Eventually, proposed algorithms and mechanisms for the TE-driven end-to-end QoS approach are verified both numerically and by means of network simulations for a number of network scenarios. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2252715
- author
- Klinkowski, Miroslaw ; Pedroso, Pedro ; Careglio, Davide ; Pioro, Michal LU and Sole-Pareta, Josep
- organization
- publishing date
- 2011
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Network design, optical burst switching (OBS), quality of service, (QoS), routing, traffic engineering (TE)
- in
- Journal of Lightwave Technology
- volume
- 29
- issue
- 22
- pages
- 3433 - 3444
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- wos:000297052800003
- scopus:81355122981
- ISSN
- 0733-8724
- DOI
- 10.1109/JLT.2011.2169392
- language
- English
- LU publication?
- yes
- id
- f497da4c-9def-448e-b3e8-ab1ac395c288 (old id 2252715)
- date added to LUP
- 2016-04-01 14:56:42
- date last changed
- 2022-01-28 03:15:36
@article{f497da4c-9def-448e-b3e8-ab1ac395c288, abstract = {{From the network layer perspective, the problem of burst losses is one of the most challenging problems which restrain the development of optical burst switching (OBS) networks. Indeed, OBS is a buffer-less technology and the consequent lack of guarantees for data delivery may affect significantly the quality of service (QoS) perceived by end users. To overcome these obstacles, dedicated network mechanisms and design methods are required for QoS provisioning in the network. With this end in view, in this paper, we present a traffic engineering (TE) approach to support the end-to-end traffic delivery with absolute QoS guarantees, in terms of burst losses, in an OBS network. We focus on the establishment of explicit routing paths and minimum allocation of wavelength resources in network links under the requirement that certain absolute level of burst loss probability for a given set of traffic demands is guaranteed. In this paper, we call such an off-line problem the virtual topology (VT) design problem. Since the VT design problem is NP-complete, as an alternative to the mixed integer linear programming formulation, we develop a local search heuristic algorithm to solve it. Moreover, we focus on a dynamic OBS network scenario, where the offered traffic is subject to a change. In this context, we propose an on-line VT maintenance mechanism that is responsible for traffic admission control and adaptation of the VT to traffic changes. Eventually, proposed algorithms and mechanisms for the TE-driven end-to-end QoS approach are verified both numerically and by means of network simulations for a number of network scenarios.}}, author = {{Klinkowski, Miroslaw and Pedroso, Pedro and Careglio, Davide and Pioro, Michal and Sole-Pareta, Josep}}, issn = {{0733-8724}}, keywords = {{Network design; optical burst switching (OBS); quality of service; (QoS); routing; traffic engineering (TE)}}, language = {{eng}}, number = {{22}}, pages = {{3433--3444}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, series = {{Journal of Lightwave Technology}}, title = {{Joint routing and wavelength allocation subject to absolute QoS constraints in OBS networks}}, url = {{http://dx.doi.org/10.1109/JLT.2011.2169392}}, doi = {{10.1109/JLT.2011.2169392}}, volume = {{29}}, year = {{2011}}, }