Title

Dependency-based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters

Authors

Authors

M. El Houmaidi;M. A. Bassiouni

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IEEE Trans. Commun.

Keywords

communication system performance; dominating set; simulation and; modeling; wavelength converter placement; wavelength-division; multiplexing (WDM); WAVELENGTH CONVERSION; LIGHTPATH ESTABLISHMENT; NETWORKS; PROBABILITY; CHANGERS; Engineering, Electrical & Electronic; Telecommunications

Abstract

In this paper, we present a new analytical model that captures link dependencies in all-optical wavelength-division multiplexing (WDM) networks under uniform traffic and enables the estimation of connection-blocking probabilities more accurately than previously possible. The basic formula of the dependency between two links in this model reflects their degree of adjacency, the degree of connectivity of the nodes composing them, and their carried traffic. Our validation tests have shown that the analytical dependency model gives accurate results and successfully captures the main dependency characteristics observed in the simulation measurements. The usefulness of the model is illustrated by showing how to use it in enhancing a simulation-based algorithm that we recently proposed for the sparse placement of full wavelength converters in WDM networks. To analytically handle the presence of wavelength converters, a lightpath containing converters is divided into smaller subpaths, such that each subpath is a wavelength-continuous path, and the nodes shared between these subpaths are full wavelength-conversion-capable. The blocking probability of the entire path is obtained by computing the probabilities in the individual subpaths. We validate the analytically-based sparse placement algorithm by comparing it with its simulation-based counterpart using a number of network topologies.

Journal Title

Ieee Transactions on Communications

Volume

54

Issue/Number

1

Publication Date

1-1-2006

Document Type

Article

Language

English

First Page

159

Last Page

168

WOS Identifier

WOS:000234754600021

ISSN

0090-6778

Share

COinS