• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Shen, Zhirong (Shen, Zhirong.) [1] | Lee, Patrick P. C. (Lee, Patrick P. C..) [2] | Shu, Jiwu (Shu, Jiwu.) [3] | Guo, Wenzhong (Guo, Wenzhong.) [4] (Scholars:郭文忠)

Indexed by:

EI Scopus SCIE

Abstract:

How to improve the performance of single failure recovery has been an active research topic because of its prevalence in large-scale storage systems. We argue that when erasure coding is deployed in a clustered file system (CFS), existing single failure recovery designs are limited in different aspects: neglecting the bandwidth diversity property in a CFS architecture, targeting specific erasure code constructions, and no special treatment on load balancing during recovery. In this paper, we propose CAR, a cross-rack-aware recovery algorithm that is designed to improve the performance of single failure recovery of a CFS that employs Reed-Solomon codes for general fault tolerance. For each stripe, CAR finds a recovery solution that retrieves data from the minimum number of racks. It also reduces the amount of cross-rack repair traffic by performing intra-rack data aggregation prior to cross-rack transmission. Furthermore, by considering multi-stripe recovery, CAR balances the amount of cross-rack repair traffic across multiple racks. Evaluation results show that CAR can effectively reduce the amount of cross-rack repair traffic and the resulting recovery time.

Keyword:

Automobiles clustered file systems Cross-rack bandwidth Encoding erasure coding Fault tolerant systems File systems load balancing Maintenance engineering partial decoding Redundancy single failure recovery

Community:

  • [ 1 ] [Shen, Zhirong]Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China
  • [ 2 ] [Lee, Patrick P. C.]Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China
  • [ 3 ] [Shu, Jiwu]Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
  • [ 4 ] [Guo, Wenzhong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Coll Math & Comp Sci, Fuzhou 350002, Fujian Sheng, Peoples R China

Reprint 's Address:

  • [Shu, Jiwu]Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING

ISSN: 1545-5971

Year: 2020

Issue: 2

Volume: 17

Page: 248-261

7 . 3 2 9

JCR@2020

7 . 0 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 14

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:185/9854122
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1