Consistent timestamping for transactions in distributed systems

作者: James Johnson , Kenetz Willner , Philip A Burnstein , David B Lomet

DOI:

关键词: Computer networkSerializationTimestampEarly releaseTwo-phase commit protocolDatabase transactionBounding overwatchCommitTimestampingComputer science

摘要: Tagging data in a database with timestamps that indicate when was entered can be very useful It permits user to query the as of some historical time Further it see transaction consistent re cent version without having this interfere ongoing updates This support requires timestamp ordering represent valid serialization transactions Achieving distributed sys tem is potentially troublesome paper suggests two phase commit protocol messages used establish and distribute correct all cohorts Re nements permit concept deal heterogenous systems where not perform timestamping Early release read locks supported via bounding range which permitted

参考文章(6)
Nathan Goodman, Philip A. Bernstein, Vassco Hadzilacos, Concurrency Control and Recovery in Database Systems ,(1987)
Michael Stonebraker, The design of the POSTGRES storage system very large data bases. pp. 286- 297 ,(1988) , 10.21236/ADA187244
Maurice Herlihy, Optimistic concurrency control for abstract data types principles of distributed computing. pp. 206- 217 ,(1986) , 10.1145/10590.10608
David Lomet, Betty Salzberg, Access methods for multiversion data international conference on management of data. ,vol. 18, pp. 315- 324 ,(1989) , 10.1145/66926.66956
Richard T. Snodgrass, Ilsoo Ahn, A Taxonomy of Time in Databases. international conference on management of data. pp. 236- 246 ,(1985)
Leslie Lamport, Time, clocks, and the ordering of events in a distributed system Communications of the ACM. ,vol. 21, pp. 558- 565 ,(1978) , 10.1145/359545.359563