Routing of dynamic Poisson and non-Poisson traffic in WDM networks with limited wavelength conversion

Späth, Jan; Bodamer, Stefan

doi:10.1109/ecoc.1998.732592

Cited by 9 publications

(4 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [7], simulations and an approximate analysis are provided for the same problem for the asynchronous case. Poisson and non-Poisson dynamic traffic patterns are simulated in [16] and [17] to show the impact of the packet arrival process on throughput. Simulation is generally a very useful tool since it can be applied to a wide range of models but i) simulations typically suffer from long run-times, ii) studying rare blocking probabilities may not be feasible, iii) it is computationally costly to use simulations in scenarios that might require iterations (e.g., analysis of networks, design and dimensioning problems, etc.…”

mentioning

confidence: 99%

Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for markovian arrivals

Akar

Karasan

Dogan

2006

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-In this paper, we study the blocking probabilities in a wavelength division multiplexing-based asynchronous bufferless optical packet/burst switch equipped with a bank of tuneable wavelength converters dedicated to each output fiber line. Wavelength converter sharing, also referred to as partial wavelength conversion, corresponds to the case of a number of converters shared amongst a larger number of wavelength channels. In this study, we present a probabilistic framework for exactly calculating the packet blocking probabilities for optical packet/burst switching systems utilizing wavelength converter sharing. In our model, packet arrivals at the optical switch are first assumed to be Poisson and later generalized to the more general Markovian arrival process to cope with very general traffic patterns whereas packet lengths are assumed to be exponentially distributed. As opposed to the existing literature based on approximations and/or simulations, we formulate the problem as one of finding the steady-state solution of a continuous-time Markov chain with a block tridiagonal infinitesimal generator. To find such solutions, we propose a numerically efficient and stable algorithm based on block tridiagonal LU factorizations. We show that exact blocking probabilities can be efficiently calculated even for very large systems and rare blocking probabilities, e.g., systems with 256 wavelengths per fiber and blocking probabilities in the order of 10 −40 . Relying on the stability and speed of the proposed algorithm, we also provide a means of provisioning wavelength channels and converters in optical packet/burst switching systems.Index Terms-Optical packet switching, optical burst switching, wavelength conversion, converter sharing, block-tridiagonal LU factorization, Markovian arrival process.

show abstract

mentioning

confidence: 99%

Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for markovian arrivals

Akar

Karasan

Dogan

2006

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

show abstract

“…In earlier work, we developed also a model and several strategies for decentralised routing where nodes have only a local view of the network. 11,12 The node model is shown in Fig. 4.…”

Section: Modelling Approach and Tool Realisationmentioning

confidence: 99%

“…Different traffic assumptions were used for other studies which could show that routing performance is influenced by traffic behaviour. 12,13,15,17 Thus, all results derived for Poisson traffic have to be checked if better models based on real network measurement will become available in future. Although various traffic models are known in literature 1 , it is still unclear whether they can be used for the description of traffic in a WDM transport layer.…”

Section: Introductionmentioning

confidence: 99%

<title>Resource allocation for dynamic routing in WDM networks</title>

Spaeth

1999

SPIE Proceedings

View full text Add to dashboard Cite

Dynamic routing in WDM (Wavelength Division Multiplexing) networks is achieving increasing interest due to the expected traffic growth for future optical networks. This contribution concentrates on network performance issues occurring for network operation under dynamic traffic load. In this context, routing strategies play a central role. We show that a new strategy achieves very good performance over a wide load range by making use of three beneficial components: providing multiple pre-calculated alternatives which are selected according to the network planning decisions, dynamic path search to search for routes in the cases where all pre-calculated alternatives are blocked, and an adaptive length limit to avoid on the one hand unnecessary restrictions for low traffic load, and on the other hand very long alternative routes for high traffic load. Moreover, specific effects for the influence of resource allocation strategies in photonic WDM networks are highlighted. This includes the dependence of a routing strategy on conversion degree and the influence of converter usage strategies in networks with partial conversion. The results show that an efficient routing strategy has to take into account various specific aspects of WDM networks to achieve good performance. Finally, we present how results from dynamic routing investigation can help to optimize the network planning process.

show abstract

“…In [4], simulations and an approximate analysis are provided for the same problem for the asynchronous case. Poisson and non-Poisson dynamic traffic patterns are simulated in [5] and [19] to show the impact of the burst arrival process on throughput. Simulation is generally a very useful tool since it can be applied to a wide range of models but i) it typically suffers from long run-times, ii) studying rare blocking probabilities may not be feasible, iii) it is computationally costly to use simulations in scenarios that might require iterations (e.g., analysis of networks, design and dimensioning problems, etc.…”

Section: Introductionmentioning

confidence: 99%

Exact calculation of blocking probabilities for bufferless optical burst switched links with partial wavelength conversion

Akar

Karasan

First International Conference on Broadband Networks

View full text Add to dashboard Cite

show abstract

Routing of dynamic Poisson and non-Poisson traffic in WDM networks with limited wavelength conversion

Cited by 9 publications

References 1 publication

Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for markovian arrivals

Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for markovian arrivals

<title>Resource allocation for dynamic routing in WDM networks</title>

Exact calculation of blocking probabilities for bufferless optical burst switched links with partial wavelength conversion

Contact Info

Product

Resources

About