Optical networks with average packet delay cost criterion

Zvi Rosberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Circuit allocation in all optical networks is formulated as a Markov decision process with average packet delay cost criterion. Multiple classes of fluid traffic arrive at the edge routers and queued until their transmission through end-to-end optical circuits. Circuits are setup and tore down using a twoway reservation protocol and may follow arbitrary routes and wavelengths. A lower bound on the optimal average packet delay is derived and two policies are proposed. One policy is adaptive and is based on the queue lengths; the other uses only the mean offered loads. A general methodology is also proposed to exactly evaluate the performance of adaptive stationary policies in a fluid traffic model. The performances of the proposed policies are demonstrated for a variety of deterministic and random networks and are compared with the lower bound indicating that the adaptive policy is an attractive practical solution for optical circuit allocations.

Original languageEnglish
Title of host publicationProceedings - INFOCOM 2006
Subtitle of host publication25th IEEE International Conference on Computer Communications
DOIs
StatePublished - 1 Dec 2006
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: 23 Apr 200629 Apr 2006

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Conference

ConferenceINFOCOM 2006: 25th IEEE International Conference on Computer Communications
Country/TerritorySpain
CityBarcelona
Period23/04/0629/04/06

Fingerprint

Dive into the research topics of 'Optical networks with average packet delay cost criterion'. Together they form a unique fingerprint.

Cite this