Article

Free access

A distributed file service based on optimistic concurrency control

Authors:

Sape J. Mullender,

Andrew S. TanenbaumAuthors Info & Claims

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

Pages 51 - 62

https://doi.org/10.1145/323647.323634

Published: 01 December 1985 Publication History

PDF eReader

References

[1]

Brown, M. R., Kolling, K., and Taft, E. A., "The Alpine File System," to appear in ACM TOCS, 1985.

Digital Library

Google Scholar

[2]

Dion, J., "The Cambridge File Server," Operating Systern Review, vol. 14, no. 4, pp.26-35, Oct. 1980.

Digital Library

Google Scholar

[3]

Eswaran, K. P. (;ray, J. N., Lode, R. A., and Traiger, I. L., "The Notions of Consistency and Predicate Locks in a Database Operating System," Comm. ACM, vol. 19, no. 11, pp.624-633, November 1976.

Digital Library

Google Scholar

[4]

Fridrich, M. and Older, W., "The Felix File Server," Proc. Eighth Symp. on Oper. Syst. Prin., vol. 15, no. 5, pp.37-44, Dec. 1981.

Digital Library

Google Scholar

[5]

Kung, H. T. and Robinson, J. T., "On Optimistic Methods for Concurrency Control," ACM Transactions on Database Systems, vol. 6, no. 2, pp.213-226, June 1981.

Digital Library

Google Scholar

[6]

Lampson, B. N. and Sturgis, H., Crash Recovery in a Distributed Storage System. Palo Alto, CA.:Xerox PARC, 1979.

Google Scholar

[7]

Lampson, B. W., "Hints for Computer System Design," Proc. 9th SOSP, Oktober 1983.

Digital Library

Google Scholar

[8]

Muliender, S. J. and Tanenbaum, A. S., "Protection and Resource Control in Distributed Operating Systems," Computer Networks, vol. 8, no. 5,6, pp.421-432, 1984.

Google Scholar

[9]

MuUender, S. J. and Tanenbaum, A. S., "The Design of a Capability-Based Distributed Operating System," to appear in Computer Journal, 1985. 62

Google Scholar

[10]

Mtfllender, S. J., Prinaples of Distributed Operating System Design. CWI, Amsterdam:PhD. Thesis, October 1985.

Google Scholar

[11]

Reed, D., "Naming and Synchronization in a Decentralized Computer System," PhD. Thesis, 1978, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology.

Google Scholar

[12]

Reed, D. and Svobodova, L., "SWALLOW: A Distributed Data Storage System for a Local Network," Proc. IFIP, pp.355-373, 1981.

Google Scholar

[13]

Robinson, J. T., "Design of Concurrency Controls for Transaction Processing Systems", Ph.D Thesis (CMU- C,S-82-114), Carnegie-Mellon University, Pittsburgh Pa., April 1982.

Digital Library

Google Scholar

[14]

Satyanarayanan, M., "The ITC Distributed File System: Principles and Design," Proc. 10th SOSP, December 1985.

Digital Library

Google Scholar

[15]

Schlageter, G., "Optimistic Methods for Concurrency Control in Distributed Database Systems," Proc. VLDB Conference, 1981.

Google Scholar

[16]

Schroeder, M. D., Gifford, D. K., and Needham, R. M., "A Caching File System for a Programmer's Workstation," Proc. 10th SOSP, December 1985.

Digital Library

Google Scholar

[17]

Stonebraker, M., "Operating System Support for Database Management," Comm. ACM, vol. 24, no. 7, pp.412-418, July 1981.

Digital Library

Google Scholar

[18]

Sturgis, H., Mitchell, J.G., and Israel, J., "Issues in the Design and Use of a Distributed File System," Operating System Review, vol. 14, no. 3, July 1980.

Digital Library

Google Scholar

[19]

Tanenbaum, A. S. and Mullender, S. J., "Operating System Requirements for Distributed Data Base Systems," pp. 105-114 in Distributed Data Bases, ed. H. J. Schneider, North-Holland Publishing Co. (1982).

Google Scholar

Cited By

View all

Bernstein PDas SDing BPilman MSellis TDavidson SIves Z(2015)Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured DatabasesProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2737788(1295-1309)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2737788
Weatherspoon HEaton PChun BKubiatowicz J(2007)AntiquityACM SIGOPS Operating Systems Review10.1145/1272998.127303541:3(371-384)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272998.1273035
Weatherspoon HEaton PChun BKubiatowicz J(2007)AntiquityProceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 200710.1145/1272996.1273035(371-384)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272996.1273035
Show More Cited By

Index Terms

A distributed file service based on optimistic concurrency control
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Distributed memory
        Process management
        Concurrency control
    2. Software system structures
      1. Distributed systems organizing principles

Recommendations

Distributed optimistic concurrency control with reduced rollback

Concurrency control algorithms have traditionally been based on locking and timestamp ordering mechanisms. Recently optimistic schemes have been proposed. In this paper a distributed, multi-version, optimistic concurrency control scheme is described ...
Optimistic concurrency control algorithms for distributed database systems
An Optimistic Locking Technique for Concurrency Control in Distributed Databases

A method called optimistic method with dummy locks (ODL) is suggested for concurrency control in distributed databases. It is shown that by using long-term dummy locks, the need for the information about the write sets of validated transactions is ...

Comments

Information & Contributors

Information

Published In

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

December 1985

193 pages

ISBN:0897911741

DOI:10.1145/323647

Chairmen:
Forest Baskett
Digital Equipment Corp.
,
Andrew Birrell
Digital Equipment Corp.
,
David Cheriton
Stanford Univ., Stanford, CA

ACM SIGOPS Operating Systems Review Volume 19, Issue 5
Dec. 1-4, 1985
193 pages
ISSN:0163-5980
DOI:10.1145/323627
Chairman:
William M. Waite
Univ. of Colorado, Boulder
,
Editor:
David Cheriton
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM05

Sponsor:

SIGOPS

SIGCOMM05: ACM SIGCOMM 2005 Conference

Washington, Orcas Island, USA

Acceptance Rates

Overall Acceptance Rate 174 of 961 submissions, 18%

Upcoming Conference

SOSP '25

Sponsor:
sigops

ACM SIGOPS 31st Symposium on Operating Systems Principles

October 13 - 16, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
917
Total Downloads

Downloads (Last 12 months)123
Downloads (Last 6 weeks)17

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bernstein PDas SDing BPilman MSellis TDavidson SIves Z(2015)Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured DatabasesProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2737788(1295-1309)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2737788
Weatherspoon HEaton PChun BKubiatowicz J(2007)AntiquityACM SIGOPS Operating Systems Review10.1145/1272998.127303541:3(371-384)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272998.1273035
Weatherspoon HEaton PChun BKubiatowicz J(2007)AntiquityProceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 200710.1145/1272996.1273035(371-384)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272996.1273035
Xie CCai B(2006)A Decentralized Storage Cluster with High Reliability and FlexibilityProceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing10.1109/PDP.2006.8(116-123)Online publication date: 15-Feb-2006
https://dl.acm.org/doi/10.1109/PDP.2006.8
Cai BXie C(2006)High Reliability and Flexibility Storage Cluster in Decentralized OrganizationProceedings of the 2006 International Workshop on Networking, Architecture, and Storages10.1109/IWNAS.2006.29(194-202)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/IWNAS.2006.29
Vilayannur MNath PSivasubramaniam A(2005)Providing tunable consistency for a parallel file storeProceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 410.5555/1251028.1251030(2-2)Online publication date: 13-Dec-2005
https://dl.acm.org/doi/10.5555/1251028.1251030
Eaton PWeatherspoon HKubiatowicz J(2005)Efficiently Binding Data to Owners in Distributed Content-Addressable Storage SystemsProceedings of the Third IEEE International Security in Storage Workshop10.1109/SISW.2005.4(40-51)Online publication date: 13-Dec-2005
https://dl.acm.org/doi/10.1109/SISW.2005.4
Tang HGulbeden AZhou JStrathearn WYang TChu LHuskamp J(2004)A Self-Organizing Storage Cluster for Parallel Data-Intensive ApplicationsProceedings of the 2004 ACM/IEEE conference on Supercomputing10.1109/SC.2004.9Online publication date: 6-Nov-2004
https://dl.acm.org/doi/10.1109/SC.2004.9
Tang HYang TMcGraw J(2003)An Efficient Data Location Protocol for Self.organizing Storage ClustersProceedings of the 2003 ACM/IEEE conference on Supercomputing10.1145/1048935.1050203Online publication date: 15-Nov-2003
https://dl.acm.org/doi/10.1145/1048935.1050203
Moreton TPratt IHarris T(2002)Storage, Mutability and Naming in PastaWeb Engineering and Peer-to-Peer Computing10.1007/3-540-45745-3_19(215-219)Online publication date: 24-Oct-2002
https://doi.org/10.1007/3-540-45745-3_19
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Distributed optimistic concurrency control with reduced rollback

Optimistic concurrency control algorithms for distributed database systems

An Optimistic Locking Technique for Concurrency Control in Distributed Databases