AlgoTel (& CoRes) 2019


AlgoTel est l'occasion de réunir chaque année toute la communauté universitaire et industrielle souhaitant partager ses compétences et ses résultats récents en algorithmique et optimisation appliquée aux problèmes des télécommunications. Nous attendons vos nombreuses soumissions pour cette 21ème édition d'AlgoTel. Comme les années précédentes, AlgoTel sera organisée conjointement avec la conférence CoRes.

L'objectif d'AlgoTel est de permettre la diffusion de travaux novateurs traitant de la résolution de problèmes fondamentaux provenant du monde des réseaux, des télécommunications et des données distribuées au moyen de techniques algorithmiques.

Cette année, l'évènement AlgoTel-CoRes se déroulera du 3 au 7 juin 2019 aux "Jardins de Saint Benoît", près de Narbonne. Une navette sera organisée pour acheminer les participants depuis Toulouse (précisions à venir). Le site est accessible aux personnes à mobilité réduite.

Dates Importantes


01/02/2019  16/02/2019

Date limite pour l'envoi du titre et du résumé.

08/02/2019  23/02/2019

Date limite pour l'envoi de l'article.

17/04/2019

Notification aux auteurs.

02/05/2019

Date limite pour l'envoi de la version finale.

03/06/2019 au 04/06/2019

CoRes

04/06/2019 au 07/06/2019

AlgoTel

Orateurs invités


Lin Chen, LRI - Université Paris-Sud.

image in slider slide

Lin Chen is an associate professor in the Laboratoire de Recherche en Informatique (LRI) and the Department of Computer Science at University of Paris-Sud. He is also affiliated with the Institut Universitaire de France (IUF) as Junior member since 2018. He received his B. Sc. in Radio Engineering in 2002 from Southeast University, China, M. Sc. in Networking in 2005 from University of Paris 6, engineer and Ph. D. in 2005 and 2008 from Telecom ParisTech (ENST), Paris, and the Habilitation (HDR) in 2017 from University of Paris-Sud. He received the Bronze Medal of the CNRS in 2018. His research is mainly focused on the design and analysis of distributed algorithms and protocols in emerging networked systems, with a particular emphasis on energy efficiency, security and resilience.

Algorithm Design and Analysis in Wireless Networks

Algorithms are one of the most fundamental elements in computer science. Networks and networked systems are no exception. In this talk, I will investigate some algorithmic problems of both fundamental and practical importance in modern networks and networked systems, more specifically, wireless networks. Methodologically, I will present a research line that is systematically articulated as follows: (1) Establishment of theoretical performance bound, (2) Optimum or approximation algorithm design, (3) Further extension and generalization. By following this line of research, we hope to make a tiny while systematic step forwards in the design and analysis of algorithms that can scale elegantly, act efficiently in terms of computation and communication, while keeping operations as local and distributed as possible.


David Coudert, INRIA

image in slider slide

David Coudert is currently the scientific leader of COATI, a joint project-team between the research center of Inria Sophia Antipolis - Méditerranée and the I3S laboratory which itself belongs to the CNRS and the University Nice - Sophia Antipolis (UNS). He received a Master degree in Computer Science from ENS Lyon and UCBL in 1997, a PhD in Computer Science from UNS in 2001, and the Habilitation à Diriger des Recherches in 2010. He did a post-doc in 2002 at Universitat Polytècnica de Catalunya (UPC), DMA4, Barcelona, Spain. In September 2002, He became Chargé de Recherche at Inria Sophia Antipolis. He was a member of the joint project-team Mascotte between INRIA and the I3S laboratory(CNRS/UNS) till December 2012. He was team vice-leader of Mascotte from July 2006 till March 2011, and then the scientific leader of the team till December 2012. In January 2013, they started the new joint project-team COATI. In 2016, he has been promoted Research Director.

Autour du Flinders Hamiltonian Cycle Project Challenge

Le 30 septembre 2015, l’équipe de recherche en Théorie des graphes de la Flinders University d’Adelaïde (Australie) donnait le départ d’un concours ouvert à tous, intitulé Flinders Hamiltonian Cycle Project (FHCP) Challenge. Elle mettait a disposition 1001 graphes de grandes tailles (jusqu’à 9528 sommets) et demandait aux participants de trouver, dans chacun de ces graphes, un cycle Hamiltonien, c’est-à-dire un cycle passant par les arêtes de ce graphe et visitant une fois et une seule tous ses sommets. C’est un problème classique en théorie des graphes, réputé très difficile à résoudre. Il est aussi célèbre sous sa variante du problème du voyageur de commerce qui doit honorer de nombreux rendez-vous dans des villes éloignées sans jamais retourner sur ses pas. Pour remporter ce challenge, il fallait être la première équipe à trouver une solution pour tous les graphes proposés dans le délai du concours (1 an).

L’objectif des organisateurs était de faire un « état de l’art » des méthodes connues et de mesurer leur efficacité en pratique. Le concours devait également permettre d’identifier les graphes vraiment difficiles, c’est-à-dire ceux que personne n’arriverait à résoudre.

Cet exposé présente les diverses méthodes d’exploration, de décomposition et d’optimisation sur les graphes que l’équipe composée de Nathann Cohen et David Coudert a utilisé pour remporter ce challenge en résolvant 985 instances.

Le site du challenge http://fhcp.edu.au/fhcpcs

Thématiques AlgoTel 2019


Sujets d'étude

Cloud Computing, Data Centers, Virtualisation

Blockchains

Routage dans les réseaux à grande échelle

Gestion et Fouille de données massives

Réseaux sans fil, ad hoc, cellulaires, 5G,

Réseaux VANETs, optiques, IoT, de Robots

Réseaux complexes, sociaux

Réseaux P2P, Edge

Réseaux CDN, CCN

Programmation des réseaux : SDN, NFV

Sécurité et Vie privée

Tolérance aux pannes

Green networking, Systèmes éconergétiques

Méthodologies

Algorithmique parallèle et distribuée pour les réseaux

Algorithmique pour le traitement de données distribuées

Autostabilisation, auto-organisation et systèmes autonomes

Concurrence, synchronisation et mémoire transactionnelle

Modélisation et évaluation de performances

Graphes et réseaux dynamiques

Métrologie de graphes et réseaux

Ordonnancement, dimensionnement et optimisation

Apprentissage machine

Théorie des jeux

Instructions aux auteurs


Soumission initiale

Les auteurs sont invités à soumettre un texte de quatre pages maximum (tout inclus), et dont au moins le titre et le résumé sont en français, le reste pouvant être en anglais.

Les papiers doivent être soumis au format pdf uniquement, et doivent respecter les modèles Latex ou Word. Le but d'AlgoTel est de diffuser un aperçu des meilleurs travaux récemment réalisés dans la communauté. Il est donc possible de présenter les résultats d'un article déjà publié dans une conférence ou une revue internationale.

Le processus de soumission est géré par Easychair. Le lien pour soumettre à la conférence est le suivant (vous devez disposer d’un compte Easychair avant de pouvoir soumettre) : https://easychair.org/conferences/?conf=algotel2019

Comités AlgoTel 2019


Comité d'Organisation

André-Luc Beylot, IRIT, ENSEEIHT, Toulouse INP

Brigitte Ducrocq, LAAS, CNRS

Katia Jaffrès-Runser, IRIT, ENSEEIHT, Toulouse INP

Gilles Tredan, LAAS, CNRS

Comité de Programme

Thomas Begin, LIP, Univ. Lyon 1 (co-président)

Lelia Blin, LIP6, Univ. Evry

Marc-Olivier Buob, Nokia Bell Labs

Christelle Caillouet, I3S, Univ. Nice Côte d'Azur

Aline Carneiro Viana, Inria

Arnaud Casteigts, LABRI, Univ. Bordeaux

Claude Chaudet, Geneva

Christophe Crespelle, Univ. Bergen (Norvège)

Mathieu Cunche, CITI, INSA Lyon

Swan Dubois, LIP6, UPMC

Bertrand Ducourthial, Heudiasyc, Univ. Technologie de Compiègne

Frédéric Giroire, I3S, CNRS

Vincent Gramoli, Univ. Sydney

Fabrice Guillemin, Orange Labs

Martin Heusse, LIG, ENSIMAG

David Ilcinkas, LaBRI, CNRS

Katia Jaffres-Runser, IRIT, INPT-ENSEEIHT

Marton Karsai, LIP, ENSL

Hicham Khalife, Thalès

Erwan Le Merrer, Inria (co-président)

Jérémie Leguay, Huawei Technologies

Romaric Ludinard, IMT Atlantique

Clémence Magnien, LIP6, CNRS

Patrick Maillé, IMT Atlantique

Achour Mostefaoui, LINA, Univ Nantes

Philippe Nain, LIP, Inria

Ludovic Noirie, LINCS, Nokia Bell Labs

Anne-Cécile Orgerie, Irisa, CNRS

Hervé Rivano, CITI, INSA

Matthieu Roy, LAAS, CNRS

Damien Saucez, Inria

Gwendal Simon, Adobe

Devismes Stéphane, VERIMAG, Univ. Grenoble Alpes

Fabrice Theoleyre, ICube, CNRS

Sébastien Tixeuil, LIP6, UPMC

Thierry Turletti, Inria

Artur Ziviani, LNCC (Brésil)

Ils soutiennent l'événement