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

    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