MICRO: A multilevel caching-based reconstruction optimization for mobile storage systems

IEEE Transactions on Computers

Volumn 57, Issue 10, 2008, Pages 1386-1398

  Xie, Tao ^a   Wang, Hui ^b  

^a San Diego State University   (United States)

^b Ortiva Wireless Inc   (United States)

Author keywords

Energy efficiency; Mobile storage system; Multilevel caching; RAID structure; Reconstruction algorithm

Indexed keywords

DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); ENERGY EFFICIENCY; OPTIMIZATION; REPAIR;

MOBILE STORAGE SYSTEM; MOBILE STORAGE SYSTEMS; MULTILEVEL CACHING; RAID STRUCTURE; RECONSTRUCTION ALGORITHM;

ENERGY CONSERVATION;

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

References (38)

1. G. Alvarez, W. Burkhard, L. Stockmeyer, and F. Cristian, "Declustered Disk Array Architectures with Optimal and Near-Optimal Parallelism," Proc. 25th Int'l Symp. Computer Architecture, pp. 109-120, 1998.
2. D. Anderson and W. Whittington, "Hard Drives: Today and Tomorrow," Proc. Fifth USENIX Conf. File and Storage Technologies, Feb. 2007.
3. M. Arlitt and C. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 126-137, 1996.
4. A. Bhalekar and J. Baras, "Cumulative Caching for Reduced User-Perceived Latency for WWW Transfers on Networks with Satellite Links," Lecture Notes in Computer Science, vol. 3126/2004, pp. 179-186, 2004.
5. E. Carrera, E. Pinheiro, and R. Bianchini, "Conserving Disk Energy in Network Servers," Proc. 17th Ann. Int'l Conf. Super-computing, pp. 86-97, 2003.
6. Z. Chen, Y. Zhang, Y. Zhou, H. Scott, and B. Schiefer, "Empirical Evaluation of Multi-Level Buffer Cache Collaboration for Storage Systems," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 145-156, 2005.
7. B. Diniz, D. Guedes, W. Meira, and R. Bianchini, "Limiting the Power Consumption of Main Memory," Proc. 34th Ann. Int'l Symp. Computer Architecture, pp. 290-301, 2007.
8. EMC Corp., Symmetrix Enterprise Storage Systems Product Description Guide, 1999.
9. S. Gurumurthi, J. Zhang, A. Sivasubramaniam, M. Kandemir, H. Fanke, N. Vijaykrishnan, and M. Irwin, "Interplay of Energy and Performance for Disk Arrays Running Transaction Processing Workloads," Proc. IEEE Int'l Symp. Performance Analysis of Systems and Software, pp. 123-132, Mar. 2003.
10. High-Speed 1K × 8 Dual-Port Static RAM, http:// www.semiconductorstore.com/pdf/newsite/idt/71V30S55TFG_DS.pdf, 2008.
11. M. Holland, "On-Line Data Reconstruction in Redundant Disk Arrays," PhD dissertation CMU-CS-94-164, Carnegie Mellon Univ., Apr. 1994.
12. M. Holland and G. Gibson, "Parity Declustering for Continuous Operation in Redundant Disk Arrays," Proc. Fifth Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 23-35, 1992.
13. M. Holland, G. Gibson, and D. Siewiorek, "Fast, On-Line Failure Recovery in Redundant Disk Arrays," Proc. 23rd Ann. Int'l Symp. Fault-Tolerant Computing, pp. 422-443, 1993.
14. M. Holland, G.A. Gibson, and D. Siewiorek, "Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays," J. Distributed and Parallel Databases, vol. 2, no. 3, pp. 295-335, July 1994.
15. B.S. Jeong and E. Omiecinski, "Inverted File Partitioning Schemes in Multiple Disk Systems," IEEE Trans. Parallel and Distributed Systems vol. 6, no. 2, pp. 142-153, Feb. 1995.
16. M. Kaaniche, L. Romano, Z. Kalbarczyk, R. Iyer, and R. Karcich, "A Hierarchical Approach for Dependability Analysis of a Commercial Cache-Based RAID Storage Architecture," Proc. 28th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 6-15, 1998.
17. T. Kwan, R. Mcgrath, and D. Reed, "Ncsas World Wide Web Server Design and Performance," Computer, vol. 28, no. 11, pp. 67-74, Nov. 1995.
18. J.Y.B. Lee and J.C.S. Lui, "Automatic Recovery from Disk Failure in Continuous-Media Servers," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 5, pp. 499-515, May 2002.
19. L.W. Lee, P. Scheuermann, and R. Vingralek, "File Assignment in Parallel I/O Systems with Minimal Variance of Service Time," IEEE Trans. Computers, vol. 49, no. 2, Feb. 2000.
20. B.A. Mah, S. Seshan, K. Keeton, R.H. Katz, and D. Ferrari, "Providing Network Video Service to Mobile Clients," Proc. Fourth Workshop Workstation Operating Systems, pp. 48-54, 1993.
21. "Memory Speeds: Have You Ever Wondered How They Were Determined?" The DEW Assoc., http://www.dewassoc.com/performance/memory/memory_speeds.htm, 2008.
22. 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, 1993.
23. Mobile Emergency Datacenter, North Am. Access Technologies, http:// www.naat.com/Disaster%20Recovery/mobile_datacenter.htm, 2006.
24. R. Muntz and J. Lui, "Performance Analysis of Disk Arrays under Failure," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 162-173, 1990.
25. E. Pinheiro and R. Bianchini, "Energy Conservation Techniques for Disk Array-Based Servers," Proc. 18th Ann. Int'l Conf. Super-computing pp. 68-78, June 2004.
26. D. Rinfret, P. O'Neil, and E. O'Neil, "Bit-Sliced Index Arithmetic," Proc. ACM SIGMOD '01, pp. 47-57, 2001.
27. B. Schroeder and G.A. Gibson, "Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You?," Proc. Fiflh USENIX Conf. File and Storage Technologies, Feb. 2007.
28. Seagate Cheetah 15k.4 Mainstream Disc Drive Storage, http:// www.seagate.com/docs/pdf/marketing/ds_1566_004_cheetah_15k_4.pdf, 2008.
29. P.G. Sikalinda, L. Walters, and P.S. Kritzinger, "A Storage System Workload Analyzer," Technical Report CS06-02-00, Univ. of Cape Town, 2006.
30. M. Sivathanu, V. Prabhakaran, F. Popovici, T.E. Denehy, A.C. Arpaci-Dusseau, and R.H. Arpaci-Dusseau, "Improving Storage System Availability with D-GRAID," Proc. Third USENIX Conf. File and Storage Technologies, Mar. 2003.
31. The Smallest Hard Disk Drive, http://news.softpedia.com/news/ The-Smallest-Hard-Disk-Drive-4533.shtml, 2008.
32. L. Tian, D. Feng, H. Jiang, K. Zhou, L. Zeng, J. Chen, Z. Wang, and Z. Song, "PRO: A Popularity-Based Multi-Threaded Reconstruction Optimization for RAID-Structured Storage Systems," Proc. Fifth USENIX Conf. File and Storage Technologies, Feb. 2007.
33. T. Wong and J. Wilkes, "My Cache or Yours? Making Storage More Exclusive," Proc. USENIX Ann. Technical Conf., pp. 161-175, June 2002.
34. Q. Xin, E. Miller, and T.J. Schwarz, "Evaluation of Distributed Recovery in Large-Scale Storage Systems," Proc. 13th Int'l Symp. High Performance Distributed Computing, pp. 172-181, 2004.
35. Q. Xin, E. Miller, T.J. Schwarz, and D. Long, "Reliability Mechanism for Very Large Storage Systems," Proc. 20th IEEE/11th NASA Goddard Conf. Mass Storage Systems and Technologies, 2000.
36. J. Yang, W. Wang, and R. Muntz, "Collaborative Web Caching Based on Proxy Affinities," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 78-89, 2000.
37. X. Yao and J. Wang, "RIMAC: A Novel Redundancy-Based Hierarchical Cache Architecture for Energy Efficient, High Performance Storage Systems," Proc. EuroSys Conf., pp. 249-262, 2006.
38. Q. Zhu and Y. Zhou, "Power-Aware Storage Cache Management," IEEE Trans. Computers, vol. 54, no. 5, pp. 587-602, May 2005.