Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2002) DNAS: Dispersed Network Attached Storage for Reliability and Performance. California Institute of Technology . (Unpublished) https://resolver.caltech.edu/CaltechPARADISE:2002.ETR043
![]()
|
PDF (Adobe PDF (345KB))
See Usage Policy. 345kB | |
![]()
|
Postscript
See Usage Policy. 9MB |
Use this Persistent URL to link to this item: https://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: |
| ||||||
ORCID: |
| ||||||
Group: | Parallel and Distributed Systems Group | ||||||
Record Number: | CaltechPARADISE:2002.ETR043 | ||||||
Persistent URL: | https://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: | 22 Nov 2019 09:58 |
Repository Staff Only: item control page