On the design of efficient ATM routing schemes (Articolo in rivista)

Type
Label
  • On the design of efficient ATM routing schemes (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Becchetti, L.; Bertolazzi, P.; Gaibisso, C.; Gambosi G. (2002)
    On the design of efficient ATM routing schemes
    in Theoretical computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Becchetti, L.; Bertolazzi, P.; Gaibisso, C.; Gambosi G. (literal)
Pagina inizio
  • 341 (literal)
Pagina fine
  • 359 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2-Jan (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • Pubblicazione su rivista internazionale, descrive la complessita e fornisce algoritmi di soluzione per problemi di instradamento di dati e messaggi su reti ATM di calcolatori. Il problema affrontato e' quello della progettazione di percorsi virtuali predefiniti, prodotti i quali vengono poi fissate della tabelle di instradamento che rendono le comunicazioni fra calcolatori molto piu' veloci (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Luca Becchetti, Dipartimento di Informatuica e Sistemistica, Universita' di Roma I La Sapienza Paola Bertolazzi Istituto di Analisi dei Sistemi ed informatica Giorgio Gambosi, Dipartimento di Informatica, Universita' di Roma II Tor Vergata Carlo Gaibisso Istituto di Analisi dei Sistemi ed informatica (literal)
Titolo
  • On the design of efficient ATM routing schemes (literal)
Abstract
  • In this paper we deal with the problem of designing virtual path layouts in ATM networks when the hop-count is given and the load has to be minimized. We first prove a lower bound for networks with arbitrary topology and arbitrary set of connection requests. This result is then applied to derive lower bounds for the following settings: (i) one-to-all (one node has to be connected to all other nodes of the network) in arbitrary networks; (ii) all-to-all (each node has to be connected to all other nodes in the network) in several classes of networks, including planar and k-separable networks and networks of bounded genus. We finally study the all-to-all setting on two-dimensional meshes and we design a virtual path layout for this problem. When the hop-count and the network degree are bounded by constants, our results show that the upper bounds proposed in this paper for the one-to-all problem in arbitrary networks and for the all-to-all problem in two-dimensional mesh networks are asymptotically optimal. Moreover, the general lower bound shows that the algorithm proposed in Gerstel (Ph.D. Thesis, Technion-Haifa, Israel, 1995) for the all-to-all problem in k-separable networks is also asymptotically optimal. The upper bound for mesh networks also shows that the lower bound presented in this paper for the all-to-all problem in planar networks is asymptotically tight. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it