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: |
| ||||||||||||
ORCID: |
| ||||||||||||
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: |
| ||||||||||||
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