Accession Number : ADA192723
Title : Constructing a Highly-Available Location Service for a Distributed Environment.
Descriptive Note : Technical rept.,
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Personal Author(s) : Hwang, Deborah J
PDF Url : ADA192723
Report Date : Jan 1988
Pagination or Media Count : 89
Abstract : One possible advantage a distributed system has over a centralized system is the ability to move objects from one node to another. For example, we may want to move an object if the node where it resides is overloaded. This thesis proposes to use a location service to aid in finding objects that move. The service is highly available; it will tolerate system failures like node crashes and network partitions without shutting down completely. The service is also efficient; the response time of the service is reasonable, and it does not increase the number and sizes of messages excessively. We achieve high availability and efficiency by replicating the service state. The replication technique we have chosen is a new method, the multipart timestamp technique that is based on multipart timestamps and gossip messages. This technique provides us with higher availability and efficiency than traditional replication techniques without sacrificing consistency. We also extend this technique to allow reconfiguration.
Descriptors : *MULTIPROCESSORS, *COMPUTER COMMUNICATIONS, AVAILABILITY, CRASHES, DISTRIBUTION, ENVIRONMENTS, NODES, REACTION TIME, THESES, NETWORKS, DISTRIBUTED DATA PROCESSING, CONTROL SYSTEMS
Subject Categories : Computer Systems
Distribution Statement : APPROVED FOR PUBLIC RELEASE