磁盘阵列高容错模式及重构技术分析-analysis of high fault tolerance mode and reconstruction technology of disk array.docxVIP

华中科技大学博士学位论文华中科技大学博士学位论文IVIVrecovery workflow more balanced among the surviving disks. Our analysis shows that CRS is effective for most XOR-based highly faulty tolerated array codes. It can reduce the part of the user workload associated with decoding, in addition to reducing part of the recovery workflow. Through quantitative evaluations, by applying CRS to RDP-based disk array, it can reduce 20.84% total recovery workflow and 22.92% total recovery read workflow with 12 disks, and 37.5% maximum recovery read workflow on single disk with 4 disks.A novel dual-working-stack-based cache replacement algorithm named Adaptive Dual-stack LRU or AD-LRU for short, is proposed, aims at improving cache hit ratio, which will reduce the influence on recovery workflow from user workloads and optimize online recovery. By introducing a concept of Stack Efficiency, and analysis on relationships between adaptive stack size and stack efficiency, AD-LRU is built on dual working stacks and single history stack. Instead of using one LRU stack, two LRU stacks is used: one to catch the access of pages with low recency, and the other to catch the access of pages with high recency. The idea is to adaptively adjust the sizes of the history stack, recency and frequency stacks, an overall buffer cache efficiency in terms of hit ratio is improved. Simulation results show that AD-LRU demonstrates higher hit ratio compared to existing popular algorithms under most cases.Through research on above three aspects, by designing a more comprehensive system to adapt to large-scale double disk fault-tolerant disk array organizational methods, and designing new cache replacement to improve the recovery performance for online recovery, it can effectively improve double disk failure tolerant disk array.Key words: Storage System, Reliability, Availability, Data Organization, Erasure Code, Non-MDS code, Recovery Algorithm, Cache Replacement Algorithm33独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用