{"data":{"id":"10.48550/arxiv.2004.00107","type":"dois","attributes":{"doi":"10.48550/arxiv.2004.00107","prefix":"10.48550","suffix":"arxiv.2004.00107","identifiers":[{"identifier":"2004.00107","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2004.00107"}],"creators":[{"name":"Sanjuan, Hector","nameType":"Personal","givenName":"Hector","familyName":"Sanjuan","affiliation":[],"nameIdentifiers":[]},{"name":"Poyhtari, Samuli","nameType":"Personal","givenName":"Samuli","familyName":"Poyhtari","affiliation":[],"nameIdentifiers":[]},{"name":"Teixeira, Pedro","nameType":"Personal","givenName":"Pedro","familyName":"Teixeira","affiliation":[],"nameIdentifiers":[]},{"name":"Psaras, Ioannis","nameType":"Personal","givenName":"Ioannis","familyName":"Psaras","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Merkle-CRDTs: Merkle-DAGs meet CRDTs"}],"publisher":"arXiv","container":{},"publicationYear":2020,"subjects":[{"lang":"en","subject":"Networking and Internet Architecture (cs.NI)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2020-03-31T21:00:54Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2020-04-02T00:03:44Z","dateType":"Updated","dateInformation":"v1"},{"date":"2020-04-27T18:53:57Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2020-04-29T00:02:39Z","dateType":"Updated","dateInformation":"v2"},{"date":"2020-04","dateType":"Available","dateInformation":"v1"},{"date":"2020","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"We study Merkle-DAGs as a transport and persistence layer for Conflict-Free Replicated Data Types (CRDTs), coining the term Merkle-CRDTs and providing an overview of the different concepts, properties, advantages and limitations involved. We show how Merkle-DAGs can act as logical clocks giving Merkle-CRDTs the potential to greatly simplify the design and implementation of convergent data types in systems with weak messaging layer guarantees and a very large number of replicas. Merkle-CRDTs can leverage highly scalable distributed technologies like DHTs and PubSub algorithms running underneath to take advantage of the security and de-duplication properties of content-addressing. Examples of such content-oriented systems could include peer-to-peer content exchange and synchronisation applications between opportunistically connected mobile devices, IoT devices or user applications running in a web browser.","descriptionType":"Abstract"},{"description":"9 pages, 0 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMDA0LjAwMTA3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjAwNC4wMDEwNzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5TYW5qdWFuLCBIZWN0b3I8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkhlY3RvcjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5TYW5qdWFuPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlBveWh0YXJpLCBTYW11bGk8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlNhbXVsaTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Qb3lodGFyaTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5UZWl4ZWlyYSwgUGVkcm88L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlBlZHJvPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlRlaXhlaXJhPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlBzYXJhcywgSW9hbm5pczwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SW9hbm5pczwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Qc2FyYXM8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPk1lcmtsZS1DUkRUczogTWVya2xlLURBR3MgbWVldCBDUkRUczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAyMDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPk5ldHdvcmtpbmcgYW5kIEludGVybmV0IEFyY2hpdGVjdHVyZSAoY3MuTkkpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMC0wMy0zMVQyMTowMDo1NFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMC0wNC0wMlQwMDowMzo0NFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDIwLTA0LTI3VDE4OjUzOjU3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDIwLTA0LTI5VDAwOjAyOjM5WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjAtMDQ8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vY3JlYXRpdmVjb21tb25zLm9yZy9saWNlbnNlcy9ieS80LjAvIiByaWdodHNJZGVudGlmaWVyU2NoZW1lPSJTUERYIiByaWdodHNJZGVudGlmaWVyPSJDQy1CWS00LjAiPkNyZWF0aXZlIENvbW1vbnMgQXR0cmlidXRpb24gNC4wIEludGVybmF0aW9uYWw8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBzdHVkeSBNZXJrbGUtREFHcyBhcyBhIHRyYW5zcG9ydCBhbmQgcGVyc2lzdGVuY2UgbGF5ZXIgZm9yIENvbmZsaWN0LUZyZWUgUmVwbGljYXRlZCBEYXRhIFR5cGVzIChDUkRUcyksIGNvaW5pbmcgdGhlIHRlcm0gTWVya2xlLUNSRFRzIGFuZCBwcm92aWRpbmcgYW4gb3ZlcnZpZXcgb2YgdGhlIGRpZmZlcmVudCBjb25jZXB0cywgcHJvcGVydGllcywgYWR2YW50YWdlcyBhbmQgbGltaXRhdGlvbnMgaW52b2x2ZWQuIFdlIHNob3cgaG93IE1lcmtsZS1EQUdzIGNhbiBhY3QgYXMgbG9naWNhbCBjbG9ja3MgZ2l2aW5nIE1lcmtsZS1DUkRUcyB0aGUgcG90ZW50aWFsIHRvIGdyZWF0bHkgc2ltcGxpZnkgdGhlIGRlc2lnbiBhbmQgaW1wbGVtZW50YXRpb24gb2YgY29udmVyZ2VudCBkYXRhIHR5cGVzIGluIHN5c3RlbXMgd2l0aCB3ZWFrIG1lc3NhZ2luZyBsYXllciBndWFyYW50ZWVzIGFuZCBhIHZlcnkgbGFyZ2UgbnVtYmVyIG9mIHJlcGxpY2FzLiBNZXJrbGUtQ1JEVHMgY2FuIGxldmVyYWdlIGhpZ2hseSBzY2FsYWJsZSBkaXN0cmlidXRlZCB0ZWNobm9sb2dpZXMgbGlrZSBESFRzIGFuZCBQdWJTdWIgYWxnb3JpdGhtcyBydW5uaW5nIHVuZGVybmVhdGggdG8gdGFrZSBhZHZhbnRhZ2Ugb2YgdGhlIHNlY3VyaXR5IGFuZCBkZS1kdXBsaWNhdGlvbiBwcm9wZXJ0aWVzIG9mIGNvbnRlbnQtYWRkcmVzc2luZy4gRXhhbXBsZXMgb2Ygc3VjaCBjb250ZW50LW9yaWVudGVkIHN5c3RlbXMgY291bGQgaW5jbHVkZSBwZWVyLXRvLXBlZXIgY29udGVudCBleGNoYW5nZSBhbmQgc3luY2hyb25pc2F0aW9uIGFwcGxpY2F0aW9ucyBiZXR3ZWVuIG9wcG9ydHVuaXN0aWNhbGx5IGNvbm5lY3RlZCBtb2JpbGUgZGV2aWNlcywgSW9UIGRldmljZXMgb3IgdXNlciBhcHBsaWNhdGlvbnMgcnVubmluZyBpbiBhIHdlYiBicm93c2VyLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+OSBwYWdlcywgMCBmaWd1cmVzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/2004.00107","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":1,"citationsOverTime":[{"year":"2022","total":1}],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-02-26T19:11:56.000Z","registered":"2022-02-26T19:11:57.000Z","published":"2020","updated":"2022-02-26T19:11:57.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2004.00107","type":"media"}},"references":{"data":[]},"citations":{"data":[{"id":"10.1145/3517209.3524042","type":"dois"}]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}