article

Free access

Implementing atomic actions on decentralized data

Editor: Anita K. Jones Author:

David P. ReedAuthors Info & Claims

ACM Transactions on Computer Systems (TOCS), Volume 1, Issue 1

Pages 3 - 23

https://doi.org/10.1145/357353.357355

Published: 01 February 1983 Publication History

PDF eReader

References

[1]

ARENS, G. Recovery of the swallow repository. S.M. thesis, Dep. of Electrical Engineering, M.I.T., Cambridge, Mass., Jan. 1981; Tech. Rep. TR-252, M.I.T. Lab. for Computer Science, Cambridge, Mass., Jan. 1981.]]

Crossref

Google Scholar

[2]

ATKINSON, R., AND HEWITT, C. Synchronization in Actor systems, in Conf. Rec. 4th Symp. Principles of Programming Languages (Los Angeles, Jan. 17-19), ACM, New York, 1977, pp. 267-280.]]

Crossref

Google Scholar

[3]

BERNSTEIN, P.A., SHIPMAN, D.W., ROTHNIE, J.B., AND GOODMAN, N. The concurrency control mechanism of SDD-I: A system for distributed databases (the general case). Tech. Rep. CCA-77- 09, Computer Corporation of America, Cambridge, Mass., Dec. 1977.]]

Google Scholar

[4]

BOBROW, D.G., BURCHFIEL, J.D., MURPHY, D.L., AND TOMLINSON, R.S. TENEX, a paged time sharing system for the PDP-10. Commun. ACM 15, 3 (March 1972), 135-143.]]

Crossref

Google Scholar

[5]

DAVIES, C.T. Recovery semantics for a DB/DC system. In Proc. 1973 ACMAnn. Conf. (Atlanta, Ga., Aug. 27-29), ACM, New York, 1973, pp. 136-141.]]

Crossref

Google Scholar

[6]

DAVIES, C.T. Data processing spheres of control. IBM Syst. J. 17 (1978).]]

Google Scholar

[7]

DENNIS, J. First version of a data flow procedure language. Tech. Memo TM-61, M.I.T. Laboratory for Computer Science, Cambridge, Mass., May 1975.]]

Google Scholar

[8]

DENNIS, J.B., AND VAN HORN, E.C. Programming semantics for multiprogrammed computations. Commun. ACM 9, 3 (March 1966), 143-155.]]

Crossref

Google Scholar

[9]

DIJKSTRA, E.~vV. Cooperating sequential processes. In Programming Languages, F. Genuys, Ed., Academic Press, New York, 1968.]]

Google Scholar

[10]

ESWARAN, K.P., GRAY, J.N., LORIE, R.A., AND TRAIGER, I.L. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov. 1976), 624-633.]]

Crossref

Google Scholar

[11]

GRAY, J.N. Notes on database operating systems. In Operating Systems: An Advanced Course, vol. 60, Lecture Notes in Computer Science, Springer-Verlag, New York, 1978, pp. 393-481.]]

Crossref

Google Scholar

[12]

HOARE, C.A.R. Towards a theory of parallel programming. In Operating Systems Techniques C.A.R. Hoare and R.H. Perrott, Eds., Academic Press, New York, 1973.]]

Google Scholar

[13]

JOHNSON, P.R., AND THOMAS, R.H. The maintenance of duplicate databases. ARPANET NWG/ RFC 677, DARPANET, Defense Advanced Research Agency, Washington, D.C., Jan. 1975.]]

Crossref

Google Scholar

[14]

LAMPORT, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565.]]

Crossref

Google Scholar

[15]

LAMPSON, B., AND STURGIS, H. Crash recovery in a distributed data storage system. To appear.]]

Google Scholar

[16]

LOMET, D.B. Process structuring, synchronization, and recovery using atomic actions. In Proc. ACM Conf. Language Design for Reliable Software, SIGPLAN Notices (ACM) 12, 3 (March 1977), 128-137.]]

Crossref

Google Scholar

[17]

PARNAS, D.L. On the criteria to be used in decomposing systems into modules. Commun. ACM 15, 12 (Dec. 1972), 1053-1058.]]

Crossref

Google Scholar

[18]

RANDELL, B. System structure for software fault tolerance. IEEE Trans. Softw. Eng. SE-1, 2 (June 1975), 220-232.]]

Google Scholar

[19]

REED, D.P. Naming and synchronization in a decentralized computer system. Ph.D. Dissertation, Dep. Electrical Engineering and Computer Science, M.I.T., Cambridge, Mass., Sept. 1978; Tech. Rep. TR-205, M.I.T. Laboratory for Computer Science, Cambridge, Mass., Sept. 1978.]]

Crossref

Google Scholar

[20]

REED, D.P., AND SVOBODOVA, L. SWALLOW: A distributed data storage system for a local network. In Local Networks for Computer Communications, A. West and P. Janson, Eds., North- Holland, Amsterdam, 1981, pp. 355-373.]]

Google Scholar

[21]

STEARNS, R., ET AL. Concurrency control for database systems. In Proc. IEEE Symp. Foundations of Computer Science, (October), IEEE, New York, 1976, pp. 19-32.]]

Google Scholar

[22]

SVOBODOVA, L. Management of object histories in the SWALLOW repository. Tech. Rep. TR- 243, M.I.T. Laboratory for Computer Science, Cambridge, Mass., July 1980.]]

Crossref

Google Scholar

[23]

THOMAS, R.H. A solution to the update problem for multiple copy databases which use distributed control. BBN Rep. 3340, Bait, Beranek, Newman, Cambridge,. Mass., July 1976.]]

Google Scholar

Cited By

View all

Clark JDonaldson AWickerson JRigger M(2024)Validating Database System Isolation Level Implementations with Version Certificate RecoveryProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650080(754-768)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650080
Che YCheng DWang XWang R(2024)Opca: Enabling Optimistic Concurrent Access for Multiple Users in Oblivious Data StorageIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344162335:11(1891-1903)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3441623
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Show More Cited By

Index Terms

Recommendations

Implementing atomic actions on decentralized data (Extended Abstract)
SOSP '79: Proceedings of the seventh ACM symposium on Operating systems principles

In this paper, a new approach to coordinating accesses to shared data objects is described. We have observed that synchronization of accesses to shared data and recovering the state of such data in the case of failures are really two sides of the same ...
Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience

This paper presents our experience with implementing atomicity in two systems: the QuickSilver distributed file system and the Starburst relational database manager. Each of these systems guarantees that certain collections of operations done on behalf ...
Consensus on transaction commit

The distributed transaction commit problem requires reaching agreement on whether a transaction is committed or aborted. The classic Two-Phase Commit protocol blocks if the coordinator fails. Fault-tolerant consensus algorithms also reach agreement, but ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Computer Systems

ACM Transactions on Computer Systems Volume 1, Issue 1

Feb. 1983

92 pages

ISSN:0734-2071

EISSN:1557-7333

DOI:10.1145/357353

Editor:
Anita K. Jones

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1983

Published in TOCS Volume 1, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

232
Total Citations
View Citations
1,810
Total Downloads

Downloads (Last 12 months)135
Downloads (Last 6 weeks)14

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Clark JDonaldson AWickerson JRigger M(2024)Validating Database System Isolation Level Implementations with Version Certificate RecoveryProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650080(754-768)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650080
Che YCheng DWang XWang R(2024)Opca: Enabling Optimistic Concurrent Access for Multiple Users in Oblivious Data StorageIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344162335:11(1891-1903)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3441623
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Yang TSun QChen F(2022)TransOra: A Transaction-preserving and Transparent Distributed Oracle on Permissioned Blockchain For Hybrid Smart Contracts2022 3rd International Conference on Computing, Networks and Internet of Things (CNIOT)10.1109/CNIOT55862.2022.00010(1-11)Online publication date: May-2022
https://doi.org/10.1109/CNIOT55862.2022.00010
Pillai BBiswas KHou ZMuthukkumarasamy V(2022)Cross-Blockchain Technology: Integration Framework and Security AssumptionsIEEE Access10.1109/ACCESS.2022.316717210(41239-41259)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3167172
Robinson PRamesh RJohnson S(2022)Atomic Crosschain Transactions for Ethereum Private SidechainsBlockchain: Research and Applications10.1016/j.bcra.2021.1000303:1(100030)Online publication date: Mar-2022
https://doi.org/10.1016/j.bcra.2021.100030
Lu YYu XCao LMadden S(2021)Epoch-based commit and replication in distributed OLTP databasesProceedings of the VLDB Endowment10.14778/3446095.344609814:5(743-756)Online publication date: 23-Mar-2021
https://dl.acm.org/doi/10.14778/3446095.3446098
Eldakiky HDu D(2021)TransKV: A Networking Support for Transaction Processing in Distributed Key-value Stores2021 IEEE Seventh International Conference on Big Data Computing Service and Applications (BigDataService)10.1109/BigDataService52369.2021.00011(41-49)Online publication date: Aug-2021
https://doi.org/10.1109/BigDataService52369.2021.00011
Robinson P(2021)Survey of crosschain communications protocolsComputer Networks10.1016/j.comnet.2021.108488(108488)Online publication date: Sep-2021
https://doi.org/10.1016/j.comnet.2021.108488
Tao ZLiu HLi SDing ZFu Y(2019)Robust Spectral Ensemble Clustering via Rank MinimizationACM Transactions on Knowledge Discovery from Data10.1145/327860613:1(1-25)Online publication date: 9-Jan-2019
https://dl.acm.org/doi/10.1145/3278606
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations