The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2008 vol.57)
pp: 1386-1398
Tao Xie , San Diego State University, San Diego
Hui Wang , San Diego State University, San Diego
ABSTRACT
High performance, highly reliable, and energy-efficient storage systems are essential for mobile data-intensive applications such as remote surgery and mobile data center. Compared with conventional stationary storage systems, mobile disk-array-based storage systems are more prone to disk failures due to their severe application environments. Further, they have very limited power supply. Therefore, data reconstruction algorithms, which are executed in the presence of disk failure, for mobile storage systems must be performance-driven, reliability-aware, and energy-efficient. Unfortunately, existing reconstruction schemes cannot fulfill the three goals simultaneously because they largely overlooked the fact that mobile disks have much higher failure rates than stationary disks. Besides, they normally ignore energy-saving. In this paper we develop a novel reconstruction strategy, called multi-level caching-based reconstruction optimization (MICRO), which can be applied to RAID-structured mobile storage systems to noticeably shorten reconstruction times and user response times while saving energy. MICRO collaboratively utilizes storage cache and disk array controller cache to diminish the number of physical disk accesses caused by reconstruction. Experimental results demonstrate that compared with two representative algorithms DOR and PRO, MICRO reduces reconstruction times on average 20.22% and 9.34%, while saving energy no less than 30.4% and 13%, respectively.
INDEX TERMS
Energy-aware systems, Mobile environments, Mass storage, Reliability, Testing, and Fault-Tolerance
CITATION
Tao Xie, Hui Wang, "MICRO: A Multilevel Caching-Based Reconstruction Optimization for Mobile Storage Systems", IEEE Transactions on Computers, vol.57, no. 10, pp. 1386-1398, October 2008, doi:10.1109/TC.2008.76
REFERENCES
[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. Supercomputing, 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.semi conductorstore.com/pdf/newsite/ idt71V30S55TFG_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%20Recoverymobile_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. Supercomputing, 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. Fifth 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/newsThe-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.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool