logo

Trégastel, France
9, 10, 11 et 12 mai 2006


appel comites soumission dates programme inscription infos



Programme

Mardi, 09 Mai 2006
10H00-12H00 Accueil
12H15-14H00 Buffet
14H00-14H50 Exposé Invité 1
Sur quelques problèmes de graphes rencontrés dans les réseaux, par Michel Habib, LIAFA – Université Denis Diderot
 
Résumé de l’exposé : Nous discuterons  tant les résultats théoriques connus (bornes inférieures, réductions  entre problèmes) que les meilleurs solutions pratiques (algorithmiques ou heuristiques) aux problèmes centraux suivants: calcul du diamètre d'un réseau, calcul de l'ensemble des plus courts chemins, calcul des triangles. En effet ces problèmes à l'énoncé très simple se posent depuis les débuts de l'informatique et les solutions proposées ne sont toujours pas satisfaisantes, car les tailles des graphes ou des réseaux qui sont à étudier sont croissantes et nous présenterons quelques développements récents.

 
Habib Sur l’invité : Actuellement professeur d'informatique à Paris 7 et membre du LIAFA, responsable de l'équipe algorithmique combinatoire. Spécialiste  d'algorithmique sur les graphes et les ensembles ordonnés, a publié plus d'une cinquantaine d'articles et encadré de très nombreuses thèses sur ces sujets.
   
14H50-15H40 Session 1
A Doubling Dimension Threshold Q(log logn) for Augmented Graph Navigability
P. Fraigniaud, CNRS/LRI - Université Paris-Sud
E. Lebhar, LIP - ENS Lyon
Z. Lotker, Centrum voor Wiskunde en Informatica
Towards small world emergence
P. Duchon, ENSEIRB
N. Hanusse, LABRI - Université de Bordeaux I
E. Lebhar, LIP - ENS Lyon
N. Schabanel, LIP - ENS Lyon
15H40-16H10 Pause
16H10-17H25 Session 2
Un modèle de crawls aléatoires
T. Bennouas, LIAFA, Université Denis Diderot
F. de Montgolfier, LIAFA, Université Denis Diderot
Exploration d'arbres avec oracle
P. Fraigniaud, CNRS/LRI - Université Paris-Sud
D. Ilcinkas, LRI - Université Paris-Sud
A. Pelc, Université du Québec en Outaouais
Mécanismes de coordination et routage dans les chemins, les arbres et les anneaux
E. Angel, IBISC – Université d’Evry
E. Bampis, IBISC – Université d’Evry
F. Pascual, IBISC – Université d’Evry
19H00 Dîner
 
Mercredi, 10 Mai 2006
09H00-10H40 Session 3
Ajouts et retraits dans un arbre de connexion
N. Thibault, IBISC – Université d’Evry
C. Laforest, IBISC – Université d’Evry
Design of Minimal Fault Tolerant Networks: Asymptotic Bounds
O. Amini, Projet Mascotte, INRIA Sophia-Antipolis
J-C. Bermond, Projet Mascotte, INRIA Sophia-Antipolis
F. Giroire, Projet Algorithmes, INRIA Rocquencourt
F. Huc, Projet Mascotte, INRIA Sophia-Antipolis
S. Perennes, Projet Mascotte, INRIA Sophia-Antipolis
Graphes Colorés - Arbre Couvrant Coloré
M.-E. Voge, Projet Mascotte, I3S-CNRS/INRIA
Algorithme distribué tricritère pour la construction de structures de connexions
F. Baille, LIAFA, Université Denis Diderot
L. Blin, IBISC – Université d’Evry
C. Laforest, IBISC – Université d’Evry
10H40-11H10 Pause
11H10-12H25 Session 4
Network inference from traceroute measures
F. Viger, LIP6 - Université Pierre et Marie Curie
A. Barrat, LPT - Université Paris Sud
L. Dall’Asta, LPT - Université Paris Sud
C.-H. Zhang, Rutgers University
E. D. Kolaczyk, Boston University
Estimation des matrices de trafics
C. Fortuny, LAAS/CNRS et QoS Design
O. Brun, LAAS/CNRS
J.-M. Garcia, LAAS/CNRS et QoS Design
Résolution exacte du problème d’inférence des accords d’interconnexion entre AS
M. Meulle, France Télécom R&D et LIMOS - Université Blaise Pascal
J.-L. Lutton, France Télécom R&D
P. Mahey, LIMOS - Université Blaise Pascal
12H25-14H00 Déjeuner
14H00-14H50 Exposé Invité 2
An Overview of Modern Cryptography and Its Applications to Telecommunications (Exposé en Anglais), par Michel Abdalla, École Normale Supérieure, Paris
 
Résumé de l’exposé : The main goal of cryptography is to enable secure communication in the presence of adversaries. For the most part of its history, cryptography was considered an art or a game involving ad-hoc designs and attacks. Nowadays, cryptography has evolved from an art to a science and has become a quite active field of research. In this talk, I will give an overview of several different research areas in cryptography and concentrate on a few of them which are of more relevance to the area of Telecommunications. When doing so, I will also review some of the most important classical cryptographic primitives, such as encryption and signatures, and present new ones, such as identity-based encryption. I will also present some important concepts used in modern cryptography, such as provable security. Finally, I will conclude my talk with examples of cryptographic applications in Telecommunications.
 
Abdalla Sur l’invité : Michel Abdalla est Chercheur CNRS dans l’équipe Crypto du département d’informatique de École Normale Supérieure, Paris. Il a reçu le doctorat de l’université de Californie à San Diego en 2001, sous la direction de Prof. Mihir Bellare. Ensuite, il a rejoint Magis Networks pour aider dans le développement d’un environnement sécurisé pour les applications dans les réseaux sans-fil.
   
14H50-15H40 Session 5
Captain: protocole pair-à-pair pour la distribution de contenu dans les réseaux ad-hoc sans fil non coopératifs
A.-T. Gai, INRIA Rocquencourt
E. Fleury, INRIA/ARES – CITI/INSA-Lyon
SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair
E. Le Merrer, France Telecom R&D et IRISA
A.-M. Kermarrec, IRISA
D. Neveux, France Telecom R&D
15H40-16H10 Pause
16H10-17H25 Session 6
Multiroutage par interface d’entrée
P. Mérindol, LSIIT, Univ. Strasbourg
J.-J. Pansiot, LSIIT, Univ. Strasbourg
S. Cateloin, LSIIT, Univ. Strasbourg
Regroupement de cellules en tarification de réseau
S. Lamrous, SET - Université de Technologie Belfort-Montbéliard
M. Oughdi, France Télécom R&D
A. Caminada, SET - Université de Technologie Belfort-Montbéliard
B. Morin, France Télécom R&D
Customized Newspaper Broadcast: Data Broadcast with Dependencies
S. Dey, Ecole normale supérieure de Lyon
N. Schabanel, Ecole normale supérieure de Lyon
19H00 Dîner
 
 
Jeudi, 11 Mai 2006
09H00-10H40 Session 7
Stratégies d’encerclement non déterministes
F. V. Fomin, University of Bergen
P. Fraigniaud, CNRS/LRI - Université Paris-Sud
N. Nisse, LRI - Université Paris-Sud
Gathering in specific radio networks
J.-C. Bermond, Projet Mascotte, INRIA Sophia-Antipolis
J. Galtier, France Telecom R&D
R. Klasing, LABRI - Université de Bordeaux I
N. Morales, Projet Mascotte, INRIA Sophia-Antipolis
S. Perennes, Projet Mascotte, INRIA Sophia-Antipolis
Encerclement réparti d’un fugitif, dans un réseau, par des agents mobiles
L. Blin, IBISC – Université d’Evry
P. Fraigniaud, CNRS/LRI - Université Paris-Sud
N. Nisse, LRI - Université Paris-Sud
S. Vial, IBISC – Université d’Evry
Analyse temps réel du flux à partir des préfixes massifs hiérarchiques
N. Voisine, France Telecom R&D
P. Cheung-Mon-Chan, France Telecom R&D
F. Clérot, France Telecom R&D
10H40-11H10 Pause
11H10-12H25 Session 8
Equité dans une chaîne de stations IEEE 802.11
B. Ducourthial, Heudiasyc – Université de Technologie de Compiègne
Y. Khaled, Heudiasyc – Université de Technologie de Compiègne
S. Mottelet, Heudiasyc – Université de Technologie de Compiègne
Adaptation de la couche MAC pour améliorer les performances des flux TCP dans les réseaux 802.11
S. Lohier, LIP6 - Université Pierre et Marie Curie
Y. Ghamri Doudane, Institut d’Informatique d’Entreprise
G. Pujolle, LIP6 - Université Pierre et Marie Curie
Etude de convergence dans les réseaux sans fil
N. Mitton, INRIA/ARES – CITI/INSA-Lyon
E. Fleury, INRIA/ARES – CITI/INSA-Lyon
I. Guérin-Lassous, INRIA/ARES – CITI/INSA-Lyon
B. Séricola, INRIA Armor - IRISA
S. Tixeuil, LRI - Université Paris-Sud
12H25-14H00 Déjeuner
14H00-18H00 Excursion
19H00 Repas de gala
 
Vendredi, 12 Mai 2006
09H00-09H50 Session 9
Découverte de services dans les réseaux ad hoc
M. Haddad, PRISMa - Université Claude Bernard Lyon 1
H. Kheddouci, PRISMa - Université Claude Bernard Lyon 1
Une nouvelle méthode de positionnement dans les réseaux de capteurs
C. Saad, LIA/CERI - Université d’Avignon
09H50-10H40 Exposé Invité 3
Pour des réseaux IP translucides - plateformes et expérimentations au laboratoire TAI de Thales, par Vania Conan, Thalès Communications
 
Résumé de l’exposé : L’Internet a bâti son succès en reportant l’intelligence à l’extérieur du réseau : ainsi, par exemple, dans le couple TCP/IP, les routeurs IP sont les exécutants, le protocole TCP gérant la congestion. Fort de son succès dans les réseaux d’entreprise, TCP/IP est maintenant parti à l’assaut des réseaux de télécommunications, de diffusion multimédia. Les réseaux IP deviennent hétérogènes. La présentation exposera un ensemble de travaux, d’expérimentations sur des plateformes IP filaire et sans-fil,  menés au sein du laboratoire TAI de Thales qui étudient des mécanismes permettant d’intégrer la composante radio (cellulaire ou sans-fil) dans une architecture Internet hétérogène. L’approche consiste à rendre le réseau translucide, et non plus opaque, comme dans l’approche ‘de bout en bout’ ; on s’appuie sur des codages de données scalables ou structurées pour permettre une gestion adaptative des flux ; on enrichit la pile IP d’une vision inter-couche qui permet à chaque nœud de réagir aux conditions radio ; on définit une gestion dynamique du réseau par politiques appliquées par les nœuds internes au réseau. Tous ces éléments seront illustrés par les travaux menés à TAI au travers d’exemples d’implémentations et de résultats de plateformes.
 
Conan Sur l’invité : Vania Conan s’occupe des activités multimédia et communications de crise au sein du service TAI (Technologies avancées de l’Information) de Thales Communications à Colombes. Ses travaux portent depuis 10 ans sur la sécurité du multimédia, les architectures logicielles distribuées et les réseaux sans fil. Vania Conan est responsable de la partie 8 de JPEG 2000 (JPSEC, JPEG 2000 Sécurisé). Il est membre du comité de pilotage technique du programme ITEA pour Thalès.
   
10H40-11H00 Pause
11H00-11H50 Session 10
Gestion de la mobilité et positionnement dans les réseaux sans-fil en environnement clos
F. Lassabe, LIFC – Université de Franche-Comté
P. Canalda, LIFC – Université de Franche-Comté
P. Chatonnay, LIFC – Université de Franche-Comté
F. Spies, LIFC – Université de Franche-Comté
Impact du canal radio sur les protocoles d’auto-organisation pour réseaux de capteurs
A. Gallais, IRCICA/LIFL – Université de Lille I
H. Parvery, INRIA/ARES – CITI/INSA-Lyon
J. Carle, IRCICA/LIFL – Université de Lille I
J.-M. Gorce, INRIA/ARES – CITI/INSA-Lyon
D. Simplot-Ryl, IRCICA/LIFL – Université de Lille I
12H00-13H00 Déjeuner
13H15 Départ des navettes
 



Avec le soutien de :

CNRS IRISA LIP6 GDR-ARP Univ Rennes 1 Fondation Michel Métivier

Région Bretagne Conseil Général Côtes d'Armor Alcatel France Télécom APAST CNRT

Document made with Nvu