This Article 
 Bibliographic References 
 Add to: 
ISRA-Based Grouping: A Disk Reorganization Approach for Disk Energy Conservation and Disk Performance Enhancement
February 2011 (vol. 60 no. 2)
pp. 292-304
Xue-Liang Liao, Tsinghua University, Beijing
Shi Bai, Tsinghua University, Beijing
Yu-Ping Wang, Tsinghua University, Beijing
Shi-Min Hu, Tsinghua University, Beijing
Reducing disk energy consumption and improving disk performance in high-performance computer systems are increasingly pressing issues for reasons of disk economy and efficiency. To achieve these goals, we define the concept of Immediate Successor Relationship Amount (ISRA) to represent the successor relationship of data blocks, and propose an ISRA-based grouping algorithm for disk reorganization, based on an undirected graph. We group data blocks that experience frequent successive accesses, then sort them using a merge-sort-like algorithm to determine the position of every group as well as the new position of every block within those groups. We evaluate our approach in terms of disk seek time and disk energy consumption, using Disksim and the log energy model. The results show clearly that both disk seek time and the energy needs can be reduced by about 50 percent.

[1] J. Wang, X. Yao, and H. Zhu, "Exploiting In-Memory and On-Disk Redundancy to Conserve Energy in Storage Systems," IEEE Trans. Computers, vol. 57, no. 6, pp. 733-747, June 2008.
[2] E.V. Carrera, E. Pinheiro, and R. Bianchini, "Conserving Disk Energy in Network Servers," Proc. 17th Ann. Int'l Conf. Supercomputing, pp. 86-97, 2003.
[3] H. Huang, W. Hung, and K.G. Shin, "FS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption," Proc. 20th ACM Symp. Operating Systems Principles, pp. 263-276, 2005.
[4] A. Amer, D.D.E. Long, and R.C. Burns, "Group-Based Management of Distributed File Caches," Proc. 22nd Int'l Conf. Distributed Computing Systems, pp. 525-534, 2002.
[5] A. Amer, "Predictive Data Grouping Using Successor Prediction," PhD thesis, Univ. of California at Santa Cruz, 2002.
[6] D. Essary and A. Amer, "A Predictive Data Grouping Defining the Bounds of Energy and Latency Reduction through Predictive Data Grouping and Replication," ACM Trans. Storage, vol. 4, no. 1, pp. 2:1-2:23, 2008.
[7] J. Larkby-Lahet, G. Santhanakrishnan, A. Amer, and P.K. Chrysanthis, "Step: Self-Tuning Energy-Safe Predictors," Proc. Sixth Int'l Conf. Mobile Data Management, pp. 125-133, 2005.
[8] G. Alvarez, E. Borowsky, S. Go, T. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes, "MINERVA: An Automated Resource Provisioning Tool for Large-Scale Storage Systems," ACM Trans. Computer Systems, vol. 19, no. 4, pp. 483-518, 2001.
[9] E. Anderson, M. Hobbs, K. Keeton, S. Spence, M. Uysal, and A. Veitch, "Hippodrome: Running Circles Around Storage Administration," Proc. First USENIX Conf. File and Storage Technologies, pp. 175-188, 2002.
[10] S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, "DRPM: Dynamic Speed Control for Power Management in Server Class Disks," Proc. 30th Ann. Int'l Symp. Computer Architecture, pp. 169-181, 2003.
[11] Q. Zhu, F.M. David, C.F. Devaraj, Z. Li, Y. Zhou, and P. Cao, "Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management," Proc. 10th Int'l Symp. High Performance Computer Architecture, pp. 118-129, 2004.
[12] Q. Zhu and Y. Zhou, "Power-Aware Storage Cache Management," IEEE Trans. Computers, vol. 54, no. 5, pp. 587-602, May 2005.
[13] Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes, "Hibernator: Helping Disk Arrays Sleep through the Winter," Proc. 20th ACM Symp. Operating Systems Principles, pp. 177-190, 2005.
[14] C. Ruemmler and J. Wilkes, "Disk Shuffling," HP Technical Report HPL-CSP-91-30, 1991.
[15] J. Wang and Y. Hu, "PROFS—Performance-Oriented Data Reorganization for Log-Structured File System on Multi-Zone Disks," Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 285-292, 2001.
[16] J. Guerra, L. Useche, S. Burnett, J. Liptak, R. Rangaswami, and V. Hristidis, "BORG: Block-Reorganization for Self-Optimizing Storage Systems Medha Bhadkamkar," Proc. Seventh USENIX Conf. File and Storage Technologies, pp. 183-196, 2009.
[17] E. Pinheiro and R. Bianchini, "Energy Conservation Techniques for Disk Array-Based Servers," Proc. 18th Ann. Int'l Conf. Supercomputing, pp. 68-78, 2004.
[18] F. Wang, Y. Deng, N. Helian, S. Wu, V. Khare, C. Liao, and A. Parker, "Evolutionary Storage: Speeding up a Magnetic Disk by Clustering Frequent Data," IEEE Trans. Magnetics, vol. 43, no. 6, pp. 2295-2297, June 2007.
[19] S.W. Son, G. Chen, and M. Kandemir, "Disk Layout Optimization for Reducing Energy Consumption," Proc. 19th Ann. Int'l Conf. Supercomputing, pp. 274-283, 2005.
[20] L. Lu, P. Varman, and J. Wang, "DiskGroup: Energy Efficient Disk Layout for RAID1 Systems," Proc. 2007 IEEE Int'l Conf. Networking, Architecture, and Storage, pp. 233-242, 2007.
[21] K.M. Greenan, D.D.E. Long, E.L. Miller, T. Schwarz, and J.J. Wylie, "A Spin-Up Saved Is Energy Earned: Achieving Power-Efficient, Erasure-Coded Storage," Proc. Fourth Workshop Hot Topics in System Dependability, 2008.
[22] C. Weddle, M. Oldham, J. Qian, A.-I.A. Wang, P. Reiher, and G. Kuenning, "PARAID: A Gear-Shifting Power-Aware RAID," Proc. Fifth USENIX Conf. File and Storage Technologies, pp. 245-260, 2007.
[23] J. Wang, H. Zhu, and D. Li, "eRAID: Conserving Energy in Conventional Disk Based RAID System," IEEE Trans. Computers, vol. 57, no. 3, pp. 359-374, Mar. 2008.
[24] Z. Li, Z. Chen, S.M. Srinivasan, and Y. Zhou, "C-Miner: Mining Block Correlations in Storage Systems," Proc. Third USENIX Conf. File and Storage Technologies, pp. 173-186, 2004.
[25] P. Gu, Y. Zhu, H. Jiang, and J. Wang, "Nexus: A Novel Weighted-Graph-Based Prefetching Algorithm for Metadata Servers in Petabyte-Scale Storage Systems," Proc. Sixth IEEE Int'l Symp. Cluster Computing and the Grid, pp. 409-416, 2006.
[26] F. Hidrobo and T. Cortes, "Autonomic Storage System Based on Automatic Learning," Proc. Int'l Conf. High-Performance Computing, pp. 399-409, 2004.
[27] J.S. Bucy, J. Schindler, S.W. Schlosser, and G.R. Ganger, "The DiskSim Simulation Environment Version 4.0 Reference Manual," Technical Report CMU-CS-08-101, School of Computer Science, Carnegie Mellon Univ., May 2008.
[28] "Deskstar 7K1000 OEM Specification," http://www. techlib.nsf/techdocs/F8156F65CFE91CCF862573160072C729/ $file7k1000_sp.pdf, 2007.
[29] J. Zedlewski, S. Sobti, N. Garg, and F. Zheng, "Modeling Hard-Disk Power Consumption," Proc. Second USENIX Conf. File and Storage Technologies, pp. 217-230, 2003.
[30] S. Akyurek and K. Salem, "Adaptive Block Rearrangement," ACM Trans. Computer Systems, vol. 13, no. 2, pp. 89-121, 1995.
[31] T. Xie, "Sea: A Striping-Based Energy-Aware Strategy for Data Placement in RAID-Structured Storage System," IEEE Trans. Computers, vol. 57, no. 6, pp. 748-761, June 2008.

Index Terms:
Disk reorganization, energy conservation, disk seek time, data block grouping, group sorting, Disksim.
Xue-Liang Liao, Shi Bai, Yu-Ping Wang, Shi-Min Hu, "ISRA-Based Grouping: A Disk Reorganization Approach for Disk Energy Conservation and Disk Performance Enhancement," IEEE Transactions on Computers, vol. 60, no. 2, pp. 292-304, Feb. 2011, doi:10.1109/TC.2010.153
Usage of this product signifies your acceptance of the Terms of Use.