Matrix-stripe-cache-based contiguity transform for fragmented writes in RAID-5

IEEE Transactions on Computers

Volumn 56, Issue 8, 2007, Pages 1040-1054

  Baek, Sung Hoon ^a   Park, Kyu Ho ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Parallel I O; RAID; Storage management

Indexed keywords

DATA INTEGRITIES; DISK TECHNOLOGIES; LINUX KERNELS; LOW OVERHEADS; MATRIXES; PARALLEL I/O; PERFORMANCE DEGRADATIONS; RAID; RAID CONTROLLERS; REALISTIC SCENARIOS; REDUNDANT ARRAY OF INDEPENDENT DISKS; STORAGE MANAGEMENT;

DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); SERVERS;

FLOWCHARTING;

EID: 65449184960     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.70758     Document Type: Article

References (41)

1. P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance, Reliable Secondary Storage," ACM Computing Surveys vol. 26, no. 2, pp. 145-185, June 1994.
2. J. Menon and J. Cortney, "The Architecture of a Fault-Tolerant Cached Raid Controller," Proc. 20th Ann. Int'l Symp. Computer Architecture pp. 76-86, May 1993.
3. M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer, "Non-Volatile Memory for Fast, Reliable File Systems," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating System (ASPLOS '92), vol. 27, no. 9, pp. 10-22, 1992.
4. B.S. Gill and D.S. Modha, "WOW: Wise Ordering for Writes - Combining Spatial and Temporal Locality in Non-Volatile Caches," Proc. Usenix Conf. File and Storage Technologies, pp. 129-142, 2005.
5. A. Varma and Q. Jacobson, "Destage Algorithms for Disk Arrays with Non-Volatile Caches," High Performance Mass Storage and Parallel I/O: Technologies and Applications, pp. 129-146, IEEE CS Press and John Wiley & Sons, 2001.
6. P. Biswas and K.K. Ramakrishnan, "Trace Driven Analysis of Write Caching Policies for Disks," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 13-23, May 1993.
7. P.H. Seaman, R.A. Lind, and T.L. Wilson, "An Analysis of Auxiliary-Storage Activity," IBM Systems J., vol. 5, no. 3, pp. 158-170, 1966.
8. F.J. Corbató, A Paging Experiment with the Multics System, pp. 217-228. MIT Press, 1969.
9. G.A. Gibson and R.V. Meter, "Network Attached Storage Architecture," Comm. ACM, vol. 43, no. 11, pp. 37-45, Nov. 2000.
10. T.Y. Ts'o and S. Tweedie, "Planned Extensions to the Linux Ext2/Ext3 Filesystem," Proc. Usenix Ann. Technical Conf., FREENIX Track, pp. 235-244, June 2002.
11. "Prefixes for Binary Multiples" Int'l. Electrotechnical Vocabulary (IEC 60027-2), http://www.iec.ch/zone/si/si_bytes.htm, 2000.
12. S. Iyer and P. Druschel, "Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O," Proc. Usenix Ann. Technical Conf., pp. 117-130, 2001.
13. B.L. Worthington, G.R. Ganger, Y.N. Patt, and J. Wilkes, "On-Line Extraction of SCSI Disk Drive Parameters" Technical Report CSE-TR-323-96, Univ. of Michigan, 1996.
14. K.A. Smith and M.I. Seltzer, "File System Aging - Increasing the Relevance of File System Benchmarks," Measurement and Modeling Systems, pp. 203-213, 1997.
15. M. Rosenblum and J.K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 26-52, 1992.
16. W.H. Ahn, K. Kim, Y. Choi, and D. Park, "DFS: A De-Fragmented File System," Proc. 10th IEEE Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '02), pp. 71-80, 2002.
17. E. Coffman, L. Klimko, and B. Ryan, "Analysis of Scanning Policies for Reducing Disk Seek Times," SIAM J. Computing, vol. 1, no. 3, pp. 269-279, 1972.
18. P.J. Denning, "Effects of Scheduling on File Memory Operations," Proc. AFIPS Spring Joint Computer Conf., pp. 9-21, Apr. 1967.
19. R. Geist and S. Daniel, "A Continuum of Disk Scheduling Algorithms," ACM Trans. Computer Systems, vol. 5, no. 1, pp. 77-92, Feb. 1987.
20. B.L. Worthington, G.R. Ganger, and Y.N. Patt, "Scheduling Algorithms for Modern Disk Drives," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 241-251, 1994.
21. M. Seltzer, P. Chen, and J. Ousterhout, "Disk Scheduling Revisited," Proc. Usenix Winter Technical Conf., pp. 313-324, 1990.
22. S.P. VanderWiel and D.J. Lilja, "Data Prefetch Mechanisms," ACM Computing Surveys, vol. 32, no. 2, pp. 174-199, 2000.
23. N. Megiddo and D.S. Modha, "SARC: Sequential Prefetching in Adaptive Replacement Cache," Proc. Usenix Ann. Technical Conf., pp. 293-308, 2005.
24. S. Bansal and D.S. Modha, "CAR: Clock with Adaptive Replacement," Proc. Usenix Conf. File and Storage Technologies, pp. 187-200, Mar. 2004.
25. N. Megiddo and D.S. Modha, "Outperforming LRU with an Adaptive Replacement Cache Algorithm," Computer, vol. 37, no. 4, pp. 58-65, Apr. 2004.
26. S. Jiang, X. Ding, F. Chen, E. Tan, and X. Zhang, "DULO: An Effective Buffer Cache Management Scheme to Exploit Both Temporal and Spatial Localities," Proc. Usenix Conf. File and Storage Technologies (FAST '05), 2005.
27. J. Wikes, R. Golding, C. Staelin, and T. Sullivan, "The HP AutoRAID Hierarchical Storage System," ACM Trans. Computer Systems, vol. 14, no. 1, pp. 108-136, Feb. 1996.
28. S. Savage and J. Wilkes, "AFRAID - A Frequently Redundant Array of Independent Disks," Proc. Usenix Ann. Technical Conf., pp. 27-39, 1996.
29. K. Yeung and T. Yum, "Dynamic Multiple Parity (DMP) Disk Array for Serial Transaction Processing," IEEE Trans. Computers, vol. 50, no. 9, pp. 949-959, Sept. 2001.
30. The RAIDBook: A Source Book for RAID Technology, sixth ed. The RAID Advisory Board, 1999.
31. D. Teigland and H. Mauelshagen, "Volume Managers in Linux," Proc. Usenix Ann. Technical Conf., pp. 185-198, June 2001.
32. S.H. Baek and K.H. Park, "Massive Stripe Cache and Prefetching for Massive File I/O," Proc. IEEE Int'l Conf. Consumer Electronics, pp. 5.3-5, Jan. 2007.
33. C.P. Young Jin Nam, "An Adaptive High-Low Water Mark Destage Algorithm for Cached RAID5," Proc. Pacific Rim Int'l Symp. Dependable Computing (PRDC '02), pp. 177-184, 2002.
34. J. Hsieh, C. Stanton, and R. Ali, "Performance Evaluation of Software Raid vs. Hardware Raid for Parallel Virtual File System," Proc. Ninth Int'l Conf. Parallel and Distributed Systems (ICPADS '02 , p. 307, 2002.
35. "Tiobench - Threaded I/O Bench for Linux," http://directory.fsf.org/sysadmin/monitor/tiobench.html, 2004.
36. M. Vieira and H. Madeira, "A Dependability Benchmark for OLTP Application Environments," Proc. 29th Int'l Conf. Very Large Data Bases (VLDB '03), 2003.
37. R. Sharpe, "Just What Is SMB?," http://samba.org/cifs/docs/ what-is-smb.html, 2002.
38. G. Memik, W.H. Mangione-Smith, and W. Hu, "NetBench: A Benchmarking Suite for Network Processors," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD '01), pp. 39-43, 2001.
39. Intel Corp., "Intel RAID Controller SRCU42X Overview," http:// www.intel.com/design/servers/raid/srcu42x/index.htm, 2006.
40. S. Tweedie, "Journaling the Linux ext2fs Filesystem," Proc. Linux Expo '98, 1998.
41. S.H. Baek, B.W. Kim, E.J. Joung, and C.W. Park, "Reliability and Performance of Hierarchical RAID with Multiple Controllers," Proc. 20th ACM Symp. Principles of Distributed Computing, pp. 246-254, Aug. 2001.