| Full text | |
| Author(s): |
Campello, Antonio
;
Vaishampayan, Vinay A.
;
IEEE
Total Authors: 3
|
| Document type: | Journal article |
| Source: | 2014 IEEE INFORMATION THEORY WORKSHOP (ITW); v. N/A, p. 5-pg., 2014-01-01. |
| Abstract | |
Bounds are developed on the probability that the Cartesian product of a given number of finite random sets does not intersect (avoids) a given fixed set. These bounds are then used to estimate the probability of data loss in a distributed storage system that uses erasure codes to protect against data loss when disks fail. These are the first bounds on the probability of data loss that we are aware of. We compare our upper bound on the probability of data loss to approximations that are used in the literature, and show that our bounds are tighter and the gap is significant in some cases. Our bounds also suggest that in some cases, a more efficient (higher rate) code will suffice to meet a data loss probability target than that predicted by approximations widely used in the industry. (AU) | |
| FAPESP's process: | 13/25219-5 - Applications of Discrete Geometry and lattices to multiple user Information theory |
| Grantee: | Antonio Carlos de Andrade Campello Junior |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |