L’édition 2008 de l’école RÉSCOM s’inscrit dans le constat de l’évolution vers de très grandes échelles et du fort accroissement de la complexité spatiale et comportementale des réseaux distribués qui s’est produit au cours de la précédente décennie et qui a eu un impact considérable sur la construction des réseaux, systèmes et applications distribuées. Cette évolution s’est traduite par un accroissement considérable de l’échelle des réseaux de communication associée à un accroissement de leur dynamique et à une diversification des modèles d’interaction qu’ils supportent. Ces tendances obligent les concepteurs de réseaux et systèmes distribués à reconsidérer de façon radicale l’algorithmique classique afin de gérer et maîtriser cette évolution considérable de la complexité des grands réseaux de communication.
Dans cette édition de l’école RÉSCOM, une part importante sera consacrée aux systèmes pair-à-pair (aspects algorithmiques et réseaux) qui se sont imposés récemment comme la clé permettant d’assurer une certaine maîtrise du passage à l’échelle dans les systèmes distribués contemporains. Le paradigme de communication pair-à-pair repose sur une interaction symétrique entre les participants d’un système ou d’une application distribuée : chaque entité participante jouant potentiellement le rôle de client et/ou de serveur. Bien que chaque élément ne dispose que d’une connaissance locale du système, et ne prenne des décisions qu’en fonction de cette connaissance restreinte de tels systèmes bénéficient de propriétés initiales ou émergeantes faisant que le système dans son ensemble converge vers des propriétés globales. De tels systèmes passent à l’échelle dans la mesure où le contrôle est entièrement décentralisé, le nombre de serveurs augmente potentiellement linéairement avec le nombre de clients et ces systèmes se réorganisent automatiquement face au départ et à l’arrivée de nœuds. Nous aborderons ces systèmes sous trois angles : la mesure de tels systèmes, la construction et la maintenance de réseaux pair-à-pair et les applications pair-à-pair.
1. Topologies dynamiques : Tout comme des grands graphes apparaissent naturellement dans l'étude des réseaux classiques, le contexte des réseaux dynamiques amène à considérer des graphes dynamiques, c.-à-d. des graphes dont les nœuds et/ou liens apparaissent et/ou disparaissent au cours du temps. Les exemples types sont la topologie de l'internet, les réseaux de capteurs, les réseaux de systèmes mobiles ou encore les échanges sur l'internet (de fichiers, ou de messages, par exemple). Les nouvelles problématiques soulevées par ces objets, ainsi que les méthodes les plus récentes pour y répondre, seront présentées à lors de ResCom 2008. Ces cours, abordant tant les aspects théoriques que ceux relatifs à la modélisation et à la simulation de tels réseaux, reposeront sur des études de cas concrets permettant d'en illustrer à la fois l'usage et la portée générale. Parmi les thématiques considérées : dynamique de la topologie de l'internet, dynamique des échanges et traitement du signal, réseaux de contacts mesurés par capteurs, réseaux sociaux dynamiques.
2. Construction et maintenance de réseaux recouvrant pair-à-pair : au cœur de la construction de systèmes et applications distribuées, se trouvent désormais la notion de réseaux recouvrant. Un réseau recouvrant pair-à-pair organise en un réseau logique un grand nombre de machines connectées par un réseau physique. De tels réseaux se distinguent par la structure sous jacente imposée (structurée, non structurée, faiblement structurées), les fonctionnalités qu’ils offrent et les propriétés qu’ils exhibent en terme d’efficacité, d’équilibrage de charge, etc. Les cours sur cette thématique permettront d’aborder la construction et la maintenance des réseaux logiques pair-à-pair ainsi qu’un certain nombre de propriétés telles que l’équilibrage de charge, la sécurité, les mécanismes d’incitation ou l’équité.
3. Les applications pair-à-pair : En seulement quelques années, les applications pair-à-pair de partage de fichiers ont dépassé en volume les données échangées sur le Web. Cependant, le pair-à-pair ne se limite pas à l'échange de fichiers, mais représente une nouvelle architecture des réseaux qui est nativement robuste au passage à l'échelle. Par exemple, la distribution d'évènements en direct (live streaming), devient possible sans infrastructure dédiée. Il y a cependant de nombreuses questions liées à cette nouvelle architecture : Comment se comportent les applications actuellement déployées ? Comment améliorer ces applications ? Comment faire de la diffusion en direct à grande échelle ? Comment se comportent les utilisateurs dans une architecture pair-à-pair ? Ces cours répondront à ces différentes questions.
Le thème de l’école RÉSCOM 2008 s’inscrit pleinement dans l’ensemble des thèmes prioritaires identifiés par le dernier programme Télécommunication initié par l’ANR dans le cadre l’appel à projet réalisé avec le soutien du RNRT et de l’ANRT. De même les thèmes abordés lors de cette nouvelle édition sont en parfaite cohérence avec les priorités scientifiques dans le domaine des systèmes distribués et des réseaux de communication explicitées par le document d’analyse de la conjoncture de la section 07 du CNRS.
Par ailleurs, des exposés d’ouvertures seront proposés afin d’avoir une vision, d’une part, de l’utilité pour notre communauté de techniques utilisées dans d’autres domaines et, d’autre part, des interactions pluridisciplinaires propres aux problématiques issues des réseaux et communications.