|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Peter Triantafillou, Stavros Christodoulakis, Costas Georgiadis, "Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 2, pp. 324-330, March/April, 2000. | |||
| BibTex | x | ||
| @article{ 10.1109/69.842270, author = {Peter Triantafillou and Stavros Christodoulakis and Costas Georgiadis}, title = {Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {12}, number = {2}, issn = {1041-4347}, year = {2000}, pages = {324-330}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.842270}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies IS - 2 SN - 1041-4347 SP324 EP330 EPD - 324-330 A1 - Peter Triantafillou, A1 - Stavros Christodoulakis, A1 - Costas Georgiadis, PY - 2000 KW - Performance modeling and prediction KW - disk technologies KW - zoned disks KW - data placement. VL - 12 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
Abstract—The problem of optimally placing data on disks (ODP) to maximize disk-access performance has long been recognized as important. Solutions to this problem have been reported for some widely available disk technologies, such as magnetic CAV and optical CLV disks. However, important new technologies such as multizoned magnetic disks, have been recently introduced. For such technologies no formal solution to the ODP problem has been reported. In this paper, we first identify the fundamental characteristics of disk-device technologies which influence the solution to the ODP problem. We develop a comprehensive solution to the problem that covers all currently available disk technologies. We show how our comprehensive solution can be reduced to the solutions for existing disk technologies, contributing thus a solution to the ODP problem for multizoned disks. Our analytical solution has been validated through simulations and through its reduction to the known solutions for particular disks. Finally, we study how the solution for multizoned disks is affected by the disk and data characteristics.
[1] B.C. Char, K.O. Geddes, M.B. Monagan, and S.M. Watt, ”MAPLE Reference Manual,” fifth edition, Univ. of Waterloo, Mar. 1988.
[2] S. Christodoulakis, “Analysis of Retrieval Performance for Records and Objects Using Optical Disk Technology,” ACM Trans. Database Systems, vol. 12, no. 2, pp. 137-169, June 1987.
[3] S. Christodoulakis and D.A. Ford, “Performance Analysis and Fundamental Trade Offs for Optical Disks,” Proc. SIGMOD '88, pp. 286-294, June 1988.
[4] S. Christodoulakis and D.A. Ford, ,”Optimal Data Placement on CLV Optical Discs,” Proc. ACM Trans. Information Systems (ACM TOIS), 1991.
[5] G. Nerjes, P. Muth, and G. Weikum, “Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks,” Proc. 16th Symp. Principles of Database Systems (PODS '97), May 1997.
[6] C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.
[7] R. Steinmetz and K. Nahrstedt, Multimedia: Computing, Communicatons and Applications. Prentice Hall, 1995.
[8] P. Triantafillou, S. Christodoulakis, and C. Georgiadis, ”Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies,” MU.S.I.C. Technical Report 1996.
[9] C. Yu, W. Sun, D. Bitton, Q. Yang, R. Bruno, and J. Tullis, "Efficient Placement of Audio Data Optical Disks for Real-Time Applications," Comm. ACM, vol. 32, no. 7, pp. 862-871, July 1989.
[10] C.K. Wong, Algorithmic Studies In Mass Storage Systems. Computer Press, 1983.