Performance comparison of mirrored disk scheduling methods with a shared non-volatile cache

Distributed and Parallel Databases

Volumn 18, Issue 3, 2005, Pages 253-281

  Thomasian, A ^a   Liu, C ^a  

^a New Jersey Institute of Technology   (United States)

Author keywords

Disk scheduling; Mirrored disks; Non volatile storage; Performance analysis; Queueing system; RAID1; Simulation

Indexed keywords

BANDWIDTH; CACHE MEMORY; FAULT TOLERANT COMPUTER SYSTEMS; QUEUEING NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

DISK SCHEDULING; MIRRORED DISKS; PERFORMANCE ANALYSIS; QUEUEING SYSTEM; RAID1;

NONVOLATILE STORAGE;

EID: 29344452749     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-005-4963-y     Document Type: Article

References (13)

1. D. Bitton and J. Gray, "Disk shadowing," in Proc. 24th Int'l Cont'. on Very Large Data Bases-VLDB, Los Angeles, CA, Aug. 1988, pp. 331-338.
2. P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-performance, reliable secondary storage," ACM Computing Surveys, vol. 26, no. 2, pp. 145-185, 1994.
3. S.-Z. Chen and D. Towsley, "A performance evaluation of RAID architectures," IEEE Trans. on Computers, vol. 45, no. 10, pp. 1116-1139, 1996.
4. E.G. Coffman Jr. and M. Hofri, "Queueing models of secondary storage devices," in Stochastic Analysis of Computer and Communication Systems, H. Takagi (Ed.), North Holland, 1990, pp. 549-588.
5. H.-I. Hsiao and D. J. DeWitt, "A performance study of three high availability data replication strategies," J. Distributed and Parallel Databases, vol. 1, no. 1, pp. 53-80, 1993.
6. L. Kleinrock, Queueing Systems, Vol. 1/2, Theory/Applications, John-Wiley and Sons, 1976.
7. S.S. Lavenberg (Ed.), Computer Performance Modeling Handbook, Academic Press, 1983.
8. C.R. Lumb, J. Schindler, and G.R. Ganger, "Freeblock scheduling outside of disk firmware," in Proc. Conf. on File and Storage Technologies - FAST'02, Monterey, CA, Jan./Feb. 2002, pp. 275-288.
9. J. Menon and J. Cortney, "The architecture of a fault-tolerant cached RAID controller," in Proc. 20th Annual Int'l Symp. Computer Architecture - ISCA, San Diego, CA, May 1993, pp. 76-86.
10. J. Menon, "Performance of RAIDS disk arrays with read and write caching," Distributed and Parallel Databases, vol. 11, no. 3 pp. 261-293, 1994.
11. S.W. Ng, "Reliability, availability, and performability analysis of duplex disk systems," In M.H. Hamza (Ed.), Reliability and Quality Control, ACTA Press, 1987, pp. 5-9.
12. C.A. Polyzois, A. Bhide, and D.M. Dias, "Disk Mirroring with alternating deferred updates," in Proc. 19th Int'l Conf. on Very Large Data Bases - VLDB, Dublin, Ireland, Aug. 1993, pp. 604-617.
13. K.K. Ramakrishnan, P. Biswas, and R. Karedla, "Analysis of file I/O traces in commercial computing environments," in Proc. ACM SIGMETRICS and Performance'92 Int'l Conf. on Measurement and Modeling of Computer Systems, Newport, RI, June 1992, pp. 78-90.