Database reorganization in parallel disk arrays with I/O service stealing

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 5, 1998, Pages 855-858

  Zabback, Peter ^b   Onyuksel, Ibrahim ^c   Scheuermann, Peter ^a,d   Weikum, Gerhard ^a,e  

^a IEEE   (Germany)

^b HEWLETT PACKARD COMPANY   (United States)

^c NORTHERN ILLINOIS UNIVERSITY   (United States)

^d Northwestern University   (United States)

^e SAARLAND UNIVERSITY   (Germany)

Author keywords

Approximate queueing model; Database reorganization; I O service stealing; Load balancing; Parallel disk systems; Temporal access patterns

Indexed keywords

DATA STORAGE EQUIPMENT; INPUT OUTPUT PROGRAMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; QUEUEING THEORY; STATISTICAL METHODS;

DATABASE REORGANIZATION; INTELLIGENT FILE MANAGER; LOAD BALANCING; PARALLEL DATABASE SYSTEMS; PARALLEL DISK ARRAYS; PARALLEL DISK SYSTEMS; TEMPORAL ACCESS PATTERNS;

DATABASE SYSTEMS;

EID: 0032155496     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.729749     Document Type: Article

References (9)

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., Northwestern Univ., 1996.