Capacity of Wireless Distributed Storage Systems with Broadcast Repair

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8490667
Pages (from-to)1004-1017
Journal / PublicationIEEE Transactions on Communications
Volume67
Issue number2
Online published12 Oct 2018
Publication statusPublished - 1 Feb 2019

Abstract

In wireless distributed storage systems, storage nodes are connected by wireless channels, which are broadcast in nature. This paper exploits this unique feature to design an efficient repair mechanism, called broadcast repair, for wireless distributed storage systems in the presence of multiple-node failures. Due to the broadcast nature of wireless transmission, we advocate a new measure on repair performance called repair-transmission bandwidth. In contrast to repair bandwidth, which measures the average number of packets downloaded by a newcomer to replace a failed node, repair-transmission bandwidth measures the average number of packets transmitted by helper nodes per failed node. The storage system we considered can undergo an unlimited number of repair rounds. We obtain an upper bound on the maximum file size that can be supported by a cut analysis of a finite graph. The achievability is shown by codes constructed over a refined information flow graph, which is unbounded. In addition, the optimal storage-bandwidth tradeoff is obtained. The performance of broadcast repair is compared both analytically and numerically with that of cooperative repair, the basic repair method for wired distributed storage systems with multiple-node failures. While cooperative repair is based on the idea of allowing newcomers to exchange packets, broadcast repair is based on the idea of allowing a helper to broadcast packets to all newcomers simultaneously. We show that broadcast repair outperforms cooperative repair, offering a better tradeoff between storage efficiency and repair-transmission bandwidth.

Research Area(s)

  • broadcast repair, centralized repair, Distributed storage systems, min-cut value, repair-transmission bandwidth, wireless cache networks

Citation Format(s)

Capacity of Wireless Distributed Storage Systems with Broadcast Repair. / Hu, Ping; Sung, Chi Wan; Chan, Terence H.

In: IEEE Transactions on Communications, Vol. 67, No. 2, 8490667, 01.02.2019, p. 1004-1017.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review