Abstract
We consider a hierarchical DSS where the content is stored with coding in storage nodes and without coding in a backup node. We analyze the system where mobile nodes request the content from the storage nodes. Backup node is assumed to be accessible by storage nodes only in the case where repairs are required. Under this scenario, we derive the upper bound on the file size bound as well as establish critical points on the trade-off curve known as Minimum Storage Regenerating (MSR) and Minimum Bandwidth Regenerating (MBR) points. Next, we propose optimal code constructions by utilizing existing regenerating codes. Furthermore, we analyze the statistics of maintenance and data access costs under Poisson model for node failures and data requests. We derive expressions for expected values and variances of both such costs. Finally, numerical results are provided where we show that the most studied points in the literature (MSR and MBR) are not always optimal with respect to total cost. We also point out that variance of maintenance cost may be much important than variance of data access cost.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 46-50 |
Number of pages | 5 |
ISBN (Electronic) | 9784885523090 |
State | Published - Feb 2 2017 |
Event | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: Oct 30 2016 → Nov 2 2016 |
Other
Other | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 |
---|---|
Country | United States |
City | Monterey |
Period | 10/30/16 → 11/2/16 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Information Systems
- Signal Processing
- Library and Information Sciences