Dynamic maintenance of the virtual path layout

O. Gerstel, A. Segall

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

13 Scopus citations

Abstract

Discusses methods for adjusting the layout of virtual paths in an ATM network, to the dynamics of changes in the usage of the network by its end-users. The authors first present a centralized algorithm for finding a better layout for the current traffic pattern, and for applying the change in the network, and discuss its drawbacks. They then present a distributed algorithm that emulates the centralized algorithm with a much lower overhead, and enhanced durability to faults. They prove that both algorithms produce identical layouts, thus showing the superiority of the latter algorithm. Both algorithms base the changes in the network on a new rerouting protocol, which does not cause any losses in data, nor changes in the FIFO order of cells

Original languageEnglish
Title of host publicationINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages330-337
Number of pages8
ISBN (Print)081866990X, 9780818669903
DOIs
StatePublished - 1995
Externally publishedYes
EventINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies - Boston, MA, United States
Duration: 2 Apr 19956 Apr 1995

Publication series

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

Conference

ConferenceINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies
Country/TerritoryUnited States
CityBoston, MA
Period2/04/956/04/95

Fingerprint

Dive into the research topics of 'Dynamic maintenance of the virtual path layout'. Together they form a unique fingerprint.

Cite this