Designing a global name service

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Designing a global name service

Full text

Pdf (761 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the fifth annual ACM symposium on Principles of distributed computing table of contents

Calgary, Alberta, Canada

Pages: 1 - 10

Year of Publication: 1986

ISBN:0-89791-198-9

Author

Butler W Lampson

Systems Research Center, Digital Equipment Corporation, 130 Lytton Avenue, Palo Alto, CA

Sponsor

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 49, Citation Count: 44

Additional Information:

references cited by index terms 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/10590.10591 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	Birrell, A.D. et. al. A global authentication service without global trust. Prec. 1986 IEEE Symposium on Security and Privacy (April 1986), 223-230. IEEE Computer Society order number 716.
	3	Michael D. Schroeder , Andrew D. Birrell , Roger M. Needham, Experience with Grapevine: the growth of a distributed system, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.3-23, February 1984 [doi>10.1145/2080.2081]
	4	Xerox Corporation. Clearinghouse Protocol, XSIS 078404. Stamford, Conn., 1984.

CITED BY 44

	Rivka Ladin , Barbara Liskov , Liuba Shrira , Sanjay Ghemawat, Providing high availability using lazy replication, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.360-391, Nov. 1992
	A. P. Black , Y. Artsy, Implementing Location Independent Invocation, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.107-119, January 1990
	Mic Bowman , Saumya K. Debray , Larry L. Peterson, Reasoning about naming systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.15 n.5, p.795-825, Nov. 1993
	K. Ravindran , K. K. Ramakrishnan, A naming system for feature-based service specification in distributed operating systems, Proceedings of the 1991 ACM SIGSMALL/PC symposium on Small systems, p.83-92, June 12-14, 1991, Toronto, Ontario, Canada
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.43-57, August 22-24, 1990, Quebec City, Quebec, Canada
	William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, ACM SIGOPS Operating Systems Review, v.33 n.5, p.186-201, Dec. 1999
	Chaoying Ma, On building very large naming systems, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France
	C. Gray , D. Cheriton, Leases: an efficient fault-tolerant mechanism for distributed file cache consistency, ACM SIGOPS Operating Systems Review, v.23 n.5, p.202-210, Dec. 3–6, 1989
	Amal Shaheen-Gouda , Larry Loucks, Name borders, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-6, September 03-05, 1990, Bologna, Italy
	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
	Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988
	Alan Fekete , David Gupta , Victor Luchangco , Nancy Lynch , Alex Shvartsman, Eventually-serializable data services, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.300-309, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	David R. Cheriton , Dale Skeen, Understanding the limitations of causally and totally ordered communication, ACM SIGOPS Operating Systems Review, v.27 n.5, p.44-57, Dec. 1993
	Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada
	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
	M. Schwartz , J. Zahorjan , D. Notkin, A name service for evolving heterogeneous systems, ACM SIGOPS Operating Systems Review, v.21 n.5, p.52-62, Nov. 1987
	R. N. Chang , C. V. Ravishankar, A Service Acquisition Mechanism for Server-Based Heterogeneous Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.2, p.154-169, February 1994
	Peter B. Danzig , Jongsuk Ahn , John Noll , Katia Obraczka, Distributed indexing: a scalable mechanism for distributed information retrieval, Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.220-229, October 13-16, 1991, Chicago, Illinois, United States
	Pierangela Samarati , Paul Ammann , Sushil Jajodia, Propagation of authorizations in distributed database systems, Proceedings of the 2nd ACM Conference on Computer and communications security, p.136-147, November 1994, Fairfax, Virginia, United States
	Philip A. Bernstein, Transaction processing monitors, Communications of the ACM, v.33 n.11, p.75-86, Nov. 1990
	Sape J. Mullender , Martijn van der Valk, Simulating wide-area replication, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland
	David Notkin , Andrew P. Black , Edward D. Lazowska , Henry M. Levy , Jan Sanislo , John Zahorjan, Interconnecting heterogeneous computer systems, Communications of the ACM, v.31 n.3, p.258-273, March 1988
	Larry L. Peterson, The profile naming service, ACM Transactions on Computer Systems (TOCS), v.6 n.4, p.341-364, Nov. 1988
	C. Mic Bowman , Peter B. Danzig , Udi Manber , Michael F. Schwartz, Scalable Internet resource discovery: research problems and approaches, Communications of the ACM, v.37 n.8, p.98-ff., Aug. 1994
	Robbert Van Renesse , Kenneth P. Birman , Werner Vogels, Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.164-206, May 2003
	Rong N. Chang , Chinya V. Ravishankar , Jacob Slonim, A service acquisition mechanism for the client/service model in cygnus, Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research, October 28-30, 1991, Toronto, Ontario, Canada
	Barry Brachman , Gerald Neufeld, Weakly consistent transactions in ROSS, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing, October 24-28, 1993, Toronto, Ontario, Canada
	D. R. Cheriton, Exploiting recursion to simplify RPC communication architectures, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.76-87, August 1988
	Henry M. Gladney, A storage subsystem for image and records management, IBM Systems Journal, v.32 n.3, p.512-540, August 1993
	K. Ravindran , K. K. Ramakrishnan, A naming system for feature-based service specification in distributed operating systems, ACM SIGSMALL/PC Notes, v.17 n.3-4, p.12-21, Fall/Winter 1991
	Herman C. Rao , Larry L. Peterson, Accessing Files in an Internet: The Jade File System, IEEE Transactions on Software Engineering, v.19 n.6, p.613-624, June 1993
	L. Preechaveerakul , P. Bhattarakosol, One name—many objects—one result: a possible solution for naming system, Proceedings of the 2004 international symposium on Information and communication technologies, June 16-18, 2004, Las Vegas, Nevada
	Danny Dolev, Century papers at the first quarter-century milestone, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, p.3-4, July 23-26, 2006, Denver, Colorado, USA
	Ted Wobber , Aydan Yumerefendi , Martín Abadi , Andrew Birrell , Daniel R. Simon, Authorizing applications in singularity, ACM SIGOPS Operating Systems Review, v.41 n.3, June 2007
	Greg Barish, Using Tcl to rapidly develop a scalable engine for processing dynamic application logic, Proceedings of the 6th conference on Annual Tcl/Tk Workshop, 1998, p.19-19, September 14-18, 1998, San Diego, California
	Peter T. Liu , Brian Smith , Lawrence Rowe, Tcl-DP name server, Proceedings of the 3rd conference on USENIX Third Annual Tcl/Tk Workshop, p.1-1, July 06-08, 1995, Toronto, Canada
	Kenneth P. Birman , Robbert Van Renesse , Werner Vogels, Navigating in the Storm: Using Astrolabe to Adaptively Configure Web Services and Their Clients, Cluster Computing, v.9 n.2, p.127-139, April 2006
	Peter A. Dinda , Dong Lu, Nondeterministic Queries in a Relational Grid Information Service, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.12, November 15-21, 2003
	Alan Demers , Dan Greene , Carl Houser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, ACM SIGOPS Operating Systems Review, v.22 n.1, p.8-32, Jan., 1988
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services (extended abstract), ACM SIGOPS Operating Systems Review, v.25 n.1, p.49-55, Jan. 1991
	Jeng-Wei Lin , Jan-Ming Ho , Li-Ming Tseng , Feipei Lai, Variant Chinese Domain Name Resolution, ACM Transactions on Asian Language Information Processing (TALIP), v.7 n.4, p.1-29, November 2008
	Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001