Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067163721> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2067163721 abstract "Most pessimistic mechanisms for implementing atomicity in distributed systems fall into three broad categories: two-phase locking schemes, timestamping schemes, and hybrid schemes employing both locking and timestamps. This paper proposes a new criterion for evaluating these mechanisms: the constraints they impose on the availability of replicated data.A replicated data item is a typed object that provides a set of operations to its clients. A quorum for an operation is any set of sites whose co-operation suffices to execute that operation, and a quorum assignment associates a set of quorums with each operation. Constraints on quorum assignment determine the range of availability properties realizable by a replication method.This paper compares the constraints on quorum assignment necessary to maximize concurrency under generalized locking, timestamping, and hybrid concurrency control mechanisms. This comparison shows that hybrid schemes impose weaker constraints on availability than timestamping schemes, and locking schemes impose constraints incomparable to those of the others. Because hybrid schemes permit more concurrency than locking schemes, these results suggest that hybrid schemes are preferable to the others for ensuring atomicity in highly available and highly concurrent distributed systems.This research was sponsored by the Defense Advanced Research Projects Agecy (DOD), ARPA Order No. 3597, monitored by the Air Force Avionics Laboratory Under Contract F33615-81-K-1539.The views and conclusions contained in this document are those of the authords and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency or the US Government." @default.
- W2067163721 created "2016-06-24" @default.
- W2067163721 creator A5086347882 @default.
- W2067163721 date "1985-01-01" @default.
- W2067163721 modified "2023-09-26" @default.
- W2067163721 title "Comparing how atomicity mechanisms support replication" @default.
- W2067163721 cites W1482709084 @default.
- W2067163721 cites W1560992179 @default.
- W2067163721 cites W1579242400 @default.
- W2067163721 cites W1964093362 @default.
- W2067163721 cites W1968333714 @default.
- W2067163721 cites W1991199257 @default.
- W2067163721 cites W1992044086 @default.
- W2067163721 cites W1993505169 @default.
- W2067163721 cites W1997643098 @default.
- W2067163721 cites W2009712165 @default.
- W2067163721 cites W2014104232 @default.
- W2067163721 cites W2017381700 @default.
- W2067163721 cites W2023304911 @default.
- W2067163721 cites W2029046170 @default.
- W2067163721 cites W2067686439 @default.
- W2067163721 cites W2069451964 @default.
- W2067163721 cites W2073669509 @default.
- W2067163721 cites W2076627572 @default.
- W2067163721 cites W2091416827 @default.
- W2067163721 cites W2129286037 @default.
- W2067163721 cites W2139895471 @default.
- W2067163721 cites W2142849519 @default.
- W2067163721 cites W2144566188 @default.
- W2067163721 cites W3137220996 @default.
- W2067163721 cites W320057225 @default.
- W2067163721 cites W334564741 @default.
- W2067163721 cites W164325459 @default.
- W2067163721 doi "https://doi.org/10.1145/323596.323605" @default.
- W2067163721 hasPublicationYear "1985" @default.
- W2067163721 type Work @default.
- W2067163721 sameAs 2067163721 @default.
- W2067163721 citedByCount "13" @default.
- W2067163721 crossrefType "proceedings-article" @default.
- W2067163721 hasAuthorship W2067163721A5086347882 @default.
- W2067163721 hasBestOaLocation W20671637212 @default.
- W2067163721 hasConcept C120314980 @default.
- W2067163721 hasConcept C12590798 @default.
- W2067163721 hasConcept C159047783 @default.
- W2067163721 hasConcept C188045909 @default.
- W2067163721 hasConcept C199360897 @default.
- W2067163721 hasConcept C41008148 @default.
- W2067163721 hasConcept C75949130 @default.
- W2067163721 hasConcept C86803240 @default.
- W2067163721 hasConceptScore W2067163721C120314980 @default.
- W2067163721 hasConceptScore W2067163721C12590798 @default.
- W2067163721 hasConceptScore W2067163721C159047783 @default.
- W2067163721 hasConceptScore W2067163721C188045909 @default.
- W2067163721 hasConceptScore W2067163721C199360897 @default.
- W2067163721 hasConceptScore W2067163721C41008148 @default.
- W2067163721 hasConceptScore W2067163721C75949130 @default.
- W2067163721 hasConceptScore W2067163721C86803240 @default.
- W2067163721 hasLocation W20671637211 @default.
- W2067163721 hasLocation W20671637212 @default.
- W2067163721 hasOpenAccess W2067163721 @default.
- W2067163721 hasPrimaryLocation W20671637211 @default.
- W2067163721 hasRelatedWork W105104302 @default.
- W2067163721 hasRelatedWork W14296039 @default.
- W2067163721 hasRelatedWork W1480853724 @default.
- W2067163721 hasRelatedWork W1584625515 @default.
- W2067163721 hasRelatedWork W1823107212 @default.
- W2067163721 hasRelatedWork W2023785576 @default.
- W2067163721 hasRelatedWork W2103220056 @default.
- W2067163721 hasRelatedWork W2124870959 @default.
- W2067163721 hasRelatedWork W2555540671 @default.
- W2067163721 hasRelatedWork W3206178602 @default.
- W2067163721 isParatext "false" @default.
- W2067163721 isRetracted "false" @default.
- W2067163721 magId "2067163721" @default.
- W2067163721 workType "article" @default.