Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4583
Title: Borrowing an identity for a distributed counter
Authors: Vítor Manuel Duarte
Carlos Baquero
Paulo Sérgio Almeida
Leitão,J
Issue Date: 2017
Abstract: Conflict-free Replicated Data Types (CRDTs) are data abstractions (registers, counters, sets, maps, among others) that provide a relaxed consistency model called Eventual Consistency. Current designs for CRDT counters do not scale, having a size linear with the number of both active and retired nodes (i.e., nodes that leave the system permanently after previously manipulating the value of the counter). In this paper we present a new counter design called Borrow-Counter, that provides a mechanism for the retirement of transient nodes, keeping the size of the counter linear with the number of active nodes. © 2017 ACM.
URI: http://repositorio.inesctec.pt/handle/123456789/4583
http://dx.doi.org/10.1145/3064889.3064894
metadata.dc.type: conferenceObject
Publication
Appears in Collections:HASLab - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00M-SW2.pdf490.39 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.