Experience with processes and monitors in Mesa
Communications of the ACM
Using encryption for authentication in large networks of computers
Communications of the ACM
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Managing transient internetwork links in the Xerox internet
ACM Transactions on Information Systems (TOIS)
Experience with Grapevine: the growth of a distributed system
ACM Transactions on Computer Systems (TOCS)
Logical routing specification in office information systems
ACM Transactions on Information Systems (TOIS)
File servers for network-based distributed systems
ACM Computing Surveys (CSUR)
Complete logical routings in computer mail systems
ACM Transactions on Information Systems (TOIS)
ACM Computing Surveys (CSUR) - The MIT Press scientific computation series
ACM Transactions on Computer Systems (TOCS)
A quorum-consensus replication method for abstract data types
ACM Transactions on Computer Systems (TOCS)
A structural view of the Cedar programming environment
ACM Transactions on Programming Languages and Systems (TOPLAS)
ACM Transactions on Computer Systems (TOCS)
Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Correctness conditions for highly available replicated databases
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Highly available distributed services and fault-tolerant distributed garbage collection
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
The complexity of using forwarding addresses for decentralized object finding
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Personal distributed computing: the Alto and Ethernet software
HPW '86 Proceedings of the ACM Conference on The history of personal workstations
Towards a universal directory service
ACM SIGOPS Operating Systems Review
Dynamic quorum adjustment for partitioned data
ACM Transactions on Database Systems (TODS)
ACM Transactions on Information Systems (TOIS)
Concurrency versus availability: atomicity mechanisms for replicated data
ACM Transactions on Computer Systems (TOCS)
A distributed repository for immutable persistent objects
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Managing stored voice in the Etherphone system
ACM Transactions on Computer Systems (TOCS)
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Specifying graceful degradation in distributed systems
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Interconnecting heterogeneous computer systems
Communications of the ACM
Epidemic algorithms for replicated database maintenance
ACM SIGOPS Operating Systems Review
Development of the domain name system
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
An overview of the Andrew message system
SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
Remote operation calls in a heterogeneous environment
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
Concurrent I/O system for the hypercube multiprocessor
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Decentralizing a global naming service for improved performance and fault tolerance
ACM Transactions on Computer Systems (TOCS)
Integrating security in a large distributed system
ACM Transactions on Computer Systems (TOCS)
Personal distributed computing: the alto and ethernet software
A history of personal workstations
Using histories to implement atomic objects
ACM Transactions on Computer Systems (TOCS)
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Primitives for Distributed Computing in a Heterogeneous Local Area Network Environment
IEEE Transactions on Software Engineering
Concurrency and availability as dual properties of replicated atomic data
Journal of the ACM (JACM)
Parallel Communication in a Large Distributed Environment
IEEE Transactions on Computers
ACM Transactions on Programming Languages and Systems (TOPLAS)
Lazy replication: exploiting the semantics of distributed services
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Distributed file systems: concepts and examples
ACM Computing Surveys (CSUR)
Groupware: some issues and experiences
Communications of the ACM
Bounded ignorance in replicated systems
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Nomenclator descriptive query optimization for large X.500 environments
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Lazy replication: exploiting the semantics of distributed services (extended abstract)
ACM SIGOPS Operating Systems Review
Distributed indexing: a scalable mechanism for distributed information retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Naming and registration for IBM distributed systems
IBM Systems Journal
Providing high availability using lazy replication
ACM Transactions on Computer Systems (TOCS)
Accessing Files in an Internet: The Jade File System
IEEE Transactions on Software Engineering
The Zebra striped network file system
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Database challenges in global information systems
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Propagation of authorizations in distributed database systems
CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
Separating data and control transfer in distributed operating systems
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Bounded ignorance: a technique for increasing concurrency in a replicated system
ACM Transactions on Database Systems (TODS)
Development of the Domain Name System
ACM SIGCOMM Computer Communication Review - Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review
The Zebra striped network file system
ACM Transactions on Computer Systems (TOCS)
Secure communication using remote procedure calls
ACM Transactions on Computer Systems (TOCS)
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Eventually-serializable data services
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
A design of a distributed full text retrieval system
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Composite document extended retrieval: an overview
SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Cluster-based scalable network services
Proceedings of the sixteenth ACM symposium on Operating systems principles
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
A simulation based analysis of naming schemes for distributed systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Communications of the ACM
Communications of the ACM
Host groups: a multicast extension for datagram internetworks
SIGCOMM '85 Proceedings of the ninth symposium on Data communications
The design and implementation of an intentional naming system
Proceedings of the seventeenth ACM symposium on Operating systems principles
The file system of an integrated local network
CSC '85 Proceedings of the 1985 ACM thirteenth annual conference on Computer Science
Remote operations across a network of small computers
Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems
Replicated distributed programs
Proceedings of the tenth ACM symposium on Operating systems principles
Application-layer anycasting: a server selection architecture and use in a replicated Web service
IEEE/ACM Transactions on Networking (TON)
Guardians and Actions: Linguistic Support for Robust, Distributed Programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Computation and communication in R*: a distributed database manager
ACM Transactions on Computer Systems (TOCS)
Implementing remote procedure calls
ACM Transactions on Computer Systems (TOCS)
ACM Transactions on Information Systems (TOIS)
Message system mores: etiquette in Laurel
ACM Transactions on Information Systems (TOIS)
The clearinghouse: a decentralized agent for locating named objects in a distributed environment
ACM Transactions on Information Systems (TOIS)
DeeDS towards a distributed and active real-time database system
ACM SIGMOD Record
Lazy replication: exploiting the semantics of distributed services
EW 4 Proceedings of the 4th workshop on ACM SIGOPS European workshop
Simulating wide-area replication
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Bayou: replicated database services for world-wide applications
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
On building very large naming systems
EW 5 Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring
An authorization infrastructure for nomadic computing
SACMAT '02 Proceedings of the seventh ACM symposium on Access control models and technologies
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The data management problem in post-pc devices and a solution
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
Minimal replication cost for availability
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Software Research in ESPRIT's Second Phase
IEEE Software
Specifying Graceful Degradation
IEEE Transactions on Parallel and Distributed Systems
Using History Information to Process Delayed Database Updates
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Browsing Electronic Mail: Experiences Interfacing a Mail System to a DBMS
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A Scalable Architecture for Autonomous Heterogeneous Database Interactions
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Optimal Unconditional Information Diffusion
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Pharos, a Collaborative Infrastructure for Web Knowledge Sharing
ECDL '99 Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries
Peer to Peer: Peering into the Future
Advanced Lectures on Networking, NETWORKING 2002 [This book presents the revised version of seven tutorials given at the NETWORKING 2002 Conference in Pisa, Italy in May 2002]
ACM Transactions on Computer Systems (TOCS)
Performance visualization for distributed shared memory systems
Virtual shared memory for distributed architectures
Peer to peer: peering into the future
Advanced lectures on networking
Diffusion without false rumors: on propagating updates in a Byzantine environment
Theoretical Computer Science
Filing and printing services on a local-area network
SIGCOMM '83 Proceedings of the eighth symposium on Data communications
ICSE '84 Proceedings of the 7th international conference on Software engineering
Managed file distribution on the universe network
SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
An analysis of naming conventions for distributed computer systems
SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
Hints for computer system design
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
The LOCUS distributed operating system
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
Experience with Grapevine (Summary): the growth of a distributed system
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
The Mesa programming environment
SLIPE '85 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
SLIPE '85 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
Managing transient internetwork links in the Xerox Internet
COCS '84 Proceedings of the second ACM-SIGOA conference on Office information systems
Zeus: An object-oriented distributed operating system for reliable applications
ACM '84 Proceedings of the 1984 annual conference of the ACM on The fifth generation challenge
Distributed Simulation Communication through an Active Real-Time Database
SEW '02 Proceedings of the 27th Annual NASA Goddard Software Engineering Workshop (SEW-27'02)
On Diffusing Updates in a Byzantine Environment
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
ACM SIGOPS Operating Systems Review
IEEE Pervasive Computing
Decentralized user authentication in a global file system
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Name space models for locating services
CASCON '91 Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
From grapevine to trader: the evolution of distributed directory technology
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
The Design of Naming-Based Service Composition System for Ubiquitous Computing Applications
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Architecture of the CSNET name server
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
System support for pervasive applications
ACM Transactions on Computer Systems (TOCS)
Design of an authentication service
ACM SIGCOMM Computer Communication Review
Practical experience with adaptive service access
ACM SIGMOBILE Mobile Computing and Communications Review
ACM Computing Surveys (CSUR)
Encyclopedia of Computer Science
Service-Oriented Network Sockets
Proceedings of the 1st international conference on Mobile systems, applications and services
10Gb/s Ethernet performance and retrospective
ACM SIGCOMM Computer Communication Review
10 papers for the Ph.D. student in networking
ACM SIGCOMM Computer Communication Review
Massively distributed systems: design issues and challenges
WOES'99 Proceedings of the Workshop on Embedded Systems on Workshop on Embedded Systems
TCLTK '98 Proceedings of the 3rd Annual USENIX Workshop on Tcl/Tk - Volume 3
The multispace: an evolutionary platform for infrastructural services
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
On collaborative content distribution using multi-message gossip
Journal of Parallel and Distributed Computing
A generic theoretical framework for modeling gossip-based algorithms
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
On spreading recommendations via social gossip
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness
Computer Communications
Cacheable Decentralized Groups for Grid Resource Access Control
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
Large-scale behavior of end-to-end epidemic message loss recovery
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Policy-based access control for weakly consistent replication
Proceedings of the 5th European conference on Computer systems
A formal approach to replica consistency in directory service
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
On collaborative content distribution using multi-message gossip
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Depot: cloud storage with minimal trust
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
PipeCloud: using causality to overcome speed-of-light delays in cloud-based disaster recovery
Proceedings of the 2nd ACM Symposium on Cloud Computing
Depot: Cloud Storage with Minimal Trust
ACM Transactions on Computer Systems (TOCS)
Exact performance measures for peer-to-peer epidemic information diffusion
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
A constraint-based formalism for consistency in replicated systems
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Combining optimistic and pessimistic replication
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
| Hi-index | 48.29 |
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 lesson learned from it so far.