一個結合容錯機制的雲端儲存平臺

Cloud Storage Platform Based on Fault-Tolerant Mechanism

10.6285/MIC.201809_7(2).0008

張栩嘉(Hsu-Chia Chang)；陳志華(Chi-Hua Chen)；邱馨瑩(Shin-Ying Chiu)；林邦曄(Bon-Yeh Lin)；羅濟群(Chi-Chun Lo)

雲端儲存 ； 欄位基礎資料模式 ； 網路編碼 ； Cloud Storage ； Column-Based Data Model ； Network Coding

管理資訊計算

7卷2期（2018 / 09 / 01）

101 - 111

繁體中文

本研究提出一個改良式欄位基礎資料模式，再搭配由網路編碼（Network Coding）原理建立的穩健性雲端備援機制，建構出一個可以提高搜尋速度和容錯能力的雲端架構，以達到系統較佳的執行效率，並確保使用者在雲端儲存的資料完整性和資料可還原性。經由本研究實驗證明，在資料矩陣的空間使用率少於50%時，改良式欄位基礎資料模式比欄位基礎資料模式減少了41%的搜尋時間。另外，在容錯需求不變的情況下，針對不同的資料欄位數和允許故障數，我們所提出的備援機制比傳統備份機制所需的儲存空間分別節省了至少33%和50%。

This study proposed a framework which is composed of a modified column-based data model and a backup mechanism by using network coding to enhance the retrieval speed and the fault tolerance of cloud storage for the integrity and reusability of user data in cloud storage. In experiments, the modified column-based data model used less 41% retrieval time than the traditional column-based data model when the space utilization rate of the data matrix was less than 50%. When the fault tolerance requirements were the same, the proposed backup mechanism saved 33% and 50% more spaces than the traditional backup mechanism according to different column bases and allowable machine faults respectively.

1. Abadi, D.J.,Madden, S.R.,Hachem, N.(2008).Column-stores vs. row-stores: how different are they really?.Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data,Vancouver, Canada:
2. Armbrust, M.,Fox, A.,Griffith, R.,Joseph, A.D.,Katz, R.,Konwinski, A.,Lee, G.,Patterson, D.,Rabkin, A.,Stoica, I.,Zaharia, M.(2010).A view of cloud computing.Communications of the ACM,53(4),50-58.
3. Assunçãoa, M.D.,Calheiros, R.N.,Bianchi, S.,Netto, M.A.S.,Buyy, R.(2015).Big data computing and clouds: Trends and future directions.Journal of Parallel and Distributed Computing,79-80,3-15.
4. Chen, C.H.,Lin, B.Y.,Chang, H.C.,Lo, C.C.(2012).The novel positioning algorithm based on cloud computing - a case study of intelligent transportation systems.Information-An International Interdisciplinary Journal,15(11A),4519-4524.
5. Gao, S.,Li, L.,Li, W.,Janowicz, K.,Zhang, Y.(2014).Constructing gazetteers from volunteered big geo-data based on Hadoop.Computers, Environment and Urban Systems
6. Huang, Y.,Luo, T.(2014).NoSQL database: a scalable, availability, high performance storage for big data.Lecture Notes in Computer Science,8351,172-183.
7. Liu, Q.,Wang, G.,Wu, J.(2012).Secure and privacy preserving keyword searching for cloud storage services.Journal of Network and Computer Applications,35(3),927-933.
8. Mavlonov, K.,Hirata, K.,Higami, Y.,Kobayashi, S.(2010).Auxons: A large scale distributed storage system for semi-structured data.Proceedings of the First Russia and Pacific Conference on Computer Technology and Applications,Vladivostok, Russia:
9. Wu, Y.(2009).Reducing repair traffic for erasure coding-based storage via interference alignment.Proceedings of IEEE International Symposium on Information Theory,Seoul, Korea:
10. Xu, L.,Cipar, J.,Krevat, E.,Tumanov, A.,Gupta, N.,Kozuch, M.A.,Ganger, G.R.(2014).Agility and performance in elastic distributed storage.ACM Transactions on Storage,10(4),Article no. 16.