Abstract

Piggybacking codes are a class of distributed storage codes adopted in distributed storage systems, which received much attention in recent years. Two novel piggybacking constructions based on the double-layered piggybacking framework are proposed. They can reduce the repair bandwidth of both the systematic nodes and the parity nodes efficiently. The average repair bandwidth ratio for the two constructions approaches to zero asymptotically as the number of systematic nodes and parity nodes tends to infinity. Compared with other piggybacking codes, the two proposed double-layered piggybacking codes, especially the second one, not only require less design constraints, but also obtain the optimal comprehensive repair efficiency, which further save the amount of data read and downloaded.

Highlights

  • With the advent of the 5G era, applications have become more and more abundant, and the number of users has increased, which has led to a geometric growth of data [1]

  • In the traditional centralized storage systems, with large scale and rapid growth of data, the burden of the storage servers has been the bottleneck of the system, which makes the reliability and security untenable and they cannot meet the requirement of big data applications [2]

  • In order to retain the reliability of the whole storage system, replication and erasure codes [4] are used as the two common fault-tolerant techniques

Read more

Summary

INTRODUCTION

With the advent of the 5G era, applications have become more and more abundant, and the number of users has increased, which has led to a geometric growth of data [1]. How to reduce the repair bandwidth of a failed node has become a research hotspot in the study of distributed storage codes. In 2013, K.V. Rashmi et al proposed the idea of piggybacking framework to reduce the repair bandwidth for node repair in distributed storage systems [24]. The edge nodes can request service and content from the cloud and perform the computations locally, such as computing offloading, data storage, caching and processing, along with IoT management etc In view of those abilities, the edge nodes need to be well-designed to achieve the goal of data reliability, security, and privacy protection [32]. We propose two kinds of novel double-layered piggybacking constructions that can reduce the repair bandwidth of both the systematic nodes and the parity nodes efficiently.

BACKGROUND
THE GENERAL DOUBLE-LAYERED PIGGYBACKING
DECODING COMPLEXITY FOR THE FIRST DOUBLE-LAYERED PIGGYBACKING CODE
DECODING COMPLEXITY FOR THE IMPROVED
COMPARISON WITH SOME EXISTING PIGGYBACKING CODES
VIII. CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call