Log in

(French version below)

You are cordially invited to attend the PhD defense of Resmi Ariyattu that will be held on July 5, 2017 at 14:00 in room Metivier and for a drink in Room Minquiers.

Jury members:
Sara Bouchenak, Professor at Insa Lyon
Fabrice Huet, Associate Professor at University of Nice
Barry Porter, Lecturer at Lancaster University UK
Anne-Cécile Orgerie, Research scientist at CNRS Rennes
David Bromberg, Professor at the University of Rennes 1
François Taiani, Professor at the University of Rennes 1

Title: Towards federated social infrastructures for plug-based decentralized social networks

In this thesis, we address two issues in the area of decentralized distributed systems: network-aware overlays and collaborative editing.

Even though network overlays have been extensively studied, most solutions either ignores the underlying physical network topology, or uses mechanisms that are specific to a given platform or applications. This is problematic, as the performance of an overlay network strongly depends on the way its logical topology exploits the underlying physical network. To address this problem, we propose Fluidify, a decentralized mechanism for deploying an overlay network on top of a physical infrastructure while maximizing network locality. Fluidify uses a dual strategy that exploits both the logical links of an overlay and the physical topology of its underlying network to progressively align one with the other. The resulting protocol is generic, efficient, scalable and can substantially improve network overheads and latency in overlay based systems.

The second issue that we address focuses on collaborative editing platforms. Distributed collaborative editors allow several remote users to contribute concurrently to the same document. Only a limited number of concurrent users can be supported by the currently deployed editors. A number of peer-to-peer solutions have therefore been proposed to remove this limitation and allow a large number of users to work collaboratively. These decentralized solution assume however that all users are editing the same set of documents, which is unlikely to be the case. To open the path towards more flexible decentralized collaborative editors, we present Filament, a decentralized cohort-construction protocol adapted to the needs of large-scale collaborative editors. Filament eliminates the need for any intermediate DHT, and allows nodes editing the same document to find each other in a rapid, efficient and robust manner by generating an adaptive routing field around themselves. Filament’s architecture hinges around a set of collaborating self-organizing overlays that utilizes the semantic relations between peers. The resulting protocol is efficient, scalable and provides beneficial load-balancing properties over the involved peers.

Vous êtes cordialement invités à venir assister à la soutenance de thèse de Resmi Ariyattu qui se tiendra mercredi 5 juillet 2017 à 14h en salle Métivier ainsi qu’au pot qui suivra en Salle Minquiers.

Composition du jury :
Sara Bouchenak, Professeur, Insa de Lyon
Fabrice Huet, Maître de Conférence, Université de Nice
Barry Porter, Maître de Conférence, Université de Lancaster
Anne-Cécile Orgerie, Chargée de recherche, CNRS Rennes
David Bromberg, Professeur, Université Rennes 1
François Taiani, Professeur, Université Rennes 1

Titre : Vers des infrastructures sociales fédérées pour des réseaux sociaux décentralisés à base d’ordinateurs contraints

Résumé :
Dans cette thèse, nous abordons deux problèmes soulevés par les systèmes distribués décentralisés – le placement de réseaux logiques de façon compatible avec le réseau physique sous-jacent et la construction de cohortes d’éditeurs pour dans les systèmes d’édition collaborative.

Bien que les réseaux logiques (overlay networks) été largement étudiés, la plupart des systèmes existant ne prennent pas ou prennent mal en compte la topologie du réseau physique sous-jacent, alors que la performance de ces systèmes dépend dans une grande mesure de la manière dont leur topologie logique exploite la localité présente dans le réseau physique sur lequel ils s’exécutent. Pour résoudre ce problème, nous proposons dans cette thèse Fluidify, un mécanisme décentralisé pour le déploiement d’un réseau logique sur une infrastructure physique qui cherche à maximiser la localité du déploiement. Fluidify utilise une stratégie double qui exploite à la fois les liaisons logiques d’un réseau applicatif et la topologie physique de son réseau sous-jacent pour aligner progressivement l’une avec l’autre. Le protocole résultant est générique, efficace, évolutif et peut améliorer considérablement les performances de l’ensemble.

La deuxième question que nous abordons traite des plates-formes d’édition collaborative. Ces plates-formes permettent à plusieurs utilisateurs distants de contribuer simultanément au même document. Seuls un nombre limité d’utilisateurs simultanés peuvent être pris en charge par les éditeurs actuellement déployés. Un certain nombre de solutions pair-à-pair ont donc été proposées pour supprimer cette limitation et permettre à un grand nombre d’utilisateurs de collaborer sur un même document sans aucune coordination centrale. Ces plates-formes supposent cependant que tous les utilisateurs d’un système éditent le même jeu de document, ce qui est peu vraisemblable. Pour ouvrir la voie à des systèmes plus flexibles, nous présentons, Filament, un protocole décentralisé de construction de cohorte adapté aux besoins des grands éditeurs collaboratifs. Filament élimine la nécessité de toute table de hachage distribuée (DHT) intermédiaire et permet aux utilisateurs travaillant sur le même document de se retrouver d’une manière rapide, efficace et robuste en générant un champ de routage adaptatif autour d’eux-mêmes. L’architecture de Filament repose sur un ensemble de réseaux logiques auto-organisées qui exploitent les similarités entre jeux de documents édités par les utilisateurs. Le protocole résultant est efficace, évolutif et fournit des propriétés bénéfiques d’équilibrage de charge sur les pairs impliqués.

We are pleased to receive Barry Porter from Lancaster University (UK). He will give a talk on Tuesday, July 4 at 11:00 in room Lipari (F202, orange level).

Emergent software systems

Modern software systems are increasingly complex, demanding high levels of human involvement in the fine details of their design, development, maintenance and configuration. This talk will introduce the recent paradigm of runtime emergent software systems, which learn how to self-assemble from small building blocks to best achieve a given task. Emergent systems are in a continuous and autonomous state of learning, making constant observations about their current deployment environment and their own behaviour characteristics in that environment, while searching for improved ways to self-assemble using alternative compositions of building blocks. This talk will present the new software technology that makes this possible; the kinds of machine learning challenges that it entails; and our recent research results in emergent data centre systems, some of which have gained international media coverage.

Barry’s personal page: http://www.lancaster.ac.uk/scc/about-us/people/barry-porter

We are looking for a number highly motivated PhD students for several funded PhDs over the period 2017-2020. More detail here.

The following two papers by ASAP members have been accepted at the 17th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS 2017):

  • “Scalable Anti-KNN: Decentralized Computation of k-Furthest-Neighbor Graphs with HyFN” by Simon Bouget, Yérom-David Bromberg, François Taïani and Anthony Ventresque
  • “Filament: a cohort construction service for decentralized collaborative editing platforms” by Resmi Ariyattu and François Taïani

Registration is open for the
International Workshop on Distributed Computing in the honor of Michel Raynal
May 5 2017, 8h30 – 17h30 – IRISA – Inria Rennes, Rennes France
Attendance is free, but registration by April 24 is compulsory

After an academic career spanning more than four decades, Michel Raynal will be retiring at the end of the academic year 2016-2017.

Scheduled on Friday 5th May 2017 to celebrate Michel’s long career, the one-day workshop will feature presentations by distinguished researchers from the field of distributed computing.

In preparation for the event, please do not hesitate to share your memories and anecdotes about Michel on our on-line Guest Book (Livre d’Or): https://project.inria.fr/iwdcmr2017/livre-dor/


08:45 Registration and Welcome Coffee
09:15 Welcome & Opening: Stéphane Ubeda (Director of Inria Rennes) and Jean-Marc Jézéquel (Director of IRISA)
09:30 Leslie Lamport: The Bakery Algorithm in 2015
10:05 Coffee Break
10:55 Maurice Herlihy: Adding Concurrency to Smart Contracts
11:30 Sergio Rajsbaum: Tasks, algorithms, and models of distributed computing with Michel (together with other colleagues)
12:00 Lunch

13:45 Yoram Moses: Indistinguishability, Duality and Necessary Conditions
14:20 Achour Mostéfaoui: Distributed data structures and consistency criteria
14:55 Coffee Break
15:45 Carole Delporte: Détecteurs de défaillance
16:20 Rachid Guerraoui: A brief history of atomic commitment
16:55 Surprise
17:30 Coktail

Contact: francois.taiani@irisa.fr, virginie.desroches@inria.fr

Older Posts »