Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080852081> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2080852081 abstract "A new type of shared object, called timed register, is proposed and used to design indulgent timing-based algorithms. A timed register generalizes the notion of an atomic register as follows: if a process invokes two consecutive operations on the same timed register which are a read followed by a write, then the write operation is executed only if it is invoked at most d time units after the read operation, where d is defined as part of the read operation. In this context, a timing-based algorithm is an algorithm whose correctness relies on the existence of a bound Δ such that any pair of consecutive constrained read and write operations issued by the same process on the same timed register are separated by at most Δ time units. An indulgent algorithm is an algorithm that always guarantees the safety properties, and ensures the liveness property as soon as the timing assumptions are satisfied. The usefulness of this new type of shared object is demonstrated by presenting simple and elegant indulgent timing-based algorithms that solve the mutual exclusion, l-exclusion, adaptive renaming,test&set, and consensus problems. Interestingly, timed registers are universal objects in systems with process crashes and transient timing failures (i.e., they allow building any concurrent object with a sequential specification). The paper also suggests connections with schedulers and contention managers." @default.
- W2080852081 created "2016-06-24" @default.
- W2080852081 creator A5001545243 @default.
- W2080852081 creator A5068597139 @default.
- W2080852081 date "2007-06-09" @default.
- W2080852081 modified "2023-09-23" @default.
- W2080852081 title "The notion of a timed register and its application to indulgent synchronization" @default.
- W2080852081 cites W1506161423 @default.
- W2080852081 cites W1554388936 @default.
- W2080852081 cites W1971191556 @default.
- W2080852081 cites W1976075610 @default.
- W2080852081 cites W2015956262 @default.
- W2080852081 cites W2021482754 @default.
- W2080852081 cites W2031502627 @default.
- W2080852081 cites W2035362408 @default.
- W2080852081 cites W2056557562 @default.
- W2080852081 cites W2063463921 @default.
- W2080852081 cites W2085407655 @default.
- W2080852081 cites W2101613584 @default.
- W2080852081 cites W2101939036 @default.
- W2080852081 cites W2110170386 @default.
- W2080852081 cites W2124205969 @default.
- W2080852081 cites W2131848219 @default.
- W2080852081 cites W2132334337 @default.
- W2080852081 cites W2133797957 @default.
- W2080852081 cites W2133943294 @default.
- W2080852081 cites W2145736279 @default.
- W2080852081 cites W2149907923 @default.
- W2080852081 cites W2160139557 @default.
- W2080852081 cites W2166071597 @default.
- W2080852081 doi "https://doi.org/10.1145/1248377.1248413" @default.
- W2080852081 hasPublicationYear "2007" @default.
- W2080852081 type Work @default.
- W2080852081 sameAs 2080852081 @default.
- W2080852081 citedByCount "4" @default.
- W2080852081 countsByYear W20808520812012 @default.
- W2080852081 crossrefType "proceedings-article" @default.
- W2080852081 hasAuthorship W2080852081A5001545243 @default.
- W2080852081 hasAuthorship W2080852081A5068597139 @default.
- W2080852081 hasConcept C11413529 @default.
- W2080852081 hasConcept C127162648 @default.
- W2080852081 hasConcept C151730666 @default.
- W2080852081 hasConcept C154945302 @default.
- W2080852081 hasConcept C15569618 @default.
- W2080852081 hasConcept C199360897 @default.
- W2080852081 hasConcept C2778562939 @default.
- W2080852081 hasConcept C2779343474 @default.
- W2080852081 hasConcept C2781238097 @default.
- W2080852081 hasConcept C31258907 @default.
- W2080852081 hasConcept C41008148 @default.
- W2080852081 hasConcept C53833338 @default.
- W2080852081 hasConcept C55439883 @default.
- W2080852081 hasConcept C56348326 @default.
- W2080852081 hasConcept C80444323 @default.
- W2080852081 hasConcept C86803240 @default.
- W2080852081 hasConcept C98045186 @default.
- W2080852081 hasConceptScore W2080852081C11413529 @default.
- W2080852081 hasConceptScore W2080852081C127162648 @default.
- W2080852081 hasConceptScore W2080852081C151730666 @default.
- W2080852081 hasConceptScore W2080852081C154945302 @default.
- W2080852081 hasConceptScore W2080852081C15569618 @default.
- W2080852081 hasConceptScore W2080852081C199360897 @default.
- W2080852081 hasConceptScore W2080852081C2778562939 @default.
- W2080852081 hasConceptScore W2080852081C2779343474 @default.
- W2080852081 hasConceptScore W2080852081C2781238097 @default.
- W2080852081 hasConceptScore W2080852081C31258907 @default.
- W2080852081 hasConceptScore W2080852081C41008148 @default.
- W2080852081 hasConceptScore W2080852081C53833338 @default.
- W2080852081 hasConceptScore W2080852081C55439883 @default.
- W2080852081 hasConceptScore W2080852081C56348326 @default.
- W2080852081 hasConceptScore W2080852081C80444323 @default.
- W2080852081 hasConceptScore W2080852081C86803240 @default.
- W2080852081 hasConceptScore W2080852081C98045186 @default.
- W2080852081 hasLocation W20808520811 @default.
- W2080852081 hasOpenAccess W2080852081 @default.
- W2080852081 hasPrimaryLocation W20808520811 @default.
- W2080852081 hasRelatedWork W1490920858 @default.
- W2080852081 hasRelatedWork W1503426638 @default.
- W2080852081 hasRelatedWork W192823304 @default.
- W2080852081 hasRelatedWork W1985198438 @default.
- W2080852081 hasRelatedWork W2037546465 @default.
- W2080852081 hasRelatedWork W2070369873 @default.
- W2080852081 hasRelatedWork W2349067691 @default.
- W2080852081 hasRelatedWork W2367266491 @default.
- W2080852081 hasRelatedWork W3152172861 @default.
- W2080852081 hasRelatedWork W4238823939 @default.
- W2080852081 isParatext "false" @default.
- W2080852081 isRetracted "false" @default.
- W2080852081 magId "2080852081" @default.
- W2080852081 workType "article" @default.