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.
|
 |
Directed virtual path layouts in ATM networks
Extended abstract
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 1499/1998 |
| Book | Distributed Computing |
| DOI | 10.1007/BFb0056467 |
| Copyright | 1998 |
| ISBN | 978-3-540-65066-9 |
| Category | Contributed Papers |
| DOI | 10.1007/BFb0056475 |
| Pages | 75-88 |
| Subject Collection | Computer Science |
| SpringerLink Date | Tuesday, August 01, 2006 |
| |
|
Contributed Papers
Directed virtual path layouts in ATM networks
Extended abstract
Jean-Claude Bermond1 , Nausica Marlin2 , David Peleg3 and Stéphane Perennes4 
| (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”
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|