Triple-Parity Vertical Array Codes with Optimal Update Bandwidth and Fast Encoding/Decoding Performance

It is well-known that erasure codes have been widely applied in the distributed storage systems (DSSs). This paper concentrates on the update bandwidth of erasure codes, which is defined as the system network IO consumption required when a node is updated. Based on the OUB-codes [1] and MDS array codes [2], we introduce the array-OUB-codes which are vertical MDS array codes with triple fault tolerant and minimal update bandwidth. In addition, according to our experiments implemented by C++ program, our array-OUB-codes achieve better encoding and decoding performance compared with OUB-codes. Moreover, through the update bandwidth IO test, our array-OUB-codes can increase the average throughput by 37.5% compared with the RS scheme in [3].