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