papers - ALGOTEL 2017 — 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications

Autostabilisation


Composition certifiée d'algorithmes autostabilisants silencieux

Karine Altisen and Pierre Corbineau.

Algorithme polynomial et auto-stabilisant de décomposition d'un graphe en p-étoiles

Mohammed Haddad, Colette Johnen and Sven Köhler.


Routage


Complexité du calcul de chemins dans les réseaux multicouches

Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen and Hélia Pouyllau.

iBGP2 : un mécanisme de redistribution iBGP menant à un routage optimal

Marc-Olivier Buob, Anthony Lambert and Steve Uhlig.

Fonction objectif pour un RPL adapté aux Smart Grids (Présentation courte)

Jad Nassar, Nicolas Gouvy and Nathalie Mitton.


Election


Election et anneaux unidirectionnels en présence d'homonymes

Anaïs Durand.

Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires

Blin Lelia and Tixeuil Sebastien.

Parallélisme


Ordonnancement en ligne pour les machines parallèles

Elli Zavou.

À la racine du parallélisme (Présentation courte)

Thomas Bonald, Céline Comte and Fabien Mathieu.


Réseaux dynamiques


Détecteur de fautes pour le k-accord dans les systèmes inconnus et dynamiques

Denis Jeanneau, Thibault Rieutord, Luciana Arantes and Pierre Sens.

Calcul de Paramètres Minimaux dans les Graphes Dynamiques

Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz and Joseph G. Peters.

Agrégation Distribuée de Données dans les Réseaux Dynamiques

Quentin Bramas, Toshimitsu Masuzawa and Sebastien Tixeuil.


Tolérance aux fautes et sécurité


t-résilient snapshot immédiat

Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum and Michel Raynal.

Algorithme distribué d'orientation de graphes dans un environnement asynchrone et avec pannes

Noël Gillet and Nicolas Hanusse.

Byzantine Consensus for Consortium Blockchains

Tyler Crain, Vincent Gramoli, Mikel Larrea and Michel Raynal.

SPADE : un protocole délimiteur de distance anonyme et résistant à la fraude terroriste (Présentation courte)

Pascal Lafourcade, Xavier Bultel, David Gerault, Critina Onete, Sébatien Gambs and Jean-Marc Robert.


Analyse de données


L'aspect topologique des recommandations

Erwan Le Merrer and Gilles Trédan.

Analyse des interactions géopolitiques par la matrice de Google réduite

Samer El Zant, Klaus M. Frahm, Katia Jaffrès-Runser and Dima L. Shepelyansky.

KIFF: un algorithme de construction de graphe KNN générique, rapide et évolutif

Antoine Boutet, François Taiani, Nupur Mittal and Anne-Marie Kermarrec.


Internet of Everything


Vers plus d'hétérogénéité et d'Interopérabilité dans l'Internet (Présentation courte)

Mohamed Diallo and Prométhée Spathis.

Algorithme de Caractérisation des Services IoT: Évaluation des Performances (Présentation courte)

Nesrine Ammar, Michel Le Pallec and Ludovic Noirie.


Meilleur article étudiant


Placement du cœur d'un réseau mobile autonome

Jad Oueis, Vania Conan, Damien Lavaux, Razvan Stanica and Fabrice Valois.

Routage distribué et adaptatif fondé sur la théorie des jeux

Baptiste Jonglez and Bruno Gaujal.

La Grille de Kleinberg, l’Univers et le Reste

Céline Comte and Fabien Mathieu.


Équilibrage de charge


Délestage avisé dans les systèmes de traitement de flux

Nicolo Rivetti, Yann Busnel and Leonardo Querzoni.

Ordonnancement dynamique pour un équilibrage de charge quasi-optimal dans les systèmes de traitement de flux

Nicolo Rivetti, Emmanuelle Anceaume, Yann Busnel, Leonardo Querzoni and Bruno Sericola.

Impact de la réplication sur la latence dans les bases de données distribuées et application à Cassandra

Nicolas Hanusse, Noel Gillet and Frédéric Lalanne.


Mobilité


Enquêter dans les graphes

Nathann Cohen, Nicolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes and Rudini Sampaio.

Comment explorer un arbre inconnu avec des agents à énergie limitée ?

Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Jan Hackfeld and Christina Karousatou.

Quel est le nombre optimal de robots pour explorer un anneau hautement dynamique ?

Marjorie Bournat, Swan Dubois and Franck Petit.

Éconmie d'énergie avec les protocoles de population (Présentation courte)

Joffroy Beauquier, Janna Burman and Chuan Xu.


Contexte difficile


Diffusion opportuniste d'alerte dans les scénarios de catastrophe

Farouk Mezghani and Nathalie Mitton.

Surveillance d'un réseau électrique par placement de dispositifs sur ses liens : un problème difficile

Annie Chateau, Benoit Darties, Rodolphe Giroudeau and Matthias Weller.

Enregistrement d’événements sportifs par un réseau de drones avec des contraintes de communication

Nicola Roberto Zema, Enrico Natalizio and Evsen Yanmaz.