skip to main content
article
Free Access

Experience with Grapevine: the growth of a distributed system

Published:01 February 1984Publication History
First page image

References

  1. 1 BIRRELL, A.D., LEVIN, R., NEEDHAM, R.M., AND SCHROEDER, M.D. Grapevine: an exercise in distributed computing. Commun. ACM 25, 4 (April 1982), 260-274. Google ScholarGoogle Scholar
  2. 2 BIRRELL, A.D. AND NELSON, B.J. Communication techniques for remote procedure calls. ACM Trans. Comput. Syst. 2, 1 (Feb. 1984), 39-59 (this issue). Google ScholarGoogle Scholar
  3. 3 BOGGS, D.R., SCHOCH, J.F., TAFT, E.A., AND METCALFE, R.M. Pup: An internetwork architecture. IEEE Trans. Commun. 28, 4 (April 1980), 612-634.Google ScholarGoogle Scholar
  4. 4 BROTZ, D.K. Laurel manual. Tech. Rep. CSL-81-6, Xerox Palo Alto Research Center, Palo Alto, Calif., 1981.Google ScholarGoogle Scholar
  5. 5 BROTZ, D.K. IC fabrication information control via an electronic message system. In Proc. Electrochemical Society Conference on Computer Controlled IC Processing and Monitoring, San Francisco, May 1983.Google ScholarGoogle Scholar
  6. 6 COMER, D. The computer science research network: a history and status report. Commun. ACM 26, 10 (Oct. 1983), 747-753. Google ScholarGoogle Scholar
  7. 7 Courier: the remote procedure call protocol. Xerox System Integration Standard XSIS-038112, Xerox Corporation, Stamford Conn., Dec. 1981.Google ScholarGoogle Scholar
  8. 8 CUNNINGHAM, I., DELESTRE, D., KERR, I., MYERS, T., SEKIDO, Y., TOUILLET, D., WARE C., AND WEST, N. Emerging protocols for global message exchange. In Proc. Compcon '82--25th IEEE Computer Society International Conference (Sept. 1982), IEEE, New York, pp. 153-161.Google ScholarGoogle Scholar
  9. 9 DAWES, N.W., HARRIS, S., MAGOON, M., MAVEETY, S. AND PETTY, D. The design and service impact of COCOS, an electronic office system. In Computer Message Systems, R.P. Uhlig (Ed.), Elsevier-North Holland, New York, 1981, pp. 373-384.Google ScholarGoogle Scholar
  10. 10 Ethernet, a local area network: Data link layer and physical layer specifications version 1.0. Digital Equipment Corporation, Intel Corporation, Xerox Corporation, September 1980.Google ScholarGoogle Scholar
  11. 11 METCALFE, R.M., AND BOGGS, D.R. Ethernet: Distributed packet switching for local computer networks. Commun. ACM 19, 7 (July 1976), 395-404. Google ScholarGoogle Scholar
  12. 12 MITCHELL, J.G., MAYBURY, W. AND SWEET, R. Mesa language manual (Version 5.0). Tech, Rep. CSL-79-3, Xerox Palo Alto Research Center, Palo Alto, Calif., 1979.Google ScholarGoogle Scholar
  13. 13 MYER, T.H. AND VITTAL, J.J. Message technology in the ARPANET. In Proc. IEEE National Telecommunications Conference 77 (Dec. 1977), IEEE, New York.Google ScholarGoogle Scholar
  14. 14 NOWITZ, D.A. AND LESK, M.E. A dial-up network of UNIX systems. Unix Programmer's Manual (7th ed.), vol. 2B, Bell Laboratories, Murray Hill, N.J., 1978.Google ScholarGoogle Scholar
  15. 15 REDELL, D.D. Pilot: an operating system for a personal computer. Comraun. ACM 23, 2 (Feb. 1980), 81-92. Google ScholarGoogle Scholar
  16. 16 SHOCH, J.F. Internetwork naming, addressing, and routing. In Proc 17th IEEE Computer Society International Conference (Sept. 1978), IEEE Cat. No. 78 CH 1388-8C, 72-79, IEEE, New York.Google ScholarGoogle Scholar
  17. 17 THACKER, C.P., MCCREIGHT, E.M., LAMPSON, B.W., SPROULL, R.F., AND BOOTS, D. Alto: A personal computer. In Computer Structures: Principles and Examples. (2nd ed.), D.P. Siework, C.G. Bell, and A. Newell (Eds.), McGraw-Hill, New York, 1981.Google ScholarGoogle Scholar

Index Terms

  1. Experience with Grapevine: the growth of a distributed system

                    Recommendations

                    Reviews

                    Paul Siegel

                    Most of what we know about distributed systems is theoretical, and few of the theories have been tested in actual systems. Grapevine, along with other such experimental systems, provides crucial experience with and data about distributed systems. The authors of this article and an earlier article describing Grapevine [1] have operated the system in an environment where solutions to documented problems can be implemented and evaluated. Original design decisions can be altered or fine-tuned based on empirical evidence. Although Grapevine offers relatively primitive services, and is of limited scope, useful lessons have been learned that can be extended to other systems. Grapevine offers terminal users a unified mail system spanning multiple computers on the Xerox research internet. The system provides for access control services, resource location, and message delivery. Messages are directed to recipients individually, or, by means of a distribution list, to a perspecified group of users. The network consists of stand-alone personal workstations and shared mail servers. Reliability is primarily assured by replication. This more recent article recapitulates, in a briefer format, the details of the implementation. The authors then go on to report on further operational experience, and system modifications which resulted from more extensive use. Their experience contributes to an improved understanding of the functional requirements and operational behavior of distributed systems. Those interested in Grapevine may also be interested in an article on network interconnection standards which discusses Grapevine in this regard [2].

                    Access critical reviews of Computing literature here

                    Become a reviewer for Computing Reviews.

                    Comments

                    Login options

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

                    Sign in

                    Full Access

                    • Published in

                      cover image ACM Transactions on Computer Systems
                      ACM Transactions on Computer Systems  Volume 2, Issue 1
                      February 1984
                      89 pages
                      ISSN:0734-2071
                      EISSN:1557-7333
                      DOI:10.1145/2080
                      Issue’s Table of Contents

                      Copyright © 1984 ACM

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 1 February 1984
                      Published in tocs Volume 2, Issue 1

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Author Tags

                      Qualifiers

                      • article

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader