Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion

Tripathi, Tushar and Sivarajan, Kumar N (1999) Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion. In: INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 21-25 March, New York,USA, Vol.1, 329 -336.

Preview

PDF computing.pdf Download (703kB)

Abstract

In this paper we propose a method to calculate the average blocking probability in all-optical networks using limited-range wavelength conversion[2],[3]. Previous works have shown that there is a remarkable improvement in blocking probability while using limited-range wavelength conversion but these analytical models were either for a path or for a mesh-torus network [3]. Using a graph-theoretical approach, we extend Birman's model [4] for no wavelength conversion and derive an analytical expression to compute the blocking probabilities in networks with limited-range wavelength conversion for fixed routing. The proposed analytical model is a generalization of Birman's model and is applicable to any network topology. We consider the case where an incoming wavelength can be converted to d adjacent outgoing wavelengths on either side of the input wavelength, in addition to the input wavelength itself, where d is the degree of conversion. Using this model we demonstrate that the performance improvement obtained by full wavelength conversion over no wavelength conversion can almost be achieved by using limited-wavelength conversion with the degree of conversion, d, being only 1 or 2. In a few example networks we considered, for blocking probabilities up to a few percent, the carried traffic with limited-conversion degree d=2 was almost equal to the carried traffic for full wavelength conversion. The results obtained show that significant improvements in blocking performance can be obtained by providing limited-range wavelength conversion of small degree within the network.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	The DOI is presently only displayed. Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	09 Mar 2006
Last Modified:	19 Sep 2010 04:24
URI:	http://eprints.iisc.ac.in/id/eprint/5863

Actions (login required)

View Item