Cargando…
Repair Rates for Multiple Descriptions on Distributed Storage †
In a traditional distributed storage system, a source can be restored perfectly when a certain subset of servers is contacted. The coding is independent of the contents of the source. This paper considers instead a lossy source coding version of this problem where the more servers that are contacted...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9141150/ https://www.ncbi.nlm.nih.gov/pubmed/35626497 http://dx.doi.org/10.3390/e24050612 |
_version_ | 1784715273762242560 |
---|---|
author | Høst-Madsen, Anders Yang, Heecheol Kim, Minchul Lee, Jungwoo |
author_facet | Høst-Madsen, Anders Yang, Heecheol Kim, Minchul Lee, Jungwoo |
author_sort | Høst-Madsen, Anders |
collection | PubMed |
description | In a traditional distributed storage system, a source can be restored perfectly when a certain subset of servers is contacted. The coding is independent of the contents of the source. This paper considers instead a lossy source coding version of this problem where the more servers that are contacted, the higher the quality of the restored source. An example could be video stored on distributed storage. In information theory, this is called the multiple description problem, where the distortion depends on the number of descriptions received. The problem considered in this paper is how to restore the system operation when one of the servers fail and a new server replaces it, that is, repair. The requirement is that the distortions in the restored system should be no more than in the original system. The question is how many extra bits are needed for repair. We find an achievable rate and show that this is optimal in certain cases. One conclusion is that it is necessary to design the multiple description codes with repair in mind; just using an existing multiple description code results in unnecessary high repair rates. |
format | Online Article Text |
id | pubmed-9141150 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-91411502022-05-28 Repair Rates for Multiple Descriptions on Distributed Storage † Høst-Madsen, Anders Yang, Heecheol Kim, Minchul Lee, Jungwoo Entropy (Basel) Article In a traditional distributed storage system, a source can be restored perfectly when a certain subset of servers is contacted. The coding is independent of the contents of the source. This paper considers instead a lossy source coding version of this problem where the more servers that are contacted, the higher the quality of the restored source. An example could be video stored on distributed storage. In information theory, this is called the multiple description problem, where the distortion depends on the number of descriptions received. The problem considered in this paper is how to restore the system operation when one of the servers fail and a new server replaces it, that is, repair. The requirement is that the distortions in the restored system should be no more than in the original system. The question is how many extra bits are needed for repair. We find an achievable rate and show that this is optimal in certain cases. One conclusion is that it is necessary to design the multiple description codes with repair in mind; just using an existing multiple description code results in unnecessary high repair rates. MDPI 2022-04-27 /pmc/articles/PMC9141150/ /pubmed/35626497 http://dx.doi.org/10.3390/e24050612 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Høst-Madsen, Anders Yang, Heecheol Kim, Minchul Lee, Jungwoo Repair Rates for Multiple Descriptions on Distributed Storage † |
title | Repair Rates for Multiple Descriptions on Distributed Storage † |
title_full | Repair Rates for Multiple Descriptions on Distributed Storage † |
title_fullStr | Repair Rates for Multiple Descriptions on Distributed Storage † |
title_full_unstemmed | Repair Rates for Multiple Descriptions on Distributed Storage † |
title_short | Repair Rates for Multiple Descriptions on Distributed Storage † |
title_sort | repair rates for multiple descriptions on distributed storage † |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9141150/ https://www.ncbi.nlm.nih.gov/pubmed/35626497 http://dx.doi.org/10.3390/e24050612 |
work_keys_str_mv | AT høstmadsenanders repairratesformultipledescriptionsondistributedstorage AT yangheecheol repairratesformultipledescriptionsondistributedstorage AT kimminchul repairratesformultipledescriptionsondistributedstorage AT leejungwoo repairratesformultipledescriptionsondistributedstorage |