Data placement schemes in replicated mirrored disk systems

Journal of Systems and Software

Volumn 55, Issue 2, 2000, Pages 115-128

  Vakali, Athena ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DATA STRUCTURES; STORAGE ALLOCATION (COMPUTER);

DATA PLACEMENT METHODS; REPLICATED MIRRORED DISK SYSTEMS;

MAGNETIC DISK STORAGE;

EID: 0034541523     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(00)00065-0     Document Type: Article

References (22)

1. Akyurek S., Salem K. Adaptive block rearrangemnt. ACM Transactions on Computer Systems. 13(2):1995;89-121.
2. Akyurek S., Salem K. Adaptive block rearrangement under UNIX. Software - Practice and Experience. 27(1):1997;1-23.
3. Bitton, D., Gray, J., 1988. Disk Shadowing. In: Proceedings of the 14th VLDB Conference, pp. 331-338.
4. Bitton, D., 1989. Arm Scheduling in shadowed disks. In: Proceedings of the IEEE COMPCON 89 Conference, pp. 132-136.
5. Carson, S., Reynolds, P., 1989. Adaptive Disk reorganization, Technical Report. University of Maryland, UMIACS-TR-89-4.
6. Chen P., Lee E., Gibson G., Katz R., Paterson D. RAID - high performance, reliable secondary storage. ACM Computing Surveys. 26(2):1994;145-185.
7. Christodoulakis, S., Triantafillou, P., Zioga, F., 1997. Principles of optimally placing data in tertiary storage Libraries. In: Proceedings of the 23rd VLDB Conference, pp. 236-245.
8. Deighton K. The number of cylinders traveled for a single query on a two seek arm backing storage device. Database Technology Journal. 4(2):1992;93-96.
9. Deighton K. Average time to travel on two-headed non-linear discs. The Computer Journal. 38(10):1995;811-817.
10. Gibson G.A., Vitter J.S., Wilkes J.et al. Strategic directions in storage I/O issues in large-scale computing. ACM Computing Surveys. 28(4):1996;763-779.
11. Hofri M. Should the two-headed disk be greedy? - yes it should. Information Processing Letters. 16(2):1983;83-85.
12. King R. Disk arm movement in anticipation of future requests. ACM Transactions on Computer Systems. 8(3):1990;214-229.
13. Lo R.W., Matloff N.S. Probabilistic limit on the virtual size of replicated disc systems. IEEE Transactions on Knowledge and Data Engineering. 4(1):1992;99-102.
14. Manolopoulos Y., Kollias J.G. Optimal data placement in two-headed disk systems. BIT. 30:1990;216-219.
15. Manolopoulos Y., Vakali A. Seek distances in disks with two independent heads per surface. Information Processing Letters. 37:1991;37-42.
16. Ng S.W. Advances in disk technology - performance issues. IEEE Computer. 31(5):1998;75-81.
17. Ruemmler C., Wilkes J. An introduction to disk drive modeling. IEEE Computer. 27(3):1994;17-28.
18. Seshardi S., Rotem D., Segev A. Optimal arrangements of cartridges in Carousel type mass storage systems. The Computer Journal. 37(10):1994;873-887.
19. Seshardi S., Rotem D. The two headed disk: stochastic dominance of the greedy policy. Information Processing Letters. 57:1996;273-277.
20. Vakali A., Manolopoulos Y. An exact analysis on expected seeks in mirrored disks. Information Processing Letters. 61(6):1997;323-329.
21. Vongsathorn P., Carson S. A system for adaptive disk rearrangement. Software - Practice and Experience. 20(3):1989;225-242.
22. Wong C. Algorithmic Studies in Mass Storage Systems. 1983;Computer Science Press, Rockville, MD.