BMCloud: Minimizing Repair Bandwidth and Maintenance Cost in Cloud Storage

Article English OPEN
Yin, Chao ; Xie, Changsheng ; Wan, Jiguang ; Hung, Chih-Cheng ; Liu, Jinjiang ; Lan, Yihua (2013)
  • Publisher: Hindawi Publishing Corporation
  • Journal: Mathematical Problems in Engineering (issn: 1024-123X, eissn: 1563-5147)
  • Related identifiers: doi: 10.1155/2013/756185
  • Subject: TA1-2040 | Mathematics | Engineering (General). Civil engineering (General) | QA1-939 | Article Subject

To protect data in cloud storage, fault tolerance and efficient recovery become very important. Recent studies have developed numerous solutions based on erasure code techniques to solve this problem using functional repairs. However, there are two limitations to address. The first one is consistency since the Encoding Matrix (EM) is different among clouds. The other one is repairing bandwidth, which is a concern for most of us. We addressed these two problems from both theoretical and practical perspectives. We developed BMCloud, a new low repair bandwidth, low maintenance cost cloud storage system, which aims to reduce repair bandwidth and maintenance cost. The system employs both functional repair and exact repair while it inherits advantages from the both. We propose the JUDGE_STYLE algorithm, which can judge whether the system should adopt exact repair or functional repair. We implemented a networked storage system prototype and demonstrated our findings. Compared with existing solutions, BMCloud can be used in engineering to save repair bandwidth and degrade maintenance significantly.
  • References (27)
    27 references, page 1 of 3

    Leavitt, N.. Is cloud computing really ready for prime time?. Computer. 2009; 42 (1): 15-25

    Calder, B., Wang, J., Ogus, A., Nilakantan, N., Skjolsvold, A., McKelvie, S., Xu, Y., Srivastav, S., Wu, J., Simitci, H., Haridas, J., Uddaraju, C., Khatri, H., Edwards, A., Bedekar, V., Mainali, S., Abbasi, R., Agarwal, A., Haq, M. F. U., Haq, M. I. U., Bhardwaj, D., Dayanand, S., Adusumilli, A., McNett, M., Sankaran, S., Manivannan, K., Rigas, L.. Windows azure storage: a highly available cloud storage service with strong consistency. : 143-157

    Ghemawat, S., Gobioff, H., Leung, S.-T.. The google file system. : 29-43

    Hu, Y., Chen, H., Lee, P., Tang, Y.. NCCloud: applying network coding for the storage repair in a cloud-of-clouds.

    Dimakis, A. G., Godfrey, P. B., Wu, Y., Wainwright, M. J., Ramchandran, K.. Network coding for distributed storage systems. IEEE Transactions on Information Theory. 2010; 56 (9): 4539-4551

    Khan, O., Burns, R., Plank, J. S., Pierce, W., Huang, C.. Rethinking erasure codes for cloud file systems: minimizing I/O for recovery and degraded reads.

    Patterson, D. A., Chen, P., Gibson, G., Katz, R. H.. Introduction to redundant arrays of inexpensive disks (RAID). : 112-117

    Blaum, M., Brady, J., Bruck, J., Menon, J.. Evenodd: an efficient scheme for tolerating double disk failures in raid architectures. IEEE Transactions on Computers. 1995; 44 (2): 192-202

    Corbett, P., English, B., Goel, A., Grcanac, T., Kleiman, S., Leong, J., Sankar, S.. Row-diagonal parity for double disk failure correction.

  • Metrics
    No metrics available
Share - Bookmark