dc.contributor.author | Busch, Costas | en |
dc.contributor.author | Demetriou, Neophytos | en |
dc.contributor.author | Herlihy, M. | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.creator | Busch, Costas | en |
dc.creator | Demetriou, Neophytos | en |
dc.creator | Herlihy, M. | en |
dc.creator | Mavronicolas, Marios | en |
dc.date.accessioned | 2019-11-13T10:38:49Z | |
dc.date.available | 2019-11-13T10:38:49Z | |
dc.date.issued | 2002 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53656 | |
dc.description.abstract | A threshold counter is a shared data structure that assumes integer values. It provides two operations: Increment changes the current counter value from v to v+1, while Read returns the value [v/w], where v is the current counter value and w is a fixed constant. Thus, the Read operation returns the "approximate" value of the counter to within the constant w. Threshold counters have many potential uses, including software barrier synchronization. Threshold networks are a class of distributed data structures that can be used to construct highly-concurrent, low-contention implementations of shared threshold counters. In this paper, we give the first proof that any threshold network construction of a threshold counter can be extended to support a Decrement operation that changes the counter value from v to v-1. © 2002 Elsevier Science B.V. All rights reserved. | en |
dc.source | Theoretical Computer Science | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0037028443&doi=10.1016%2fS0304-3975%2801%2900113-X&partnerID=40&md5=e5604538e5756bef3b57b40215249170 | |
dc.subject | Computer software | en |
dc.subject | Distributed computing | en |
dc.subject | Synchronization | en |
dc.subject | Integer programming | en |
dc.subject | Data structures | en |
dc.subject | Decrements | en |
dc.subject | Distributed database systems | en |
dc.subject | Increments | en |
dc.subject | Threshold and weak threshold networks | en |
dc.subject | Threshold counters | en |
dc.subject | Threshold elements | en |
dc.title | Threshold counters with increments and decrements | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1016/S0304-3975(01)00113-X | |
dc.description.volume | 270 | |
dc.description.issue | 1-2 | |
dc.description.startingpage | 811 | |
dc.description.endingpage | 826 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | Theor.Comput.Sci. | en |
dc.contributor.orcid | Busch, Costas [0000-0002-4381-4333] | |
dc.gnosis.orcid | 0000-0002-4381-4333 | |