Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023603488> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2023603488 abstract "The emerging generation of database systems and general purpose operating systems share many characteristics: object orientation, a stress on distribution, and the utilization of concurrency to increase performance. A consequence is that both types of systems are confronted with the problem of maintaining the consistency of multi-component distributed applications in the face of concurrency and failures. Moreover, large applications can be expected to combine database and general purpose components. This paper reviews four basic approaches to the distributed consistency problem as it arises in such hybrid applications:• Transactional serializability, a widely used database execution model, which has been adapted to distributed and object-oriented settings by several research efforts.• Traditional operating systems synchronization constructs, such as monitors, used within individual system components, and with no system-wide mechanism for inter-object synchronization.• Linearizability, an execution model for object-oriented systems with concurrency proposed by Herlihy and Wing [HW90] (similarly restricted to synchronization within individual objects).• Virtual synchrony, a non-transactional execution model used to characterize consistency and correctness in groups of cooperating processes (or groups of objects, in object-oriented systems) [BJ87].We suggest that no single method can cover the spectrum of issues that arise in general purpose distributed systems, and that a composite approach must therefore be adopted. The alternative proposed here uses virtual synchrony and linearizability at a high level, while including transactional mechanisms and monitors for synchronization in embedded subsystems. Such a hybrid solution requires some changes to both the virtual synchrony and transactional model, which we outline. The full-length version of the paper gives details on this, and also explores the problem in the context of a series of examples.The organization of the presentation is as follows. We begin by reviewing the database data and execution models and presenting the transactional approach to concurrency control and failure atomicity. We then turn to distributed systems, focusing on aspects related to synchronization and fault-tolerance and introducing virtually synchronous process groups. The last part of the paper focuses on an object oriented view of distributed systems, and suggests that the linearizability model of Herlihy and Wing might be used to link the virtual synchrony approach with transactions and internal synchronization mechanisms such as monitors, arriving at a flexible, general approach to concurrency control in systems built of typed objects. We identify some technical problems raised by this merging of models and propose solutions." @default.
- W2023603488 created "2016-06-24" @default.
- W2023603488 creator A5071655716 @default.
- W2023603488 date "1992-01-01" @default.
- W2023603488 modified "2023-09-30" @default.
- W2023603488 title "Maintaining consistency in distributed systems" @default.
- W2023603488 cites W1499194182 @default.
- W2023603488 cites W1509195621 @default.
- W2023603488 cites W1545155892 @default.
- W2023603488 cites W1638372782 @default.
- W2023603488 cites W1917641734 @default.
- W2023603488 cites W1982918197 @default.
- W2023603488 cites W1985349143 @default.
- W2023603488 cites W1997268854 @default.
- W2023603488 cites W2004816252 @default.
- W2023603488 cites W2007415020 @default.
- W2023603488 cites W2035362408 @default.
- W2023603488 cites W2036122593 @default.
- W2023603488 cites W2044052675 @default.
- W2023603488 cites W2068387890 @default.
- W2023603488 cites W2075053226 @default.
- W2023603488 cites W2097589646 @default.
- W2023603488 cites W2101939036 @default.
- W2023603488 cites W2118153508 @default.
- W2023603488 cites W2122238154 @default.
- W2023603488 cites W2131791649 @default.
- W2023603488 cites W2131929623 @default.
- W2023603488 cites W2914620247 @default.
- W2023603488 cites W3094133439 @default.
- W2023603488 doi "https://doi.org/10.1145/506378.506387" @default.
- W2023603488 hasPublicationYear "1992" @default.
- W2023603488 type Work @default.
- W2023603488 sameAs 2023603488 @default.
- W2023603488 citedByCount "10" @default.
- W2023603488 countsByYear W20236034882014 @default.
- W2023603488 countsByYear W20236034882015 @default.
- W2023603488 crossrefType "proceedings-article" @default.
- W2023603488 hasAuthorship W2023603488A5071655716 @default.
- W2023603488 hasBestOaLocation W20236034882 @default.
- W2023603488 hasConcept C120314980 @default.
- W2023603488 hasConcept C154945302 @default.
- W2023603488 hasConcept C2776436953 @default.
- W2023603488 hasConcept C41008148 @default.
- W2023603488 hasConceptScore W2023603488C120314980 @default.
- W2023603488 hasConceptScore W2023603488C154945302 @default.
- W2023603488 hasConceptScore W2023603488C2776436953 @default.
- W2023603488 hasConceptScore W2023603488C41008148 @default.
- W2023603488 hasLocation W20236034881 @default.
- W2023603488 hasLocation W20236034882 @default.
- W2023603488 hasLocation W20236034883 @default.
- W2023603488 hasOpenAccess W2023603488 @default.
- W2023603488 hasPrimaryLocation W20236034881 @default.
- W2023603488 hasRelatedWork W1485627940 @default.
- W2023603488 hasRelatedWork W1587227328 @default.
- W2023603488 hasRelatedWork W1596201972 @default.
- W2023603488 hasRelatedWork W1880774266 @default.
- W2023603488 hasRelatedWork W1967954938 @default.
- W2023603488 hasRelatedWork W2028061998 @default.
- W2023603488 hasRelatedWork W2160425906 @default.
- W2023603488 hasRelatedWork W2350879319 @default.
- W2023603488 hasRelatedWork W2353865532 @default.
- W2023603488 hasRelatedWork W2998813341 @default.
- W2023603488 isParatext "false" @default.
- W2023603488 isRetracted "false" @default.
- W2023603488 magId "2023603488" @default.
- W2023603488 workType "article" @default.