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)
Licence

Dates et versions

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

Licence

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⟩
114 Consultations
133 Téléchargements

Altmetric

Partager

  • More