Directed virtual path layouts in ATM networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2003

Directed virtual path layouts in ATM networks

Résumé

Motivated by Asynchronous Transfer Mode (ATM) in telecommunication networks, we investigate the problem of designing a directed virtual topology on a directed physical topology, which consists in nding a set of directed virtual paths (VPs) satisfying some constraints in terms of load (the number of VPs sharing a physical link) and hop count (the number of VPs used to establish a connection). For both general and particular networks, such as paths, cycles, meshes, tori and trees, we derive tight bounds on the virtual diameter (the maximum hop count for a connection) as a function of the network capacity (the maximum load of a physical link).
Fichier principal
Vignette du fichier
130-BMPP03-virtualpathlayoutsATM.pdf (397.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03764856 , version 1 (30-08-2022)

Identifiants

Citer

Jean-Claude Bermond, Nausica Marlin, David Peleg, Stéphane Pérennes. Directed virtual path layouts in ATM networks. Theoretical Computer Science, 2003, 291 (1), pp.3-28. ⟨10.1016/S0304-3975(01)00394-2⟩. ⟨hal-03764856⟩
5 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More