Experience with Grapevine: the growth of a distributed system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Experience with Grapevine: the growth of a distributed system

Full text

Pdf (1.54 MB)

Source

ACM Transactions on Computer Systems (TOCS) archive
Volume 2 , Issue 1 (February 1984) table of contents

Pages: 3 - 23

Year of Publication: 1984

ISSN:0734-2071

Authors

Michael D. Schroeder	Xerox Palo Alto Research Center, Palo Alto, CA
Andrew D. Birrell	Xerox Palo Alto Research Center, Palo Alto, CA
Roger M. Needham	Xerox Palo Alto Research Center, Palo Alto, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 106, Downloads (12 Months): 356, Citation Count: 26

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/2080.2081 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	2	Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
	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.
	4	BROTZ, D.K. Laurel manual. Tech. Rep. CSL-81-6, Xerox Palo Alto Research Center, Palo Alto, Calif., 1981.
	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.
	6	Douglas Comer, The computer science research network CSNET: a history and status report, Communications of the ACM, v.26 n.10, p.747-753, Oct. 1983 [doi>10.1145/358413.358423]
	7	Courier: the remote procedure call protocol. Xerox System Integration Standard XSIS-038112, Xerox Corporation, Stamford Conn., Dec. 1981.
	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.
	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.
	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.
	11	Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
	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.
	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.
	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.
	15	David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
	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.
	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.

CITED BY 26

	Michael F. Schwartz , David C. M. Wood, Discovering shared interests using graph analysis, Communications of the ACM, v.36 n.8, p.78-89, Aug. 1993
	Yasushi Saito , Brian N. Bershad , Henry M. Levy, Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service, ACM SIGOPS Operating Systems Review, v.33 n.5, p.1-15, Dec. 1999
	Michael F. Schwartz , Calton Pu, Applying an information gathering architecture to Netfind: a white pages tool for a changing and growing Internet, IEEE/ACM Transactions on Networking (TON), v.2 n.5, p.426-439, Oct. 1994
	Andrew S. Tanenbaum , Robbert Van Renesse, Distributed operating systems, ACM Computing Surveys (CSUR), v.17 n.4, p.419-470, Dec. 1985
	D. R. Cheriton , T. P. Mann, Decentralizing a global naming service for improved performance and fault tolerance, ACM Transactions on Computer Systems (TOCS), v.7 n.2, p.147-183, May 1989
	Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States
	Eliezer Levy , Abraham Silberschatz, Distributed file systems: concepts and examples, ACM Computing Surveys (CSUR), v.22 n.4, p.321-374, Dec. 1990
	Yasushi Saito , Brian N. Bershad , Henry M. Levy, Manageability, availability, and performance in porcupine: a highly scalable, cluster-based mail service, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.298, Aug. 2000
	Todd D. Hodes , Steven E. Czerwinski , Ben Y. Zhao , Anthony D. Joseph , Randy H. Katz, An architecture for secure wide-area service discovery, Wireless Networks, v.8 n.2/3, p.213-230, March-May 2002
	A. Birrell , M. Jones , E. Wobber, A simple and efficient implementation of a small database, ACM SIGOPS Operating Systems Review, v.21 n.5, p.149-154, Nov. 1987
	J. Rosenberg , C. F. Everhart , N. S. Borenstein, An overview of the Andrew message system, ACM SIGCOMM Computer Communication Review, v.17 n.5, p.99-108, Oct./Nov. 1987
	M. Satyanarayanan, On the influence of scale in a distributed system, Proceedings of the 10th international conference on Software engineering, p.10-18, April 11-15, 1988, Singapore
	Jon Crowcroft , Ian Pratt, Peer to peer: peering into the future, Advanced lectures on networking, Springer-Verlag New York, Inc., New York, NY, 2002
	Robert Joseph Fowler, The complexity of using forwarding addresses for decentralized object finding, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.108-120, August 11-13, 1986, Calgary, Alberta, Canada
	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
	Bo Xu , Ouri Wolfson , Sam Chamberlain , Naphtali Rishe, Cost based data dissemination in satellite networks, Mobile Networks and Applications, v.7 n.1, January 2002
	Patrícia Gomes Soares, On remote procedure call, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada
	Luping Liang , Samuel T. Chanson , Gerald W. Neufeld, Process Groups and Group Communications: Classifications and Requirements, Computer, v.23 n.2, p.56-66, February 1990
	Douglas B. Terry, An analysis of naming conventions for distributed computer systems, ACM SIGCOMM Computer Communication Review, v.14 n.2, p.218-224, June 1984
	Mahadev Satyanarayanan, The Influence of Scale on Distributed File System Design, IEEE Transactions on Software Engineering, v.18 n.1, p.1-8, January 1992
	Indranil Gupta, On the design of distributed protocols from differential equations, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Tristan Henderson, Observations on game server discovery mechanisms, Proceedings of the 1st workshop on Network and system support for games, p.47-52, April 16-17, 2002, Bruanschweig, Germany
	G. Bernard , A. Duda , Y. Haddad , G. Harrus, Primitives for Distributed Computing in a Heterogeneous Local Area Network Environment, IEEE Transactions on Software Engineering, v.15 n.12, p.1567-1578, December 1989
	Jon Crowcroft, 10 networking papers: recommended reading, ACM SIGCOMM Computer Communication Review, v.36 n.2, April 2006
	Bo Xu , Ouri Wolfson , Sam Chamberlain, Spatially distributed databases on sensors, Proceedings of the 8th ACM international symposium on Advances in geographic information systems, p.153-160, November 06-11, 2000, Washington, D.C., United States
	Peter J. Denning , Walter F. Tichy , Edward D. Lazowska , Jochen Liedtke, Operating systems, Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003

INDEX TERMS

Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.4 Distributed Systems
Subjects: Distributed applications; Distributed databases
Nouns: Grapevine
C.4 PERFORMANCE OF SYSTEMS
Subjects: Reliability, availability, and serviceability

H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.4 Systems
Subjects: Distributed databases
H.4 INFORMATION SYSTEMS APPLICATIONS
H.4.3 Communications Applications
Subjects: Electronic mail

General Terms:
Design, Management, Performance, Theory

Keywords:
Grapevine

REVIEW

"Paul Siegel : Reviewer"

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 system more...

Collaborative Colleagues:

Michael D. Schroeder: colleagues

Andrew D. Birrell: colleagues

Roger M. Needham: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player