Browsing by Subject "Converter sharing"

Now showing 1 - 2 of 2

Open Access
Performance study of asynchronous/ synchronous optical burst/ packet switching with partial wavelength conversion
(2006) Doğan, Kaan
Wavelength conversion is known to be one of the most effective methods for contention resolution in optical packet/burst switching networks. In this thesis, we study various optical switch architectures that employ partial wavelength conversion, as opposed to full wavelength conversion, in which a number of converters are statistically shared per input or output link. Blocking is inevitable in case contention cannot be resolved and the probability of packet blocking is key to performance studies surrounding optical packet switching systems. For asynchronous switching systems with per output link converter sharing, a robust and scalable Markovian queueing model has recently been proposed by Akar and Karasan for calculating blocking probabilities in case of Poisson traffic. One of the main contributions of this thesis is that this existing model has been extended to cover the more general case of a Markovian arrival process through which one can study the impact of traffic parameters on system performance. We further study the same problem but with the converters being of limited range type. Although an analytical model is hard to build for this problem, we show through simulations that the so-called far conversion policy in which the optical packet is switched onto the farthest available wavelength in the tuning range, outperforms the other policies we studied. We point out the clustering effect in the use of wavelengths to explain this phenomenon. Finally, we study a synchronous optical packet switching architecture employing partial wavelength conversion at the input using the per input line converter sharing. For this architecture, we first obtain the optimal wavelength scheduler using integer linear programming and then we propose a number of heuristical scheduling algorithms. These algorithms are tested using simulations under symmetric and asymmetric traffic scenarios. Our results demonstrate that one can substantially reduce the costs of converters used in optical switching systems by using share per input link converter sharing without having to sacrifice much from the low blocking probabilities provided by full input wavelength conversion. Moreover, we show that the heuristic algorithm that we propose in this paper provides packet loss probabilities very close to those achievable using integer linear programming and is also easy to implement.
Open Access
Wavelength converter sharing in asynchronous optical packet/burst switching: an exact blocking analysis for markovian arrivals
(IEEE, 2006-12-11) Akar, N.; Karasan, E.; Doğan, K.
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.