Publication:
Coded Caching for Distributed Storage

Simple item page
dc.affiliation.dptoUC3M. Departamento de Teoría de la Señal y Comunicacioneses
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Tratamiento de la Señal y Aprendizaje (GTSA)es
dc.contributor.authorLuo, Tianqiong
dc.contributor.authorAggarwal, Vaneet
dc.contributor.authorPeleato Iñarrea, Borja Manuel
dc.date.accessioned2022-09-14T10:00:50Z
dc.date.available2022-09-14T10:00:50Z
dc.date.issued2019-09-13
dc.description.abstractContent delivery networks store information distributed across multiple servers, so as to balance the load and avoid unrecoverable losses in case of node or disk failures. Coded caching has been shown to be a useful technique which can reduce peak traffic rates by pre-fetching popular content at the end users and encoding transmissions so that different users can extract different information from the same packet. On one hand, distributed storage limits the capability of combining content from different servers into a single message, causing performance losses in coded caching schemes. But, on the other hand, the inherent redundancy existing in distributed storage systems can be used to improve the performance of those schemes through parallelism. This paper designs coded caching and delivery schemes tailored towards systems where the library is distributed across multiple servers, possibly with some redundancy in the form of maximum distance separable (MDS) erasure codes. Different schemes are proposed based on the capacity of the users' caches, as well as the number of parity servers. The main focus is on scenarios with one (RAID-4) or two (RAID-6) parity servers, but the paper also includes simple extensions for cases with more than two or no parity servers at all. The proposed schemes are shown to reduce the worst case latency, or equivalently the peak transmission rate from any server, below that of state-of-the-art algorithms.en
dc.format.extent13
dc.identifier.bibliographicCitationLuo, T., Aggarwal, V., & Peleato, B. (2019). Coded Caching With Distributed Storage. IEEE Transactions on Information Theory, 65(12), 7742–7755.en
dc.identifier.doi10.1109/TIT.2019.2940979
dc.identifier.issn0018-9448
dc.identifier.publicationfirstpage7743
dc.identifier.publicationissue12
dc.identifier.publicationlastpage7755
dc.identifier.publicationtitleIEEE Transactions on Information Theoryen
dc.identifier.publicationvolume65
dc.identifier.urihttps://hdl.handle.net/10016/35618
dc.identifier.uxxiAR/0000029328
dc.language.isoeng
dc.publisherIEEEen
dc.rights© 2019 IEEEen
dc.rights.accessRightsopen accessen
dc.subject.ecienciaIngeniería Industriales
dc.subject.otherCoded cachingen
dc.subject.otherStorage systemen
dc.subject.otherRaid-4en
dc.subject.otherRaid-6en
dc.subject.otherErasure codesen
dc.titleCoded Caching for Distributed Storageen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Coded_TOIT_2019_ps.pdf
Size:
603.17 KB
Format:
Adobe Portable Document Format
Download
Collections
DTSC - GTSA - Artículos de Revistas