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 discuteronstant les résultats théoriques connus (bornes inférieures, réductionsentre
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.
Sur l’invité :
Actuellement professeur d'informatique à Paris 7 et membre du LIAFA,
responsable de l'équipe algorithmique combinatoire. Spécialisted'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
Towardssmall 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
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
inferencefromtraceroutemeasures F. Viger, LIP6 - Université Pierre et Marie
Curie A. Barrat, LPT - Université Paris Sud L. Dall’Asta, LPT - Université Paris Sud C.-H.
Zhang, RutgersUniversity 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 CryptographyandIts 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.
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. MihirBellare. 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. GhamriDoudane, 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.
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
