Dynamic Maintenance of the Virtual Path Layout

O. Gerstel, A. Segall

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


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 languageAmerican English
Title of host publicationINFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
StatePublished - 1995

Bibliographical note

Place of conference:USA


Dive into the research topics of 'Dynamic Maintenance of the Virtual Path Layout'. Together they form a unique fingerprint.

Cite this