HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:23:07 PM
Last modification on : Friday, February 4, 2022 - 3:12:31 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:46:52 PM


  • HAL Id : inria-00071969, version 1



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



Record views


Files downloads