CaltechAUTHORS
  A Caltech Library Service

DNAS: Dispersed Network Attached Storage for Reliability and Performance

Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2002) DNAS: Dispersed Network Attached Storage for Reliability and Performance. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:2002.ETR043

[img]
Preview
PDF (Adobe PDF (345KB))
See Usage Policy.

337Kb
[img]
Preview
Postscript
See Usage Policy.

9Mb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2002.ETR043

Abstract

NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract included in .pdf document. With the advent of merging between communication and storage, there is an increasing need for developing dis- tributed data layout schemes for network attached storage that address reliability and performance challenges. This paper proposes a novel scheme for storing information on networks. In particular, for a fault-free operation, it provides the ability to retrieve data by accessing network nodes within a small proximity. In the event of faults, data is guaranteed to be retrieved by exploring a slightly larger proximity. The problem of designing layout schemes, namely pro- viding Dispersed Network Attached Storage (DNAS), is formulated as a graph coloring problem that we call Layered Diversity Coloring. Consider the following problem: given a graph G(V,E) and N colors, how to color vertices of G so that every vertex can find at least [...] In this paper we study the layered diversity coloring problem where the graph G(V,E) is a tree. A coloring algorithm of time complexity [...] is presented, and the sufficient and necessary condition for there to exist a layered diversity coloring on a tree follows the algorithm.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr043.pdfPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2002.ETR043
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2002.ETR043
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:26033
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:30 Aug 2002
Last Modified:26 Dec 2012 13:51

Repository Staff Only: item control page