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.
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.
DPUP: a distributed processing utilities package
DPUP is a library of utilities that support distributed concurrent computing on a local area network of computers. The library is built upon the interprocess communication facilities in Berkeley Unix
Managing transient internetwork links in the Xerox Internet
This paper describes an experimental facility, developed for the management of transient internetwork communication links, allowing high level application programs to dynamically alter the Internet topology, without end-users being involved, or even aware of what is happening.
Remote evaluation
The semantics of remote evaluation and its effect on distributed system design are discussed and the experience with a prototype implementation is summarized.


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.
Weighted voting for replicated data
The algorithm guarantees serial consistency, admits temporary copies in a natural way by the introduction of copies with no votes, and has been implemented in the context of an application system called Violet.
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.
Computer Structures: Principles and Examples
The purpose of this book is to discuss these topics through an exploration of the design principles used in contemporary computer structures through a presentation of the concepts of computer classes and evolution.
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