Zobrazit v EDS

Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System

Uloženo v:
Podrobná bibliografie
Název: Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System
Autoři: Acher, Quentin, Ignat, Claudia-Lavinia, Ibrahim, Shadi
Přispěvatelé: Web Scale Trustworthy Collaborative Service Systems (COAST), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Networks, Systems and Services (LORIA - NSS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Design and Implementation of Autonomous Distributed Systems (MYRIADS), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)
Zdroj: Middleware 2023 Companion Proceedings ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good ; https://inria.hal.science/hal-04337761 ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good, Dec 2023, Bologna, Italy. pp.1-6, ⟨10.1145/3631310.3633488⟩ ; https://dicg-workshop.github.io/2023/
Informace o vydavateli: HAL CCSD
Rok vydání: 2023
Sbírka: Université de Rennes 1: Publications scientifiques (HAL)
Témata: Replication, P2P Storage Systems, Consistency, CRDT, IPFS, Performance Evaluation, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Geografické téma: Bologna, Italy
Popis: International audience ; The continuous growth in data volume increases the interest in using peer-to-peer (P2P) systems not only to store static data (i.e., immutable data) but also to store and share mutable data-data that are updated and modified by multiple users. Unfortunately, current P2P systems are mainly optimized to manage immutable data. Thus, each modification creates a new copy of the file, which leads to a high "useless" network usage. Conflict-free Replicated Data Types (CRDTs) are specific data types built in a way that mutable data can be managed without the need for consensus-based concurrency control. A few studies have demonstrated the potential benefits of integrating CRDTs in the InterPlanetary File System (IPFS), an opensource widely used P2P content sharing system. However, they have not been implemented and evaluated in a real IPFS deployment. This paper tries to fill the gap between theory and practice and provides a quantitative measurement of the performance of CRDTs in IPFS. Accordingly, we introduce IM-CRDT, an implementation of CRDTs in IPFS that focuses on the simple data type (i.e., Set); and carry out extensive experiments to verify whether CRDTs can efficiently be utilized in IPFS to handle mutable data. Experiments on Grid'5000 show that IM-CRDT reduces the data transfer of an update by up to 99.96% and the convergence time by 54.6%-62.6%. More importantly, we find that IM-CRDT can sustain low convergence time under concurrent updates.
Druh dokumentu: conference object
Jazyk: English
DOI: 10.1145/3631310.3633488
Dostupnost: https://inria.hal.science/hal-04337761
https://inria.hal.science/hal-04337761v1/document
https://inria.hal.science/hal-04337761v1/file/main.pdf
https://doi.org/10.1145/3631310.3633488
Rights: http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess
Přístupové číslo: edsbas.2EAF2222
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://inria.hal.science/hal-04337761#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Acher%20Q
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.2EAF2222
RelevancyScore: 954
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 953.929138183594
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Acher%2C+Quentin%22">Acher, Quentin</searchLink><br /><searchLink fieldCode="AR" term="%22Ignat%2C+Claudia-Lavinia%22">Ignat, Claudia-Lavinia</searchLink><br /><searchLink fieldCode="AR" term="%22Ibrahim%2C+Shadi%22">Ibrahim, Shadi</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Web Scale Trustworthy Collaborative Service Systems (COAST)<br />Inria Nancy - Grand Est<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Networks, Systems and Services (LORIA - NSS)<br />Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)<br />Design and Implementation of Autonomous Distributed Systems (MYRIADS)<br />Inria Rennes – Bretagne Atlantique<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1)<br />Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA)<br />Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)<br />Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique)<br />Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)<br />Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA)<br />Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique)<br />Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Middleware 2023 Companion Proceedings ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good ; https://inria.hal.science/hal-04337761 ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good, Dec 2023, Bologna, Italy. pp.1-6, ⟨10.1145/3631310.3633488⟩ ; https://dicg-workshop.github.io/2023/
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: HAL CCSD
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2023
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Université de Rennes 1: Publications scientifiques (HAL)
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Replication%22">Replication</searchLink><br /><searchLink fieldCode="DE" term="%22P2P+Storage+Systems%22">P2P Storage Systems</searchLink><br /><searchLink fieldCode="DE" term="%22Consistency%22">Consistency</searchLink><br /><searchLink fieldCode="DE" term="%22CRDT%22">CRDT</searchLink><br /><searchLink fieldCode="DE" term="%22IPFS%22">IPFS</searchLink><br /><searchLink fieldCode="DE" term="%22Performance+Evaluation%22">Performance Evaluation</searchLink><br /><searchLink fieldCode="DE" term="%22[INFO%2EINFO-DC]Computer+Science+[cs]%2FDistributed%22">[INFO.INFO-DC]Computer Science [cs]/Distributed</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel%22">Parallel</searchLink><br /><searchLink fieldCode="DE" term="%22and+Cluster+Computing+[cs%2EDC]%22">and Cluster Computing [cs.DC]</searchLink>
– Name: Subject
  Label: Subject Geographic
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Bologna%22">Bologna</searchLink><br /><searchLink fieldCode="DE" term="%22Italy%22">Italy</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: International audience ; The continuous growth in data volume increases the interest in using peer-to-peer (P2P) systems not only to store static data (i.e., immutable data) but also to store and share mutable data-data that are updated and modified by multiple users. Unfortunately, current P2P systems are mainly optimized to manage immutable data. Thus, each modification creates a new copy of the file, which leads to a high "useless" network usage. Conflict-free Replicated Data Types (CRDTs) are specific data types built in a way that mutable data can be managed without the need for consensus-based concurrency control. A few studies have demonstrated the potential benefits of integrating CRDTs in the InterPlanetary File System (IPFS), an opensource widely used P2P content sharing system. However, they have not been implemented and evaluated in a real IPFS deployment. This paper tries to fill the gap between theory and practice and provides a quantitative measurement of the performance of CRDTs in IPFS. Accordingly, we introduce IM-CRDT, an implementation of CRDTs in IPFS that focuses on the simple data type (i.e., Set); and carry out extensive experiments to verify whether CRDTs can efficiently be utilized in IPFS to handle mutable data. Experiments on Grid'5000 show that IM-CRDT reduces the data transfer of an update by up to 99.96% and the convergence time by 54.6%-62.6%. More importantly, we find that IM-CRDT can sustain low convergence time under concurrent updates.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1145/3631310.3633488
– Name: URL
  Label: Availability
  Group: URL
  Data: https://inria.hal.science/hal-04337761<br />https://inria.hal.science/hal-04337761v1/document<br />https://inria.hal.science/hal-04337761v1/file/main.pdf<br />https://doi.org/10.1145/3631310.3633488
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.2EAF2222
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.2EAF2222
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3631310.3633488
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Bologna
        Type: general
      – SubjectFull: Italy
        Type: general
      – SubjectFull: Replication
        Type: general
      – SubjectFull: P2P Storage Systems
        Type: general
      – SubjectFull: Consistency
        Type: general
      – SubjectFull: CRDT
        Type: general
      – SubjectFull: IPFS
        Type: general
      – SubjectFull: Performance Evaluation
        Type: general
      – SubjectFull: [INFO.INFO-DC]Computer Science [cs]/Distributed
        Type: general
      – SubjectFull: Parallel
        Type: general
      – SubjectFull: and Cluster Computing [cs.DC]
        Type: general
    Titles:
      – TitleFull: Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Acher, Quentin
      – PersonEntity:
          Name:
            NameFull: Ignat, Claudia-Lavinia
      – PersonEntity:
          Name:
            NameFull: Ibrahim, Shadi
      – PersonEntity:
          Name:
            NameFull: Web Scale Trustworthy Collaborative Service Systems (COAST)
      – PersonEntity:
          Name:
            NameFull: Inria Nancy - Grand Est
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Networks, Systems and Services (LORIA - NSS)
      – PersonEntity:
          Name:
            NameFull: Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
      – PersonEntity:
          Name:
            NameFull: Design and Implementation of Autonomous Distributed Systems (MYRIADS)
      – PersonEntity:
          Name:
            NameFull: Inria Rennes – Bretagne Atlantique
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1)
      – PersonEntity:
          Name:
            NameFull: Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA)
      – PersonEntity:
          Name:
            NameFull: Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
      – PersonEntity:
          Name:
            NameFull: Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique)
      – PersonEntity:
          Name:
            NameFull: Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
      – PersonEntity:
          Name:
            NameFull: Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA)
      – PersonEntity:
          Name:
            NameFull: Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique)
      – PersonEntity:
          Name:
            NameFull: Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2023
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: Middleware 2023 Companion Proceedings ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good ; https://inria.hal.science/hal-04337761 ; DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good, Dec 2023, Bologna, Italy. pp.1-6, ⟨10.1145/3631310.3633488⟩ ; https://dicg-workshop.github.io/2023/
              Type: main
ResultId 1