An overview of routing methods in optical burst switching networks

Klinkowski, Mirosław; Pedro, João; Careglio, Davide; Pióro, Michał; Pires, Joana; Monteiro, Paulo P.; Solé-Pareta, Josep

doi:10.1016/j.osn.2010.01.001

Cited by 38 publications

(23 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The second hypothesis is that selecting, within the set of shortest paths, a subset that allows to balance the load of each link in the network [23,24] reduces the global blocking probability of the network. Consequently, the method mostly used to establish routes is the "Shortest Path Balanced Routing" (SPBR) one [25,26,27,12,28,29,30,31,32,33].…”

Section: State Of the Artmentioning

confidence: 99%

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Jara

Vallejos

Rubino

2017

Optical Fiber Technology

View full text Add to dashboard Cite

The design of optical networks decomposes into different tasks, where the engineers must basically organize the way the main system's resources are used, minimizing the design and operation costs and respecting critical performance constraints. More specifically, network operators face the challenge of solving routing and wavelength dimensioning problems while aiming to simultaneously minimize the network cost and to ensure that the network performance meets the level established in the Service Level Agreement (SLA). We call this the Routing and Wavelength Dimensioning (R&WD) problem. Another important problem to be solved is how to deal with failures of links when the network is operating. When at least one link fails, a high rate of data loss may occur. To avoid it, the network must be designed in such a manner that upon one or multiple failures, the affected connections can still communicate using alternative routes, a mechanism known as Fault Tolerance (FT). When the mechanism allows to deal with an arbitrary number of faults, we speak about Multiple Fault Tolerance (MFT). The different tasks before mentioned are usually solved separately, or in some cases by pairs, leading to solutions that are not necessarily close to optimal ones. This paper proposes a novel method to simultaneously solve all of them, that is, the Routing, the Wavelength Dimensioning, and the Multiple Fault Tolerance problems. The method allows to obtain: a) all the primary routes by which each connection normally transmits its information, b) the additional routes, called secondary routes, used to keep each user connected in cases where one or more simultaneous failures occur, and c) the number of wavelengths available at each link of the network, calculated such that the blocking probability of each connection is lower than a predetermined threshold (which is a network

show abstract

Section: State Of the Artmentioning

confidence: 99%

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Jara

Vallejos

Rubino

2017

Optical Fiber Technology

View full text Add to dashboard Cite

show abstract

“…The routing model that we consider is based on a Linear Programming (LP) algorithm presented in [11]. To be precise, the authors consider a multi-path routing (MPR) approach (i.e., splittable routing) to solve the routing problem.…”

Section: Routing Problemmentioning

confidence: 99%

“…In the study here presented, by contrast, we consider unsplittable (non-bifurcated) routing by forcing routing variables to be binary, and hence, we eventually solve the resulting MILP problem. However, due to space limitations, we do not include the formulation of the routing algorithm and refer the reader to Section 4.2 in [11] for more details.…”

Section: Routing Problemmentioning

confidence: 99%

See 1 more Smart Citation

RRPD strategies for a T-OBS network architecture

Pedrola

Careglio

Klinkowskiy

et al. 2011

2011 IEEE 12th International Conference on High Performance Switching and Routing

Self Cite

View full text Add to dashboard Cite

In this paper, we deal with the physical layer impairments (PLIs) in optical burst switching (OBS). In particular we present a formulation of the routing and regenerator placement and dimensioning (RRPD) problem for a feasible translucent OBS (T-OBS) network architecture. Since addressing the joint RRPD problem results in an extremely complex undertaking, we decouple the problem, and hence, we eventually provide\ud formal models to solve routing and RPD separately in the socalled R+RPD problem. Thus, making use of mixed integer linear\ud programming (MILP) formulations, we first address the routing problem with the aim of minimizing congestion in bottleneck network links, and second, we tackle the issue of performing a sparse placement of electrical regenerators in the network.\ud Since the RPD formulation requires high computational effort for large problem instances, we also propose two alternative heuristic strategies that provide good near-optimal solutions within reasonable\ud time limits. To be precise, we evaluate the trade-off between optimality and complexity provided by these methods. Finally, we\ud conduct a series of simulation experiments on the T-OBS network that prove that the R+RPD strategies effectively deal with burst\ud losses caused by the impact of PLIs, and therefore, ensure that the overall T-OBS network performance remains unaffected.Postprint (published version

show abstract

“…To achieve it we make use of the Linear Programming (LP)-based multipath routing algorithm presented in Section 4.2 in [14]. To find a single path p d for each demand d, we modify the LP formulation by forcing routing variables to be binary and then solve the resulting Mixed Integer Linear Programming (MILP) problem.…”

Section: ) Link Congestion Reduction-oriented (Lcr) Selectionmentioning

confidence: 99%

Modelling and Performance Evaluation of a Translucent OBS Network Architecture

Pedrola

Careglio

Klinkowski

et al. 2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

Self Cite

View full text Add to dashboard Cite

Abstract-Most research works in optical burst switching (OBS) networks do not take into account the impact of physical layer impairments (PLIs) either by considering fully transparent (i.e., using optical 3R regeneration) or opaque (i.e., electrical 3R regeneration) networks. However, both solutions are not feasible for different reasons. In this paper, we propose a novel translucent OBS network architecture which aims at bridging the gap between the transparent and opaque solutions. In order to evaluate its performance, two different joint regenerator placement and routing heuristics are provided. Simulation results show that our translucent network model achieves performance results as good as those obtained with an opaque solution but with considerably less regenerators.

show abstract

An overview of routing methods in optical burst switching networks

Cited by 38 publications

References 32 publications

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

RRPD strategies for a T-OBS network architecture

Modelling and Performance Evaluation of a Translucent OBS Network Architecture

Contact Info

Product

Resources

About