Anne Jaigu
07-25-2004, 02:49 AM
PI-1585: Locating Cache Proxies in MANETs
Roy Friedman, Maria Gradinariu, Gwendal Simon
http://www.irisa.fr/bibli/publi/pi/2003/1585/1585.html
25 pages - décembre 2003
Abstract
Caching Internet based services is a potentially important application
for MANETs, as it can improve mobile users' perceived quality of
service, reduce their energy consumption, and lower their air-time
costs. This paper considers the problem of locating cache proxies in
MANETs using several search techniques. The paper first examines several
existing and a few novel search techniques including flooding,
constrained flooding, a novel dynamic variation of probabilistic
flooding, and BFS. These are superimposed on a Maximal Independent Set
(MIS), a Connected Dominating Set (DS), and a novel BFS-tree based
overlays, where each of these overlays is maintained in a self
stabilizing manner. The paper also includes a comparison of the
performance of combinations of these search techniques and overlays by
extensive simulations.
Résumé
L'utilisation du cache afin de stocker des services Internet constitue
une des applications les plus attirantes dans les systèmes mobiles
adhoc. La raison principale est l'amélioration de la qualité des
services et surtout la diminution des dépenses en énergie des
utilisateurs. Notre travail porte sur la localisation des cache proxies
dans les MANETs en utilisant des diverses techniques de localisation
(ex. inondation, inondation avec contraintes, inondation probabiliste et
recherche en profondeur). Ces techniques sont déployées au dessus de
différentes couches logiques construites d'une manière auto-
stabilisante. Plus précisément, nous nous intéressons aux organisations
logiques basées sur l'ensemble indépendant maximal (MIS), la couverture
maximale (DS) et une nouvelle méthode de calcul d'arbre couvrant. De
plus, nous avons étudié les performances des algorithmes proposés d'une
manière expérimentale.
Keywords: Caching, MANET, Cache Proxy, Distributed Lookup
Mots clefs: Cache, MANET, Cache Proxy, Localisation répartie
Roy Friedman, Maria Gradinariu, Gwendal Simon
http://www.irisa.fr/bibli/publi/pi/2003/1585/1585.html
25 pages - décembre 2003
Abstract
Caching Internet based services is a potentially important application
for MANETs, as it can improve mobile users' perceived quality of
service, reduce their energy consumption, and lower their air-time
costs. This paper considers the problem of locating cache proxies in
MANETs using several search techniques. The paper first examines several
existing and a few novel search techniques including flooding,
constrained flooding, a novel dynamic variation of probabilistic
flooding, and BFS. These are superimposed on a Maximal Independent Set
(MIS), a Connected Dominating Set (DS), and a novel BFS-tree based
overlays, where each of these overlays is maintained in a self
stabilizing manner. The paper also includes a comparison of the
performance of combinations of these search techniques and overlays by
extensive simulations.
Résumé
L'utilisation du cache afin de stocker des services Internet constitue
une des applications les plus attirantes dans les systèmes mobiles
adhoc. La raison principale est l'amélioration de la qualité des
services et surtout la diminution des dépenses en énergie des
utilisateurs. Notre travail porte sur la localisation des cache proxies
dans les MANETs en utilisant des diverses techniques de localisation
(ex. inondation, inondation avec contraintes, inondation probabiliste et
recherche en profondeur). Ces techniques sont déployées au dessus de
différentes couches logiques construites d'une manière auto-
stabilisante. Plus précisément, nous nous intéressons aux organisations
logiques basées sur l'ensemble indépendant maximal (MIS), la couverture
maximale (DS) et une nouvelle méthode de calcul d'arbre couvrant. De
plus, nous avons étudié les performances des algorithmes proposés d'une
manière expérimentale.
Keywords: Caching, MANET, Cache Proxy, Distributed Lookup
Mots clefs: Cache, MANET, Cache Proxy, Localisation répartie