Minimizing electronic multiplexing costs for dynamic traffic in unidirectional SONET ring networks

Randall A Berry, E. Modiano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In this paper we consider the circuit assignment algorithm for dynamic traffic in unidirectional WDM/SONET ring networks. Our objective is to minimize the cost of electronic add/drop multiplexers (ADMs) in the network, while being able to support any offered traffic matrix in a rearrangeably non-blocking manner. The only restriction on the offered traffic is a constraint on the number of circuits a node may source at any given time. We provide a lower bound on the number of ADMs required and give conditions that a network must satisfy in order for it to support the desired set of traffic patterns. Circuit assignment and ADM placement algorithms that perform closely to this lower bound are provided. These algorithms are shown to reduce the electronic costs of a network by over 30%. Finally, we discuss extensions of this work for supporting dynamic traffic in a wide-sense or strict sense non-blocking manner as well as the benefits of using a hub node and tunable transceivers.

Original languageEnglish (US)
Title of host publication1999 IEEE International Conference on Communications, ICC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1724-1730
Number of pages7
ISBN (Electronic)078035284X
DOIs
StatePublished - 1999
Event1999 IEEE International Conference on Communications, ICC 1999 - Vancouver, Canada
Duration: Jun 6 1999Jun 10 1999

Publication series

NameIEEE International Conference on Communications
Volume3
ISSN (Print)1550-3607

Other

Other1999 IEEE International Conference on Communications, ICC 1999
Country/TerritoryCanada
CityVancouver
Period6/6/996/10/99

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Minimizing electronic multiplexing costs for dynamic traffic in unidirectional SONET ring networks'. Together they form a unique fingerprint.

Cite this