The V distributed system

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.
• 2: James Archibald , Jean-Loup Baer, Cache coherence protocols: evaluation using a multiprocessor simulation model, ACM Transactions on Computer Systems (TOCS), v.4 n.4, p.273-298, Nov. 1986 [doi>10.1145/6513.6514]
• 3: Forest Baskett , John H. Howard , John T. Montague, Task communication in DEMOS, Proceedings of the sixth ACM symposium on Operating systems principles, p.23-31, November 16-18, 1977, West Lafayette, Indiana, United States
• 4: Berglund, E., and Gheriton, D.R. Amaze: A multiplayer computer game. IEEE Software 2, 3 (May 1985), 30-39.
• 5: Per Brinch Hansen, The nucleus of a multiprogramming system, Communications of the ACM, v.13 n.4, p.238-241, April 1970 [doi>10.1145/362258.362278]
• 6: David R. Cheriton, An experiment using registers for fast message-based interprocess communication, ACM SIGOPS Operating Systems Review, v.18 n.4, p.12-20, October 1984 [doi>10.1145/850766.850768]
• 7: David R. Cheriton, Local networking and internetworking in the V-system, Proceedings of the eighth symposium on Data communications, p.9-16, October 03-06, 1983, North Falmouth, Massachusetts, United States
• 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.
• 9: David R. Cheriton, The Thoth System, Elsevier Science Inc., New York, NY, 1982
• 10: David R. Cheriton, UIO: a uniform I/O system interface for distributed systems, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.12-46, Feb. 1987 [doi>10.1145/7351.7353]
• 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.
• 12: D Cheriton, VMTP: a transport protocol for the next generation of communication systems, Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, p.406-415, August 05-07, 1986, Stowe, Vermont, United States
• 13: David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, Proceedings of the ninth symposium on Data communications, p.172-179, September 1985, Whistler Moutain, British Columbia, Canada
• 14: David R. Cheriton , Michael A. Malcolm , Lawrence S. Melen , Gary R. Sager, Thoth, a portable real-time operating system, Communications of the ACM, v.22 n.2, p.105-115, Feb. 1979 [doi>10.1145/359060.359074]
• 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.
• 16: David Cheriton , Paul Roy, Performance of the V storage server: a preliminary report, Proceedings of the 1985 ACM thirteenth annual conference on Computer Science, p.302-308, March 1985, New Orleans, Louisiana, United States [doi>10.1145/320599.320695]
• 17: D. R. Cheriton , G. A. Slavenburg , P. D. Boyle, Software-controlled caches in the VMP multiprocessor, Proceedings of the 13th annual international symposium on Computer architecture, p.366-374, June 02-05, 1986, Tokyo, Japan
• 18: Gheriton, D.R., and Stumm, M. Multi-satellite star: Structuring parallel computations for a workstation cluster. In Distributed Computing, 1988. To appear.
• 19: david R. Cheriton , Carey L. Williamson, Network measurement of the VMTP request-response protocol in the V distributed system, Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.216-225, May 11-14, 1987, Banff, Alberta, Canada
• 20: R. Finlayson , D. Cheriton, Log files: an extended file service exploiting write-once storage, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.139-148, November 08-11, 1987, Austin, Texas, United States
• 21: B. W. Kernighan , D. M. Ritchie, The C programming language, Prentice-Hall, Inc., Upper Saddle River, NJ, 1978
• 22: Butler W Lampson, Designing a global name service, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.1-10, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10591]
• 23: K. A. Lantz , W. I. Nowicki, Structured Graphics for Distributed Systems, ACM Transactions on Graphics (TOG), v.3 n.1, p.23-51, Jan. 1984 [doi>10.1145/357332.357334]
• 24: K. A. Lantz , William I. Nowicki , Marvin M. Theimer, An empirical study of distributed application performance, IEEE Transactions on Software Engineering, v.11 n.10, p.1162-1174, Oct. 1985 [doi>10.1109/TSE.1985.231864]
• 25: Edward D. Lazowska , John Zahorjan , David R. Cheriton , Willy Zwaenepoel, File access performance of diskless workstations, ACM Transactions on Computer Systems (TOCS), v.4 n.3, p.238-268, Aug. 1986 [doi>10.1145/6420.6423]
• 26: Kai Li , Paul Hudak, Memory coherence in shared virtual memory systems, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.229-239, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10610]
• 27: Postel, J.B. Internetwork protocol approaches. IEEE Trans. Commun. {Apr. 1980).
• 28: Richard F. Rashid , George G. Robertson, Accent: A communication oriented network operating system kernel, Proceedings of the eighth ACM symposium on Operating systems principles, p.64-75, December 14-16, 1981, Pacific Grove, California, United States
• 29: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
• 30: SUN Microsystems. Network File System Specification. SUN Microsysterns, Mountain View, Calif., 1985.
• 31: Daniel Swinehart , Gene McDaniel , David Boggs, WFS a simple shared file system for a distributed environment, Proceedings of the seventh ACM symposium on Operating systems principles, p.9-17, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806564]
• 32: Charles P. Thacker , Lawrence C. Stewart, Firefly: a multiprocessor workstation, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.164-172, October 1987, Palo Alto, California, United States
• 33: Marvin M. Theimer , Keith A. Lantz , David R. Cheriton, Preemptable remote execution facilities for the V-system, Proceedings of the tenth ACM symposium on Operating systems principles, p.2-12, December 1985, Orcas Island, Washington, United States
• 34: Zwaenepoel, W. Implementation and performance of pipes in the V- System. IEEE Trans. Comput. C-34, 12 {Dec. 1985), 1174-1178.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design, Experimentation, Performance