- 期刊
Inter-Block Multi-Erasure Coding Scheme for Cloud-Based Big Bulk Data Transmission
並列摘要
Big data is one of the hottest topics in the area of Information Technology. The intersection between cloud computing and big data actually brings a lot of challenges to both the academia and the industry. Aiming at the GPU Clusters based cloud computing applications, high-speed big bulk data transmission usually becomes incorrect, leading to incorrect computations and communication. Erasure codes have been widely used to protect big data against errors or erasure during reliable transmission and storage by providing redundancy in big data storage and transmission in cloud systems. Although, most of the existing erasure codes designed originally for bit or symbol are based on the theory of Reed-Solomon codes. Due to the complexities of both encoding and decoding, they are not suitable to tolerate failures with respect to an entire big bulk data block transmission in a real-time. Therefore, we propose an effective inter-block multierasure coding scheme (IMEC), designed for big bulk data transmission of cloud computing applications based on our prior research, with relative simple encoding and decoding procedures. IMEC extends the traditional paritycheck codes, incorporating with the features of GF(2^8) field in Galois field, which can tolerate simultaneous failures (or losses) of 4 entire data blocks with only 4 redundancy data blocks for a group of continuous data and its encoding and decoding complexities are simple linear relationship with respect to the size of a data block. Furthermore, the IMEC scheme exhibits maximum distance separable (MDS) property, featuring an optimal erasure capability with respect to the same redundancy information.
延伸閱讀
- Tsai, H. F. (2006). Study of Turbo Coding and Signal Processing for Data Storage Systems [doctoral dissertation, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917335221
- Hou, H., Yu, J., & Hao, R. (2018). Provable Multiple-Replica Dynamic Data Possession for Big Data Storage in Cloud Computing. International Journal of Network Security, 20(3), 575-584. https://doi.org/10.6633/IJNS.201805.20(3).21
- NAMASUDRA, S., & ROY, P. (2017). A New Table Based Protocol for Data Accessing in Cloud Computing. Journal of Information Science and Engineering, 33(3), 585-609. https://doi.org/10.6688/JISE.2017.33.3.1
- Yao, M., Chen, D., Wu, Z., & She, Q. (2018). Multi-instance Combination Decision in Infrastructure-as-a-Service Cloud under Cloud Users' Demands Fluctuation. 電腦學刊, 29(6), 66-78. https://doi.org/10.3966/199115992018122906006
- Zhao, S., Chen, H., Zhao, R., Zhao, Y., & Chen, G. (2016). A Big Data Processing-oriented Prediction Method of Cloud Computing Service Request. 淡江理工學刊, 19(4), 497-504. https://doi.org/10.6180/jase.2016.19.4.13