Loading...
Please wait, while we are loading the content...
The Cost of Concurrent, Low-Contention Read&Modify&Write (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Busch, Costas Mavronicolas, Marios Spirakis, Paul |
| Abstract | This work addresses the possibility or impossibility, and the corresponding costs, of devising concurrent, low-contention implementations of atomic Read&Modify&Write (or RMW) operations in a distributed system. A natural class of monotone RMW operations associated with monotone groups, a certain class of algebraic groups introduced here, is considered. |
| File Format | |
| Volume Number | 333 |
| Journal | Theoretical Computer Science |
| Language | English |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Low-contention Read Modify Write Natural Class Algebraic Group Low-contention Implementation Corresponding Cost Atomic Read Modify Write Monotone Rmw Operation Certain Class Distributed System Monotone Group |
| Content Type | Text |
| Resource Type | Article |