Grapevine: an exercise in distributed computing

  title={Grapevine: an exercise in distributed computing},
  author={Andrew Birrell and Roy Levin and Roger M. Needham and Michael D. Schroeder},
  journal={Commun. ACM},
Grapevine is a multicomputer system on the Xerox research internet. It provides facilities for the delivery of digital messages such as computer mail; for naming people, machines, and services; for authenticating people and machines; and for locating services on the internet. This paper has two goals: to describe the system itself and to serve as a case study of a real application of distributed computing. Part I describes the set of services provided by Grapevine and how its data and function… 

Figures from this paper

Experience with Grapevine: the growth of a distributed system

Operational experience with the Grapevine system under substantial load has proved the original design sound in most aspects, but there also have been some surprises.

Experience with Grapevine: The Growth of a Distributed System (Summary)

Operational experience with the Grapevine system under substantial load has proved the original design sound in most aspects, but there also have been some surprises.

From grapevine to trader: the evolution of distributed directory technology

This paper reviews the evolution of distributed directory technology from simple name-to-address mapping to sophisticated import request- to-export service mapping by examining four different kinds of directory systems: Grapevine, Global name service, ISO Directory, and Trader.

Project Athena as a distributed computer system

Project Athena, established in 1983 to improve the quality of education at MIT by providing campuswide, high-quality computing based on a large network of workstations, is discussed, focusing on the design of Athena's distributed workstation system.

Distributed computing in practice: the Condor experience

The history and philosophy of the Condor project is provided and how it has interacted with other projects and evolved along with the field of distributed computing is described.

A Perspective on Distributed Computer Systems

  • J. Stankovic
  • Computer Science
    IEEE Transactions on Computers
  • 1984
This paper identifies six fundamental distributed computer system research issues, points out open research problems in these areas, and describes how these six issues and solutions to problems associated with them transect the communications subnet, the distributed operating system, and the distributed database areas.

The Architecture of an Integrated Local Network

Some experience with the DOMAIN architecture is presented and lessons derived from that experience are presented, as are some performance data.

Distributed file systems: concepts and examples

The paper claims that the principle of distributed operation is fundamental for a fault tolerant and scalable DFS design and presents alternatives for the semantics of sharing and methods for providing access to remote files.


This thesis focuses on how to design and implement replication and reconfiguration for the distributed mail repository, considering these questions in the context of the programming language Argus, which was designed to support distributed programming.



Transport of electronic messages through a network

This work examines registering, authenticating, locating, and grouping users; defines name mappings associated with message delivery; and outlines the structure for a distributed transport mechanism.

Pup: An Internetwork Architecture

This report explores important design issues, sets forth principles that have guided the Pup design, discusses the present implementation in moderate detail, and summarizes experience with an operational internetwork.

Experience with processes and monitors in Mesa

These problems are addressed by the facilities described here for concurrent programming in Mesa, and experience with several substantial applications gives us some confidence in the validity of the solutions.

A Solution to the Update Problem for Multiple Copy Data Bases which uses Distributed Control

The algorithm embodies distributed control and can function effectively in the presence of communication and data base site outages and the correctness of the algorithm is demonstrated and the cost of using it is analyzed.

OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection

  • H. Zimmermann
  • Computer Science
    IEEE Transactions on Communications
  • 1980
This paper presents the model of architecture for Open Systems Interconnection developed by SC16, and some indications are also given on the initial set of protocols which will-likely be developed in this OSI Reference Model.

Fibernet: Multimode Optical Fibers for Local Computer Networks

The system performance of the present Fibernet experiment, which uses a 19-port transmissive star coupler, GaAIAs injection lasers and avalanche photodiodes, and incorporates bi-phase data encoding is described, and the merits and problems of linear, ring and several star configurations are compared.

Using encryption for authentication in large networks of computers

Use of encryption to achieve authenticated communication in computer networks is discussed. Example protocols are presented for the establishment of authenticated connections, for the management of

Mesa language manual (Version 5.0

  • Technical Report CSL-79-3,
  • 1979

National Bureau of Standards: Data encryption standard

  • 1977