Title

Dependency-Based Analytical Model For Computing Connection Blocking Rates And Its Application In The Sparse Placement Of Optical Converters

Keywords

Communication system performance; Dominating set; Simulation and modeling; Wavelength converter placement; Wavelength-division multiplexing (WDM)

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. © 2006 IEEE.

Publication Date

1-1-2006

Publication Title

IEEE Transactions on Communications

Volume

54

Issue

1

Number of Pages

159-168

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TCOMM.2005.861649

Socpus ID

31344475377 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/31344475377

This document is currently not available here.

Share

COinS