A CRDT-based approach for mutable data in IPFS

Inria

France

October 22, 2022

Description

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

Context

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.

Assignment

Context:

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- mfs). 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 their modifications.

Objective. 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.

Bibliography:

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. doi: 10.1007/978-3-642-24550-329.

Main activities

Programme. - 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

Skills
  • 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
  • Benefits package
  • Subsidized meals
  • 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 equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training
  • Social security coverage
  • Remuneration

    About 1300€ net/month

    General Information
  • 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
  • Contacts
  • Inria Team : COAST
  • Recruiter : Ignat Claudia-lavinia / claudia.ignat@inria.fr
  • About Inria

    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 with disabilities.

    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 guaranteed.

    Similar Jobs

    Add to favorites Read more...

    (H/F) Cdd Chercheur-Euse In Reconfigurable Intelligent Surfaces: Electromagnetic Modeling And...

    Research Field: Computer science Engineering Mathematics Location: France › GIF SUR YVETTE - Electromagnetic modeling of reconfigurable intelligent surfaces Candidate will be working within the European project "RISE-6G" by developing research on Reconfigurable Intelligent Surfaces...

    Inria

    France 2 hours ago

    Add to favorites Read more...

    PhD Position F/M IOT-ML : Secure Machine Learning on IOT Traces for Daily Activity Discovery

    2022-05423 - PhD Position F/M IOT-ML : Secure Machine Learning on IOT Traces for Daily Activity Discovery About the research centre or Inria department active in three major areas: data and knowledge; safety, security and...