Dynamic Layouts for Wireless ATM - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Dynamic Layouts for Wireless ATM

Abstract

In this paper we present a new model able to combine quality of service and mobility aspects in wireless ATM networks. Namely, besides the hop count and load parameters of the basic ATM layouts, we introduce a new notion of distance, that estimates the time needed to reconstruct the virtual channel of a wireless user when it moves through the network. Quality of service guarantee dictates that the rerouting phase must be imperceptible, that is the maximum distance between two virtual channels must be maintained as low as possible. Therefore, a natural combinatorial problem arises in which suitable trade-offs must be determined between the different performance measures. We first show that deciding the existence of a layout with maximum hop count h, load l and distance d is NP-complete, even in the very restricted case h=2, l=1 and d=1. We then provide optimal layout constructions for basic interconnection networks, such as chains and rings.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4616.pdf (334.4 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071969 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071969 , version 1

Cite

Michele Flammini, Giorgio Gambosi, Alfredo Navarra. Dynamic Layouts for Wireless ATM. RR-4616, INRIA. 2002. ⟨inria-00071969⟩
84 View
151 Download

Share

Gmail Facebook Twitter LinkedIn More