Page Numbers: Yes   X: 527   Y: 10.5"   Roman
Even Heading:qk40(635)\g14G31g1G13g
GRAPEVINEy756qck40\1f1
Odd Heading:qk40\g3G9g
GRAPEVINEy756qck40\1f1
Grapevine:
an Exercise in Distributed Computingy648x6\f9bg
by Andrew D. Birrell, Roy Levin, Roger M. Needham* and Michael D. Schroedere24(0,5152)\f6bg49f1o4 1f6o0
CSL-82-4	June 1982		[P82-00035] e24\f7bg18B13b
c Copyright Association for Computing Machinery 1982.  Printed with permission.z18697e24(635)\f3g1f7
Abstract: 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 are divided among computers on the internet.  Part II presents in more detail selected aspects of Grapevine that illustrate novel facilities or implementation techniques, or that provide insight into the structure of a distributed system.  Part III summarizes the current state of the system and the lessons learned from it so far.x6e48j\f6bg10B
This paper appeared in Communications of the ACM, Vol. 25, No. 4, April 1982.z18697x6e12j\f6g23i34I
* Roger M. Needham's regular address is University of Cambridge Computer Laboratory, Corn Exchange Street, Cambridge, CB2 3QG, United Kingdome48j\f7o4g141f1b
XEROXz18697y151\f2g5f7b
Xerox Corporation
Palo Alto Research Centers
3333 Coyote Hill Road
Palo Alto, California 94304l10795y148(2116)\f6g





CR Categories and Subject Descriptors: C.2.4 [Computer-Communication Networks]: Distributed Systemsdistributed applications, distributed databases; C.4 [Performance of Systems]reliability, availability, and serviceability; D.4.7 [Operating Systems]: Organization and Designdistributed systems; H.2.4 [Database Management]: Systemsdistributed systems;  H.2.7 [Database Management]: Database Administration;  H.4.3 [Information Systems Applications]: Communications Applicationselectronic mailz18697x6e40j(0,5152)\f6bg43B8b31B23i47I7b22B2i45I9b17B27i19I9b19B11i19I10b19B36b32B31i15I
General Terms: Design, Experimentation, Reliabilitye40(635)\f6bg14B