Skip to Main content Skip to Navigation
Reports

Dynamic Layouts for Wireless ATM

Michele Flammini 1 Giorgio Gambosi Alfredo Navarra
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071969
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:23:07 PM
Last modification on : Monday, October 12, 2020 - 10:30:21 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:46:52 PM

Identifiers

  • HAL Id : inria-00071969, version 1

Collections

Citation

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

Share

Metrics

Record views

283

Files downloads

245