À propos d'AlgoTel'12

AlgoTel est l'occasion de réunir toute la communauté universitaire et industrielle souhaitant partager ses compétences et ses résultats récents en algorithmique appliquée aux problèmes des télécommunications.

Le but d'AlgoTel est de permettre la diffusion de travaux nouveaux traitant de la résolution de problèmes fondamentaux provenant du monde des réseaux et des télécommunications au moyen de techniques algorithmiques sophistiquées. Ces techniques sont issues de domaines variés comme les mathématiques discrètes, la théorie des graphes, l'optimisation combinatoire, les systèmes distribués et répartis, l'analyse probabiliste, la géométrie stochastique ou la simulation à évènements discrets.

AlgoTel 2012 est la suite d'une série de rencontres fructueuses : Cap Estérel (2011), Belle Dune (2010), Carry-Le-Rouet (2009), Saint Malo (2008), Ile d'Oléron (2007), Trégastel (2006), Presqu'île de Giens (2005), Batz-sur-mer (2004), Banyuls-sur-mer (2003), Mèze (2002), Saint Jean de Luz (2001), La Rochelle (2000), Roscoff (1999).

Prix du meilleur article

Cette année, le prix du meilleur article et de la meilleure présentation a été décerné au papier:

Satisfaire un internaute impatient est difficile
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric and Nicolas Nisse

et a été remis lors de la soirée de gala à Nicolas Nisse, qui en avait donné la présentation.

L'attribution du prix a été soumise au vote de l'ensemble des participants à la conférence. Le vote s'est déroulé ainsi : à l'issue des sessions "meilleur article", constituées des cinq articles pré-sélectionnés par le comité de programme, il a été demandé à chaque participant de voter par écrit en donnant une note entre 0 et 10 aux différents exposés.

Sur 72 participants, nous avons ainsi recueilli 57 suffrages exprimés, 1 vote blanc et 2 votes nuls. Une fois dépouillés, les résultats ont été évalués à partir de 16 systèmes de vote différents réalisables à partir des notes : Baldwin, Maximin, Ranked Pairs, Schulze, Nanson, Single Transferable Voting, uninominal à deux tours, Veto, Bucklin, Borda, Coombs, uninominal à un tour, meilleure médiane, meilleure moyenne, meilleure moyenne des suffrages normalisés, assentiment (plus grand nombre de notes supérieures à la moyenne).
Pour plus de détails sur les différents systèmes, voir par exemple http://en.wikipedia.org/wiki/Single-winner_voting_systems

Les systèmes non basés sur des notes ont été émulés à partir de celles-ci. Ainsi, pour le système uninominal à deux tours, nous avons considéré que chaque électeur avait voté à chaque tour pour l'article (parmi deux au deuxième tour) avec la meilleure note (avec partage des voix en cas d'égalité).
Tous les systèmes de vote ont désigné le même vainqueur! Compte tenu de la diversité des méthodes utilisées, ce résultat assez inattendu atteste un choix clair et sans ambiguïté exprimé par les participants.

Le comité de programme tient à remercier tout particulièrement François Durand, qui effectue une thèse sur les systèmes de vote au LINCS et a réalisé le calcul des résultats.

News

Thèmes de la conférence

Pour sa 14ème édition, AlgoTel mettra l'accent sur les points suivants:
  • Algorithmique parallèle et distribuée pour les réseaux
  • Algorithmique pour les réseaux d'interactions
  • Réseaux Pair-à-Pair
  • Gestion de données massives distribuées
  • Fouille de données parallèle ou distribuée
  • Allocation de ressources (fréquences, codes, etc.)
  • Configuration et routage dans les réseaux à grande échelle
  • Réseaux ad hoc et de capteurs
  • Graphes et réseaux dynamiques
  • Tolérance aux pannes, attaques et sécurité
  • Évaluation de performances, dimensionnement et modélisation
  • Métrologie de graphes et réseaux
  • Théorie des jeux et apprentissage collaboratif
  • Ordonnancement, recherche opérationnelle et optimisation
  • Dissémination et recherche d'informations

Sponsors


Nos plus chaleureux remerciements vont à nos sponsors, qui financent et soutiennent l'évènement :
Orange Labs, Alcatel Lucent Bell Labs, INRIA, Université Montpellier 2, Ens de Lyon, LIRMM, LIP, GDR ASR du CNRS.


[Orange] [Alcatel Lucent] [INRIA]
[UM2] [ENS de Lyon] [LIRMM] [LIP]
[GDR ASR] [CNRS]