This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Database Reorganization in Parallel Disk Arrays with I/O Service Stealing
September/October 1998 (vol. 10 no. 5)
pp. 855-858

Abstract—We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data reorganization is performed by disk cooling, i.e., migrating files or extents from the hottest disks to the coldest ones. We develop an approximate queueing model for determining the effective arrival rates of cooling requests and discuss its use in assessing the costs versus benefits of cooling actions.

[1] L. Kleinrock, Queueing Systems. John Wiley&Sons, 1976.
[2] E. Omiecinski, L. Lee, and P. Scheuermann, "Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering," IEEE Trans. Knowledge and Data Eng., vol. 6, no. 2, pp. 265-357, Apr. 1994.
[3] B. Salzberg and A. Dimock, "Principles of Transaction-Based On-Line Reorganization," Proc. 18th Int'l Conf. Very Large Databases, pp. 511-520, 1992.
[4] P. Scheuermann, G. Weikum, and P. Zabback, "Adaptive Load Balancing in Disk Arrays," Proc. FODO 4, Fourth Int'l Conf. Foundations of Data Organization and Algorithms, pp. 345-360, 1993.
[5] P. Scheuermann, G. Weikum, and P. Zabback, "Disk Cooling in Parallel Disk Systems," IEEE Data Eng. Bull., vol. 17, no. 3, pp. 29-40, Sept. 1994.
[6] B. Shneiderman, "Optimum Data Base Reorganization Points," Comm. ACM, vol. 16, no. 6, pp. 362-365, June 1973.
[7] G. Weikum, P. Zabback, and P. Scheuermann, "Dynamic File Allocation in Disk Arrays," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 406-415, 1991.
[8] S.B. Yao, K.S. Das, and T. Teorey, "A Dynamic Database Reorganization Algorithm," ACM Trans. Database Systems, vol. 1, no. 2, pp. 159-174, June 1976.
[9] P. Zabback, I. Onyuksel, P. Scheuermann, and G. Weikum, "Temporal Database Reorganization with I/O Service Stealing," technical report, Dept. of Electrical and Computer Eng., NorthwesternUniv., 1996.

Index Terms:
Database reorganization, load balancing, temporal access patterns, parallel disk systems, approximate queueing model, I/O service stealing.
Citation:
Peter Zabback, Ibrahim Onyuksel, Peter Scheuermann, Gerhard Weikum, "Database Reorganization in Parallel Disk Arrays with I/O Service Stealing," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 5, pp. 855-858, Sept.-Oct. 1998, doi:10.1109/69.729749
Usage of this product signifies your acceptance of the Terms of Use.