CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20161107-163620734

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161107-163620734

Abstract

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
http://dx.doi.org/10.1145/1063786.1063788DOIArticle
http://dl.acm.org/citation.cfm?doid=1063786.1063788PublisherArticle
http://resolver.caltech.edu/CaltechPARADISE:2004.ETR061Related ItemTechnical Report
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
NSFCCR-TC-0208975
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
DOI:10.1145/1063786.1063788
Record Number:CaltechAUTHORS:20161107-163620734
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161107-163620734
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=http://dx.doi.org/10.1145/1063786.1063788
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71789
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:08 Nov 2016 17:31
Last Modified:11 Nov 2021 04:51

Repository Staff Only: item control page