2022-05384 - A CRDT-based approach for mutable data in IPFS
Contract type : Internship
Level of qualifications required : Master's or equivalent
Fonction : Internship Research
This internship will take place at Hive offices in Cannes at it will be in
collaboration with team COAST (Inria Nancy - Grand Est) and MYRIADS (Inria
Center of the University of Rennes). The monthly net salary will be around
1300 euros. The internship will take 4-6 months with the possibility to
continue with a PhD thesis on a related topic.
Hive (https: // www. hivenet.com/) intends to play the role of a next
generation cloud provider in the context of Web 3.0. Hive aims to exploit the
unused capacity of computers to offer the general public a greener and more
sovereign alternative to the existing clouds where the true power lies in the
hands of the users. It relies both on distributed peer-to-peer networks, on
the encryption of end-to-end data and on blockchain technology.
The InterPlanetary File System (IPFS) 1 is a peer-to-peer distributed
file system that seeks to connect all computing devices with the same system
of files. IPFS nodes store IPFS objects which are Merkle DAGs (Directed
Acyclic Graph) of content-addressed immutable objects with links. The content
of an object cannot be changed without altering its content identifier.
Mutable data support can be offered by means of the mutable file system API of
IPFS (https: // docs.ipfs.tech/concepts/file-systems/#mutable-file-system-
However, there is no support for merging concurrent changes, i.e. users are
not able to update concurrently the replicas of the same data without loosing
The objective of this internship is to design a replication mechanism for
mutable data stored on IPFS that offers support for merging concurrent
changes. CRDTs (Conflict-free Replicated Data Types) 2,3,4 are
replicated data structures where merging of changes is performed locally
without any coordination. This internship will propose a CRDT-based
replication mechanism for mutable data stored on IPFS.
1 J. Benet. “IPFS - Content Addressed, Versioned, P2P File System”. In:
CoRR abs/1407.3561 (2014). doi: 10.48550/arXiv.1407.3561. arXiv: 1407.3561.
2 L. André, S. Martin, G. Oster, and C.-L. Ignat. “Supporting adaptable
granularity of changes for massive-scale collaborative editing”. In:
Proceedings of the International Conference on Collaborative Computing:
Networking, Applications and Worksharing (CollaborateCom 2013).
Austin, Texas, USA, Oct. 2013.
3 G. Oster, P. Urso, P. Molli, and A. Imine. “Data Consistency for P2P
Collaborative Editing”. In: Proceedings of the ACM Conference on Computer-
Supported Cooperative Work - CSCW 2006. Banff, AB, Canada, 2006, pp. 259–267.
isbn: 1-59593-249-6. doi: 10.1145/1180875.1180916.
4 M. Shapiro, N. M. Preguiça, C. Baquero, and M. Zawirski. “Conflict-Free
Replicated Data Types”. In: 13th International Symposium on Stabilization,
Safety, and Security of Distributed Systems, SSS 2011. Oct. 2011, pp. 386–400.
- study of the underlying IPFS structure
- study of the mutable data support in IPFS
- study of literature on CRDTs (operation-based and state-based)
- proposal of a CRDT-based replication mechanism for merging concurrent
changes over a simple data structure such as set or sequence.
- prototype of the proposed solution into the Hive platform
Ideally for an internship during the Master 2 degree in Computer science /
Applied mathematics with an experience in computer networks
Engineering or Master 1 degree in Computer science / Applied mathematics
with an experience in computer networks.
Theoretical expertise: distributed systems, P2P networks
Good collaborative and networking skills, excellent written and oral
communication in English
Good programming skills
Strong analytical skills
Partial reimbursement of public transport costs
Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory
reduction in working hours) + possibility of exceptional leave (sick
children, moving home, etc.)
Possibility of teleworking (after 6 months of employment) and flexible
organization of working hours
Professional equipment available (videoconferencing, loan of computer
Social, cultural and sports events and activities
Access to vocational training
Social security coverage
About 1300€ net/month
Theme/Domain : Distributed Systems and middleware
System & Networks (BAP E)
Town/city : Cannes
Inria Center : CRI Nancy - Grand Est
Starting date : 2023-02-01
Duration of contract : 4 months
Deadline to apply : 2022-10-22
Inria Team : COAST
Ignat Claudia-lavinia / email@example.com
Inria is the French national research institute dedicated to digital science
and technology. It employs 2,600 people. Its 200 agile project teams,
generally run jointly with academic partners, include more than 3,500
scientists and engineers working to meet the challenges of digital technology,
often at the interface with other disciplines. The Institute also employs
numerous talents in over forty different professions. 900 research support
staff contribute to the preparation and development of scientific and
entrepreneurial projects that have a worldwide impact.
Instruction to apply
Defence Security :
This position is likely to be situated in a restricted area (ZRR), as
defined in Decree No. 2011-1425 relating to the protection of national
scientific and technical potential (PPST).Authorisation to enter an area is
granted by the director of the unit, following a favourable Ministerial
decision, as defined in the decree of 3 July 2012 relating to the PPST. An
unfavourable Ministerial decision in respect of a position situated in a ZRR
would result in the cancellation of the appointment.
Recruitment Policy :
As part of its diversity policy, all Inria positions are accessible to people
Warning : you must enter your e-mail address in order to save your
application to Inria. Applications must be submitted online on the Inria
website. Processing of applications sent from other channels is not