Results 1 
3 of
3
Network file storage with graceful performance degradation
 ACM Transactions on Storage
, 2005
"... A file storage scheme is proposed for networks containing heterogeneous clients. In the scheme, the performance measured by fileretrieval delays degrades gracefully under increasingly serious faulty circumstances. The scheme combines coding with storage for better performance. The problem is NPhar ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
A file storage scheme is proposed for networks containing heterogeneous clients. In the scheme, the performance measured by fileretrieval delays degrades gracefully under increasingly serious faulty circumstances. The scheme combines coding with storage for better performance. The problem is NPhard for general networks; and this paper focuses on tree networks with asymmetric edges between adjacent nodes. A polynomialtime memoryallocation 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 polynomialtime datainterleaving algorithm is used to determine which data to store on each node for satisfying the qualityofservice requirements in the scheme. By combining the memoryallocation algorithm with the datainterleaving algorithm, an optimal solution to realize the file storage scheme in tree networks is established.
Multicluster interleaving on paths and cycles
 IEEE TRANSACTIONS ON INFORMATION THEORY
, 2005
"... Interleaving codewords is an important method not only for combatting bursterrors, but also for distributed data retrieval. This paper introduces the concept of MultiCluster Interleaving (MCI), a generalization of traditional interleaving problems. MCI problems for paths and cycles are studied. T ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
Interleaving codewords is an important method not only for combatting bursterrors, but also for distributed data retrieval. This paper introduces the concept of MultiCluster Interleaving (MCI), a generalization of traditional interleaving problems. MCI problems for paths and cycles are studied. The following problem is solved: how to interleave integers on a path or cycle such that any m (m ≥ 2) nonoverlapping clusters of order 2 in the path or cycle have at least 3 distinct integers. We then present a scheme using a ‘hierarchicalchain structure’ to solve the following more general problem for paths: how to interleave integers on a path such that any m (m ≥ 2) nonoverlapping clusters of order L (L ≥ 2) in the path have at least L + 1 distinct integers. It is shown that the scheme solves the second interleaving problem for paths that are asymptotically as long as the longest path on which an MCI exists, and clearly, for shorter paths as well.
Interleaving schemes on circulant graphs with two offsets
 IEEE Transactions on Information Theory
"... Interleaving is used for errorcorrecting on a bursty noisy channel. Given a graph G describing the topology of the channel, we label the vertices of G so that each labelset is sufficiently sparse. The interleaving scheme corrects for any error burst of size at most t; it is a labeling where the di ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Interleaving is used for errorcorrecting on a bursty noisy channel. Given a graph G describing the topology of the channel, we label the vertices of G so that each labelset is sufficiently sparse. The interleaving scheme corrects for any error burst of size at most t; it is a labeling where the distance between any two vertices in the same labelset is at least t. We consider interleaving schemes on infinite circulant graphs with two offsets 1 and d. In such graph the vertices are integers; edge ij exists if and only if i − j  ∈ {1, d}. Our goal is to minimize the number of labels used. Our constructions are covers of the graph by the minimal number of translates of some labelset S. We focus on minimizing the index of S, which is the inverse of its density rounded up. We establish lower bounds and prove that our constructions are optimal or almost optimal, both for the index of S and for the number of labels. Keywords: Error bursts, errorcorrecting codes, interleaving schemes, circulant graphs.