CaltechAUTHORS
  A Caltech Library Service

Designing Directories in Distributed Systems: A Systematic Framework

Chandy, K. Mani and Schooler, Eve M. (1996) Designing Directories in Distributed Systems: A Systematic Framework. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1996.cs-tr-96-19

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

146Kb
[img]
Preview
PDF - Submitted Version
See Usage Policy.

198Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1996.cs-tr-96-19

Abstract

This paper proposes a framework for the systematic design of directory-based distributed applications. We evaluate a space of directory designs using our framework. We present a case study consisting of design, implementation and analysis of directories for a multicast application. Our framework is based on a model that extends the formal concept of process knowledge in distributed systems. This concept is used informally in phrases such as "process p knows when it is in state s that process q is active." We show that this definition of knowledge is too strong for many distributed applications, including directory design. We propose a weaker concept: estimation. We define the meaning of phrases of the form: "process p in state s estimates with probability 0.9 that process q is active." We specify directory design as an optimization problem with the objective function of maximizing estimation probabilities, and with constraints on the amount of bandwidth, computation and storage used. We show how this specification helps in a systematic analysis of alternative directory designs.


Item Type:Report or Paper (Technical Report)
Additional Information:© 1996 California Institute of Technology. This research was supported in part by the National Science Foundation grants CCR-912008 and CCR-9527130. This work is part of the Caltech Infospheres Project, which described more completely at http:/www.cs.caltech.edu/~adam/CALTECH/infospheres.html
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
NSFCCR-912008
NSFCCR-9527130
Subject Keywords:Distributed systems, directories, design frameworks, theory of process knowledge, estimation, performance models, multicast
DOI:10.7907/Z9736NXN
Record Number:CaltechCSTR:1996.cs-tr-96-19
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1996.cs-tr-96-19
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26800
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:11 Apr 2017 17:02

Repository Staff Only: item control page