article

Free access

The LOCUS distributed operating system

Authors:

Robert English,

Greg ThielAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 17, Issue 5

Pages 49 - 70

https://doi.org/10.1145/773379.806615

Published: 10 October 1983 Publication History

Abstract

LOCUS is a distributed operating system which supports transparent access to data through a network wide filesystem, permits automatic replication of storage, supports transparent distributed process execution, supplies a number of high reliability functions such as nested transactions, and is upward compatible with Unix. Partitioned operation of subnet's and their dynamic merge is also supported.

The system has been operational for about two years at UCLA and extensive experience in its use has been obtained. The complete system architecture is outlined in this paper, and that experience is summarized.

References

[1]

Alsberg, P. A., Day, J. D., A Principle for Resilient Sharing of Distributed Resources, Proceedings of Second International Conference on Software Engineering, October 1976.

Digital Library

[2]

Bartlett J.F., A NonStop Kernel, Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, California, December 1981.

Digital Library

[3]

Birrell, A. D., Levin, R., Needham, R. M., Schroeder, M. D., Grapevine: An Exercise in Distributed Computing, CACM, Vol. 25, No. 4, April 1982, pp. 260-274.

Digital Library

[4]

Dion, J., The Cambridge File Server, Op. Sys. Rev, 14(4), pp. 26-35, Oct. 1980.

Digital Library

[5]

Faissol, S., Availability and Reliability Issues in Distributed Databases, Ph. D. Dissertation, Computer Science Department, University of California, Los Angeles, 1981.

[6]

Goldberg, A., and G. Popek, Measurement of the Distributed Operating System LOCUS, UCLA Technical Report, 1983.

[7]

Gray, J. N., Notes on Data Base Operating Systems, Operating Systems, Lecture Notes in Computer Science 60, Springer-Verlag, 1978, 393-481.

Digital Library

[8]

Holler E., Multiple Copy Update, Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 284-303

Digital Library

[9]

Holler E., The National Software Works (NSW), Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 421-442.

Digital Library

[10]

Jones, M.B., R. F. Rashid and M. Thompson, Sesame:The Spice File System, Draft from CMU, Sept. 82.

[11]

Lampson B.W., Atomic Transactions, Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 246-264.

Digital Library

[12]

Lampson B.W., Ethernet, Pub and Violet, Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 446-484.

Digital Library

[13]

Lampson, B.W. and H.E. Sturgis, Crash Recovery in a Distributed Data Storage System, CACM (to appear)

[14]

LeLann G., Synchronization, Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 266-282.

Digital Library

[15]

Lindsay, B. G. et. al., Notes on Distributed Databases, IBM Research Report RJ2571(33471), IBM Research Laboratory, San Jose, CA, July 14, 1979, 44-50.

[16]

Menasce, D. A., Popek, G. J., Muntz, R. R., A Locking Protocol for Resource Coordination in Distributed Systems, Technical Report UCLA-ENG-7808, Dept. of Computer Science, UCLA, October 1977.

[17]

Meuller E., J. Moore and G. Popek, A Nested Transaction System for LOCUS, SOSP '83.

[18]

Mitchell J.G. and J. Dion, A Comparison of Two Network-Based File Servers, CACM, Vol. 25, No. 4, April 1982.

Digital Library

[19]

Nelson, B.J., Remote Procedure Call, Ph.D. Dissertation, Report CMU-CS-81-119, Carnegie-Mellon University, Pittsburgh, 1981.

Digital Library

[20]

Parker, D. Stott, Popek, Gerald J., Rudisin, G., Stoughton, A., Walker, B., Walton, E., Chow, J., Edwards, D., Kiser, S., and Kline, C., Detection of Mutual Inconsistency in Distributed Systems, IEEE Transactions of Software Engineering, May 1983.

Digital Library

[21]

Popek, G., Walker, B., Chow, J., Edwards, D., Kline, C., Rudisin, G., and Thiel, G., LOCUS: A Network Transparent, High Reliability Distributed System, Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, California, December 1981.

Digital Library

[22]

Popek, Gerald J., and Walker, Bruce J., Network Transparency and its Limits in a Distributed Operating System, Submitted for Publication.

[23]

Popek G.J., et.al., LOCUS System Architecture, LOCUS Computing Corporation Technical Report, 1983.

[24]

Rashid, R.F., and Robertson, G.G., Accent: A Communication Oriented Network Operating System Kernel, Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, California, December 1981.

Digital Library

[25]

Reed, D. P., Naming and Synchronization in a Decentralized Computer System, Technical Report MIT/LCS/TR-205, Laboratory for Computer Science, M.I.T., 1978.

Digital Library

[26]

Reed, D.P, and Svobodova L, SWALLOW: A Distributed Data Storage System for a Local Network, Proc. of the International Workshop on Local Networks, Zurich, Switzerland, August 1980.

[27]

Ritchie, D. and Thompson, K., The UNIX Timesharing System, Bell System Technical Journal, vol. 57, no. 6, part 2 (July - August 1978), 1905-1930.

[28]

Saltzer J.H., Naming and Binding of Objects, Operating Systems, Lecture Notes in Computer Science 60, Springer-Verlag, 1978, 99-208.

Digital Library

[29]

Spector, A. Z., Performing Remote Operations Efficiently on a Local Computer Network, CACM, Vol. 25, No. 4, April 1982.

Digital Library

[30]

Stonebraker, M., Wong, E., Kreps, P., The Design and Implementation of Ingres, ACM Transactions on Database Systems, Vol. 1, No. 3, Sept. 1976, pp. 189-222.

Digital Library

[31]

Sturgis, H.E. J.G, Mitchell and J. Israel, Issues in the Design and Use of a Distributed File System, Op. Sys. Rev, 14(3), pp. 55-69, July 1980.

Digital Library

[32]

Svobodova, L., A Reliable Object-Oriented Data Repository For a Distributed Computer, Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, California, December 1981.

Digital Library

[33]

Thiel, G., Partitioned Operation and Distributed Data Base Management System Catalogues, Ph.d. Dissertation, Computer Science Department, University of California, Los Angeles, June 1983.

Digital Library

[34]

Thomas, R.F., A Solution to the Concurrency Control Problem for Multiple Copy Data Bases, Proc. Spring COMPCON, Feb 28-Mar 3, 1978.

[35]

Walker, B.J., Issues of Network Transparency and File Replication in Distributed Systems: LOCUS, Ph.D. Dissertation, Computer Science Department, University of California, Los Angeles, 1983.

Digital Library

[36]

Watson R.W., Identifiers (Naming) in Distributed Systems, Distributed Systems - Architecture and Implementation, Lecture Notes in Computer Science 105, Springer-Verlag, 1981, 191-210.

Digital Library

Cited By

Babakian AHuston GBraun RLipman J(2024)Internet Identifiers: A Survey of History, Challenges, and Future PerspectivesIEEE Access10.1109/ACCESS.2024.338211512(51919-51941)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3382115
Sivaji CRamachandran MRaja C(2022)Preference Analysis of Operating System Using PROMETHEE MethodJournal on Electronic and Automation Engineering10.46632/jeae/1/1/11:1(1-8)Online publication date: 1-Dec-2022
https://doi.org/10.46632/jeae/1/1/1
Murugeswari RPatan DRavella HSanikireddy D(2022)Club- A Web based Operating System2022 6th International Conference on Intelligent Computing and Control Systems (ICICCS)10.1109/ICICCS53718.2022.9788369(541-547)Online publication date: 25-May-2022
https://doi.org/10.1109/ICICCS53718.2022.9788369
Show More Cited By

Index Terms

The LOCUS distributed operating system
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Experiences with the Amoeba distributed operating system

The Amoeba project is a research effort aimed at understanding how to connect multiple computers in a seamless way [16, 17, 26, 27, 31]. The basic idea is to provide the users with the illusion of a single powerful timesharing system, when, in fact, the ...
The LOCUS distributed operating system
SOSP '83: Proceedings of the ninth ACM symposium on Operating systems principles

LOCUS is a distributed operating system which supports transparent access to data through a network wide filesystem, permits automatic replication of storage, supports transparent distributed process execution, supplies a number of high reliability ...
Self-organizing distributed operating system: implementation and problem using Ada
SIGAda '87: Proceedings of the 1987 annual ACM SIGAda international conference on Ada

This paper introduces a new concept: “Self-Organization” in distributed operating system. Up to now, the communication facilities in distributed systems were almost based on the assumption: the human intervention. Software systems for C I M (Computer ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 17, Issue 5

October 1983

154 pages

ISSN:0163-5980

DOI:10.1145/773379

Issue’s Table of Contents

SOSP '83: Proceedings of the ninth ACM symposium on Operating systems principles
October 1983
154 pages
ISBN:0897911156
DOI:10.1145/800217
Chairmen:
Jerome Saltzer,
Roy Levin,
David Redell

Copyright © 1983 ACM.

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: 10 October 1983

Published in SIGOPS Volume 17, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

254
Total Citations
View Citations
3,494
Total Downloads

Downloads (Last 12 months)241
Downloads (Last 6 weeks)21

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Babakian AHuston GBraun RLipman J(2024)Internet Identifiers: A Survey of History, Challenges, and Future PerspectivesIEEE Access10.1109/ACCESS.2024.338211512(51919-51941)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3382115
Sivaji CRamachandran MRaja C(2022)Preference Analysis of Operating System Using PROMETHEE MethodJournal on Electronic and Automation Engineering10.46632/jeae/1/1/11:1(1-8)Online publication date: 1-Dec-2022
https://doi.org/10.46632/jeae/1/1/1
Murugeswari RPatan DRavella HSanikireddy D(2022)Club- A Web based Operating System2022 6th International Conference on Intelligent Computing and Control Systems (ICICCS)10.1109/ICICCS53718.2022.9788369(541-547)Online publication date: 25-May-2022
https://doi.org/10.1109/ICICCS53718.2022.9788369
Lindsay DGill SSmirnova DGarraghan P(2021)The evolution of distributed computing systems: from fundamental to new frontiersComputing10.1007/s00607-020-00900-y103:8(1859-1878)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s00607-020-00900-y
Vasilakis NKarel BPalkhiwala YSonchack JDeHon ASmith JMcKinley KFisher K(2019)Ignis: scaling distribution-oblivious systems with light-touch distributionProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314586(1010-1026)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314586
Vasilakis NGoel PDemoulin HSmith J(2018)The Web as a Distributed Computing PlatformProceedings of the 1st International Workshop on Edge Systems, Analytics and Networking10.1145/3213344.3213346(7-12)Online publication date: 10-Jun-2018
https://dl.acm.org/doi/10.1145/3213344.3213346
Healy PLynn TBarrett EMorrison J(2016)Single system imageJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.01.00490:C(35-51)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.01.004
Liang TLin Y(2016)Heterogeneous Computation Migration on LLVMGreen, Pervasive, and Cloud Computing10.1007/978-3-319-39077-2_10(146-162)Online publication date: 3-May-2016
https://doi.org/10.1007/978-3-319-39077-2_10
Tao VRancurel VNeto JKono KShinagawa T(2015)A Name Is Not A NameProceedings of the 6th Asia-Pacific Workshop on Systems10.1145/2797022.2797034(1-8)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2797022.2797034
Tao VShapiro MRancurel V(2015)Merging semantics for conflict updates in geo-distributed file systemsProceedings of the 8th ACM International Systems and Storage Conference10.1145/2757667.2757683(1-12)Online publication date: 26-May-2015
https://dl.acm.org/doi/10.1145/2757667.2757683
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents