article

Free access

The V distributed system

Author:

David CheritonAuthors Info & Claims

Communications of the ACM, Volume 31, Issue 3

Pages 314 - 333

https://doi.org/10.1145/42392.42400

Published: 01 March 1988 Publication History

PDF eReader

Abstract

The V distributed System was developed at Stanford University as part of a research project to explore issues in distributed systems. Aspects of the design suggest important directions for the design of future operating systems and communication systems.

References

[1]

Alines, G. The impact of language and system on remote procedure call design. In Proceedings of the 6th International Conference on Distributed Computer Systems {Cambridge, Mass., May 19-23). IEEE Computer Society, Los Angeles, Calif., 1986, pp. 414-421.

Google Scholar

[2]

Archibald, J., and Baer, J.L. Cache coherence protocols: Evaluation using a multiprocessor simulation model. ACM Trans. Comput. Sys. 4, 4 {Nov. 1986), 273-298.

Digital Library

Google Scholar

[3]

Baskett, F., Howard, J.H., and Montague, J.T. Task communication in DEMOS. In Proceedings of the 6th Symposium on Operating System Principles {Purdue University, W. Lafayette, Ind., Nov. 16-18, 1977). ACM, New York, 1977, pp. 23-31.

Digital Library

Google Scholar

[4]

Berglund, E., and Gheriton, D.R. Amaze: A multiplayer computer game. IEEE Software 2, 3 (May 1985), 30-39.

Digital Library

Google Scholar

[5]

Brinch Hansen, P. The nucleus of a multiprogramming system. Commun. ACM 13, 4 {Apr. 1970}, 238-241,250.

Digital Library

Google Scholar

[6]

Gheriton, D.R. An experiment using registers for fast message-based interprocess communication. Op. Sys. Rev. 18, 4 {Oct. 1984).

Digital Library

Google Scholar

[7]

Cheriton, D.R. Local networking and internetworking in the V-system. In Proceedings of the 8th Symposium on Data Communication (North Falmouth, Mass., Oct. 3-6). IEEE/ACM, Los Angeles, Calif., 1983, pp. 9-16.

Digital Library

Google Scholar

[8]

Cheriton, D.R. Problem-oriented shared memory: A decentralized approach to distributed system design. In Proceedings of the 6th International Conference on Distributed Computer Systems {Cambridge, Mass., May}. IEEE Computer Society, Los Angeles, Calif., 1986, 190-197.

Google Scholar

[9]

Cheriton, D.R. The Thoth System: Multi-process Structuring and Portability. Elsevier Science Publishers, New York, N.Y., 1982.

Digital Library

Google Scholar

[10]

Cheriton, D.R. UIO: A uniform I/O interface for distributed systems. ACM Trans. Comput. Sys. 5, 1 (Feb. 1987), 12-46.

Digital Library

Google Scholar

[11]

Cheriton, D.R. Unified management of memory and file caching using the V virtual memory system. Tech. Rep. STAN-CS-88-1192. Dept. of Computer Science, Stanford University, 1988. Also submitted for publication.

Google Scholar

[12]

Cheriton, D.R. VMTP: A transport protocol for the next generation of communication systems. In Proceedings of SIGCOMM 86, Stowe, Vt. {Aug. 5-7). ACM, New York, 1986.

Digital Library

Google Scholar

[13]

Cheriton, D.R., and Deering, S.E. Host groups: A multicast extension for datagram internetworks. In Proceedings of the 9th Symposium on Data Communication {Whistler Mountain, B.C., Sept.). IEEE Computer Society and AGM SIGCOMM, Los Angeles, Calif., 1985.

Digital Library

Google Scholar

[14]

Cheriton, D.R., Malcolm, M.A., Melen, L.S., and Sager, G.R. Thoth, A portable real-time operating system. Commun. ACM 22, I (Feb. 1979), 105-115.

Digital Library

Google Scholar

[15]

Cheriton, D.R., and Mann, T.P. Decentralizing: A global naming service for efficient fault-tolerant access. ACM Trans. Comput. Syst. (1988), to appear. An earlier version is available as Tech. Rep. STAN-GS-86-1098, Computer Science Dept., Stanford University, April 1986, and as Tech. Rep. GSL-TR-86-298.

Google Scholar

[16]

Cheriton, D.R., and Roy, P. Performance of the V storage server: A preliminary report. In Proceedings of the ACM Conference on Computer Science (New Orleans, La., Mar.}. ACM, Baltimore, Md., 1985.

Digital Library

Google Scholar

[17]

Cheriton, D.R., Slavenburg, G., and Boyle, P. Software-controlled caches in the VMP multiprocessor. In Proceedings of the 13th International Conference on Computer Architectures {Tokyo, Japan, June}. AGM SIGARCH and IEEE Computer Society, Los Angeles, CaliL, sponsor, 1986.

Digital Library

Google Scholar

[18]

Gheriton, D.R., and Stumm, M. Multi-satellite star: Structuring parallel computations for a workstation cluster. In Distributed Computing, 1988. To appear.

Google Scholar

[19]

Cheriton, D.R., and Williamson, C. Network measurement of the VMTP request-response protocol in the V distributed system. In Proceedings of SIGMETRICS 87 {Banff, Canada). ACM, New York, 1987.

Digital Library

Google Scholar

[20]

Finlayson, R.S., and Cheriton, D.R. Log files: An extended file service exploiting write-once storage. In Proceedings of the 11th ACM Symposium on Operating System Principles {Austin, Nov.). ACM, Baltimore, Md., 1987, pp. 139-148.

Digital Library

Google Scholar

[21]

Kernighan, B.W., and Ritchie, D.M. The C Programming Language. In Prentice-HaU Software Series, Prentice-Hall, N.J., 1978.

Digital Library

Google Scholar

[22]

Lampson, B. Designing a global name service. In Proceedings of the 5th Annual ACM Symposium on Principles of Distributed Computing {Calgary, Canada, Aug. 11-13). ACM, New York, 1986, pp. 1-10.

Digital Library

Google Scholar

[23]

Lantz, K.A., and Nowicki, W.I. Structured graphics for distributed systems. ACM Trans. Graph. 3, 1 (Jan. 1984}, 23-51.

Digital Library

Google Scholar

[24]

Lantz, K.A., Nowicki, W.I., and Theimer, M.M. An empirical study of distributed application performance. IEEE Trans Softw. Eng. SE-11, 10 (Oct. 1985}, 1162-1174.

Digital Library

Google Scholar

[25]

Lazowska, E., Zahorjan, J., Cheriton, D., and Zwaenepoel, W. File access performance of diskless workstations. ACM Trans. Comput. Syst. 4, 3 {Aug. 1986), 238-268.

Digital Library

Google Scholar

[26]

Li, K., and Hudak, P. Memory coherence in shared virtual memory systems. In Proceedings of the 5th Annual ACM Symposium on Principles of Distributed Computing, {Calgary, Aug.). AGM, New York, 1986, pp. 229-239.

Digital Library

Google Scholar

[27]

Postel, J.B. Internetwork protocol approaches. IEEE Trans. Commun. {Apr. 1980).

Crossref

Google Scholar

[28]

Rashid, R., and Roberston, G. Accent: A communication oriented network operating system kernel. In Proceedings of the 8th Symposium on Operating Systems Principles (Asilomar, Calif., Dec. 10-12). AGM, New York, 1981, pp. 64-75. ACM, Baltimore, Md.

Digital Library

Google Scholar

[29]

Ritchie, D.M., and Thompson, K. The UNIX timesharing system. Commun. ACM 17, 7 {July 1974), 365-375.

Digital Library

Google Scholar

[30]

SUN Microsystems. Network File System Specification. SUN Microsysterns, Mountain View, Calif., 1985.

Google Scholar

[31]

Swinehart, D., McDaniel, G., and Boggs, D. WFS: a simple file system for a distributed environment. In Proceedings of the 7th Symposium on Operating Systems Principles. 1979.

Digital Library

Google Scholar

[32]

Thacker, C. The Firefly multiprocessor workstation. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems (Palo Alto, Calif., Oct.). ACM, New York, pp. 164-172.

Crossref

Google Scholar

[33]

Theimer, M.M., Lantz, K.A., and Cheriton, D.R. Preemptable remote execution facilities in the V-System. In Proceedings of the lOth Symposium on Operating System Principles, ACM SIGOPS, 1985.

Digital Library

Google Scholar

[34]

Zwaenepoel, W. Implementation and performance of pipes in the V- System. IEEE Trans. Comput. C-34, 12 {Dec. 1985), 1174-1178.

Google Scholar

Cited By

View all

Tanenbaum ARenesse RStaveren HSharp GMullender SJansen JRossum G(2022)Experiences with the Amoeba Distributed Operating SystemClassic Operating Systems10.1007/978-1-4757-3510-9_25(550-586)Online publication date: 3-Aug-2022
https://doi.org/10.1007/978-1-4757-3510-9_25
Tsalapatis EHancock RBarnes TMashtizadeh A(2021)The Aurora Single Level Store Operating SystemProceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles10.1145/3477132.3483563(788-803)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3477132.3483563
Pemberton NSchleier-Smith JGonzalez JAngel SKasikci BKohler E(2021)The RESTless cloudProceedings of the Workshop on Hot Topics in Operating Systems10.1145/3458336.3465280(49-57)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1145/3458336.3465280
Show More Cited By

Index Terms

The V distributed system
1. Networks
  1. Network protocols
    1. Network protocol design
2. Software and its engineering
  1. Software creation and management
    1. Designing software
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
    2. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

System design of the distributed loop database system (dldbs)
A Distributed Real-Time Operating System with Prioritized Inter-Node System Calls for Distributed Embedded Control Systems
RCAE 2018: Proceedings of the 2018 International Conference on Robotics, Control and Automation Engineering

The paper presents a distributed real-time operating system (DRTOS) that provides prioritized inter-node system calls for location-transparent task management and inter-task synchronization. Embedded control software is usually designed as a set of ...
A Model of Distributed Interprocess Communication System
WKDD '09: Proceedings of the 2009 Second International Workshop on Knowledge Discovery and Data Mining

With the increasingly widespread application of the network, a distributed operating system based on Linux cluster has been developing rapidly. This paper presents a kernel level distributed interprocess communication system model with support for ...

Reviews

Reviewer: Christopher John Gintz

This authoritative and concise report summarizes the findings of the V distributed operating system project at Stanford University. The V distributed system project was developed to explore directions for the future design of integrated operating and communication systems. The focus of V is the interrelationship of operating system and communication tasks, namely I/O, memory management, naming, and interprocess communication. Unlike operating system designers of the past, the V system designers used a hardware model (backplane design) as a basis for constructing a software model. This model has three tenets: (1) high-performance communication is the most critical facility for distributed systems; (2) the protocols, not the software, define the system; and (3) a relatively small operating system kernel can implement the basic protocols and services, providing a simple network-transparent process, address space, and communication model. Unlike many writers on this subject, the author presents a readable, straightforward analysis of the real problems associated with software system design. Cheriton's report discusses the approaches that work and those that failed. This paper should be of interest to both academics and practicing engineers who are interested in some of the current theoretical research dealing with the design of networks as a system.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 31, Issue 3

March 1988

111 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/42392

Editor:
Peter J. Denning
NASA Ames Research Center, Moffett Field, CA

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 March 1988

Published in CACM Volume 31, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

383
Total Citations
View Citations
3,007
Total Downloads

Downloads (Last 12 months)320
Downloads (Last 6 weeks)42

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tanenbaum ARenesse RStaveren HSharp GMullender SJansen JRossum G(2022)Experiences with the Amoeba Distributed Operating SystemClassic Operating Systems10.1007/978-1-4757-3510-9_25(550-586)Online publication date: 3-Aug-2022
https://doi.org/10.1007/978-1-4757-3510-9_25
Tsalapatis EHancock RBarnes TMashtizadeh A(2021)The Aurora Single Level Store Operating SystemProceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles10.1145/3477132.3483563(788-803)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3477132.3483563
Pemberton NSchleier-Smith JGonzalez JAngel SKasikci BKohler E(2021)The RESTless cloudProceedings of the Workshop on Hot Topics in Operating Systems10.1145/3458336.3465280(49-57)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1145/3458336.3465280
Delisle TBuhr P(2020)Advanced control‐flow and concurrency in C∀Software: Practice and Experience10.1002/spe.292551:5(1005-1042)Online publication date: Dec-2020
https://doi.org/10.1002/spe.2925
Shan YHuang YChen YZhang YArpaci-Dusseau AVoelker G(2018)LegoOSProceedings of the 13th USENIX conference on Operating Systems Design and Implementation10.5555/3291168.3291175(69-87)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.5555/3291168.3291175
Chae DKim JLee GKim HChang KLee HKim JGunawi HReed B(2018)DynaMixProceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference10.5555/3277355.3277363(71-83)Online publication date: 11-Jul-2018
https://dl.acm.org/doi/10.5555/3277355.3277363
Kislal OKotra JTang XKandemir MJung M(2018)Enhancing computation-to-core assignment with physical location informationACM SIGPLAN Notices10.1145/3296979.319238653:4(312-327)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3296979.3192386
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
Christensen MJul E(2016)Demo of dockingProceedings of the 11th Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems10.1145/3012408.3012419(1-4)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1145/3012408.3012419
Maas MAsanović KHarris TKubiatowicz J(2016)TaurusACM SIGARCH Computer Architecture News10.1145/2980024.287238644:2(457-471)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2980024.2872386
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.

Abstract

References

Cited By

Index Terms

Recommendations

System design of the distributed loop database system (dldbs)

A Distributed Real-Time Operating System with Prioritized Inter-Node System Calls for Distributed Embedded Control Systems

A Model of Distributed Interprocess Communication System

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations