Analysis of OBS networks with limited wavelength conversion

Presented herein is a scalable framework for estimating path blocking probabilities in optical burst switched (OBS) networks where limited wavelength conversion is possible. Although presented under the guise of OBS, it is pertinent to a broader class of optical networks based on the principle of bufferless unacknowledged switching. By applying the framework to the NSFNET topology, it is shown that even the most limited conversion range may reduce path blocking probabilities by several orders of magnitude, compared with no wavelength conversion. Moreover, contrary to previous results derived for all-optical non-OBS networks with acknowledgement, OBS with full wavelength conversion achieves significantly lower blocking probabilities than OBS with limited wavelength conversion when the conversion range is small. Underpinning the framework is a generalization of the classical reduced load approximation. Assuming links evolve independently of each other allows decoupling of the network into its constituent links. A set of fixed-point equations describing the evolution of each conversion range are then solved by successive substitution to estimate link blocking probabilities. Having these link blocking probabilities, path blocking probabilities are evaluated. The complexity of the framework is dominated by the wavelength conversion range and is independent of the number of wavelengths per link under certain symmetry conditions. Both just-in-time (JIT) and just-enough-time (JET) scheduling are considered. Simulations are implemented to corroborate the accuracy of the framework.

[1]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[2]  F. Kelly Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[3]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[4]  A. Birman,et al.  Computing approximate blocking probabilities for a class of all-optical networks , 1996, Proceedings of INFOCOM'95.

[5]  Indra Widjaja Performance analysis of burst admission-control protocols , 1995 .

[6]  S. L. Danielsen,et al.  All-optical wavelength conversion by semiconductor optical amplifiers , 1996 .

[7]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Emmanouel A. Varvarigos,et al.  The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers , 1997, TNET.

[9]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[10]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[11]  Emmanouel Varvarigos,et al.  An analysis of limited wavelength translation in regular all-optical WDM networks , 2000, Journal of Lightwave Technology.

[12]  Kumar N. Sivarajan,et al.  Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion , 2000, IEEE Journal on Selected Areas in Communications.

[13]  E. Ciaramella,et al.  Fast tunable wavelength conversion for all-optical packet switching , 2000, IEEE Photonics Technology Letters.

[14]  J.Y. Wei,et al.  Just-in-time signaling for WDM optical burst switching networks , 2000, Journal of Lightwave Technology.

[15]  George N. Rouskas,et al.  JumpStart: a just-in-time signaling architecture for WDM burst-switched networks , 2002 .

[16]  Yuanyuan Yang,et al.  Blocking probability in WDM switching networks with limited wavelength conversion , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[17]  Vinod Vokkarane,et al.  Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks , 2003, IEEE J. Sel. Areas Commun..

[18]  Hai Le Vu,et al.  Performance analyses of optical burst-switching networks , 2003, IEEE J. Sel. Areas Commun..

[19]  Harry G. Perros,et al.  An introduction to optical burst switching , 2003, IEEE Commun. Mag..

[20]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..