A Caltech Library Service

Network file storage with graceful performance degradation

Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2005) Network file storage with graceful performance degradation. ACM Transactions on Storage, 1 (2). pp. 171-189. ISSN 1553-3077. doi:10.1145/1063786.1063788.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


A file storage scheme is proposed for networks containing heterogeneous clients. In the scheme, the performance measured by file-retrieval delays degrades gracefully under increasingly serious faulty circumstances. The scheme combines coding with storage for better performance. The problem is NP-hard for general networks; and this article focuses on tree networks with asymmetric edges between adjacent nodes. A polynomial-time memory-allocation algorithm is presented, which determines how much data to store on each node, with the objective of minimizing the total amount of data stored in the network. Then a polynomial-time data-interleaving algorithm is used to determine which data to store on each node for satisfying the quality-of-service requirements in the scheme. By combining the memory-allocation algorithm with the data-interleaving algorithm, an optimal solution to realize the file storage scheme in tree networks is established.

Item Type:Article
Related URLs:
URLURL TypeDescription ItemTechnical Report
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2005 ACM. Received August 2004; revised September 2004; accepted September 2004 This work was supported in part by the Lee Center for Advanced Networking at the California Institute of Technology, and by NSF grant CCR-TC-0208975.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Algorithms, Performance, Reliability, Theory, Domination, file assignment, interleaving, memory allocation, fault tolerance
Issue or Number:2
Classification Code:C.2.4 [ Computer-Communication Networks ]: Distributed Systems— Distributed applications; Distributed databases ;C.4 [ Performance of Systems ]: Reliability, availability, and serviceability ; E.4 [ Coding and Information Theory ]: Error control cod
Record Number:CaltechAUTHORS:20161107-163620734
Persistent URL:
Official Citation:Anxiao (Andrew) Jiang and Jehoshua Bruck. 2005. Network file storage with graceful performance degradation. Trans. Storage 1, 2 (May 2005), 171-189. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71789
Deposited By: Kristin Buxton
Deposited On:08 Nov 2016 17:31
Last Modified:11 Nov 2021 04:51

Repository Staff Only: item control page