| Texto completo | |
| Autor(es): |
Campello, Antonio
;
Vaishampayan, Vinay A.
;
IEEE
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | 2014 IEEE INFORMATION THEORY WORKSHOP (ITW); v. N/A, p. 5-pg., 2014-01-01. |
| Resumo | |
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) | |
| Processo FAPESP: | 13/25219-5 - Aplicações de Geometria Discreta e reticulados à teoria da informação com múltiplos usuários |
| Beneficiário: | Antonio Carlos de Andrade Campello Junior |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |