Method and apparatus for allocating erasure coded data to disk storage

作者: Michael W. Healey , Steven Bagby , David Cordella , Arthur J. Beaverson

DOI:

关键词:

摘要: Allocation process that allows erasure coded data to be stored on any of a plurality disk drives, in pool so the allocation is not tied fixed group drives. Still further, encoded can generated by multiple different coding algorithms, where again storage restricted single drives based algorithm being utilized encode data. In another embodiment, "stacked" (aligned) select reduce number head seeks required access As result these improvements, system dynamically determine which one algorithms utilize for given incoming block, without particular and devices as prior art.

参考文章(9)
Catherine D. Schuman, Jianqiang Luo, Lihao Xu, James S. Plank, Zooko Wilcox-O'Hearn, A performance evaluation and examination of open-source erasure coding libraries for storage file and storage technologies. pp. 253- 265 ,(2009)
Surendra Verma, John R. Dietrick, Karan Mehra, Efficient access to storage devices with usage bitmaps ,(2013)
Clark Edward Lubbers, Randy L. Roberson, Metadata for a grid based data storage system ,(2004)
Ching-San Hsu, Pong-Sheng Wang, System and process for delivering digital data on demand ,(1996)
C.H.C. Leung, Analysis of Secondary Storage Fragmentation IEEE Transactions on Software Engineering. ,vol. 9, pp. 87- 93 ,(1983) , 10.1109/TSE.1983.236298
John K. Edwards, Robert M. English, Peter F. Corbett, Eric Hamilton, Blake H. Lewis, Extension of write anywhere file system layout ,(2005)
Jianqiang Luo, Lihao Xu, James S. Plank, An efficient XOR-scheduling algorithm for erasure codes encoding dependable systems and networks. pp. 504- 513 ,(2009) , 10.1109/DSN.2009.5270300
James S Plank, Lihao Xu, Optimizing Cauchy Reed-Solomon Codes for Fault-Tolerant Network Storage Applications network computing and applications. pp. 173- 180 ,(2006) , 10.1109/NCA.2006.43
Richard M. H. New, Donald Joseph Molaro, Chunqi Han, Jorge Campello De Souza, Damien C. D. Le Moal, Techniques for enhancing the functionality of file systems ,(2006)