Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Contributed Papers

Directed virtual path layouts in ATM networks
Extended abstract

Jean-Claude BermondContact Information, Nausica MarlinContact Information, David PelegContact Information and Stéphane PerennesContact Information

(1)  SLOOP joint project CNRS-UNSA-INRIA, I3S Université de Nice, 2004 route des Lucioles, BP93, F-06902 Sophia-Antipolis, France
(2)  SLOOP joint project CNRS-UNSA-INRIA, I3S Université de Nice, 2004 route des Lucioles, BP93, F-06902 Sophia-Antipolis, France
(3)  Department of Applied Mathematics and Computer Science, The Weizmann Institute, 76100 Rehovot, Israel
(4)  SLOOP joint project CNRS-UNSA-INRIA, I3S Université de Nice, 2004 route des Lucioles, BP93, F-06902 Sophia-Antipolis, France
Abstract
This article investigates the problem of designing virtual dipaths (VPs) in a directed ATM model, in which the flow of information in the two directions of a link are not identical. On top of a given physical network we construct directed VPs. Routing in the physical network is done using these VPs. Given the capacity of each physical link (the maximum number of VPs that can pass through the link) the problem consists in defining a set of VPs to minimize the diameter of the virtual network formed by these VPs (the maximum number of VPs traversed by any single message). For the most popular types of simple networks, namely the path, the cycle, the grid, the tori, the complete k-ary tree, and the general tree, we present optimal or near optimal lower and upper bounds on the virtual diameter as a function of the capacity.

Keywords  ATM - Virtual path layout - diameter - Embedding

This work has been supported by the French-Israeli cooperation “AFIRST”

Contact Information Jean-Claude Bermond
Email: Jean-Claude.Bermond@sophia.inria.fr

Contact Information Nausica Marlin
Email: Nausica.Marlin@sophia.inria.fr

Contact Information David Peleg
Email: peleg@wisdom.weizmann.ac.il

Contact Information Stéphane Perennes
Email: Stephane.Perennes@sophia.inria.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)