Affinity-based routing in zoned mirrored disks

Computer Journal

Volumn 48, Issue 3, 2005, Pages 292-299

  Thomasian, Alexander ^a   Han, Chunqi ^b  

^a University Heights   (United States)

^b SAN JOSE RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DATA STORAGE EQUIPMENT; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; PERFORMANCE; PROBABILITY; ROUTERS;

AFFINITY BASED ROUTING (ABR); MIRRORED DISKS;

MAGNETIC DISK STORAGE;

EID: 18844427815     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/bxh085     Document Type: Review

References (26)

1. Chen, P. M., Lee, E. K., Gibson, G. A., Katz, R. H. and Patterson, D. A. (1994) RAID: high-performance, reliable secondary storage. ACM Computing Surveys, 26(2), 145-185.
2. Tandem Database Group (1987) NonStop SQL: a distributed, high-performance, high-reliability implementation of SQL. In Gawlick, D. et al. (eds), High Performance Transaction Systems, pp. 60-103. Springer-Verlag.
3. Teradata Corporation (1985) DBC/1012 Database Computer System Manual, Release 2.
4. Hsiao, H.-I. and DeWitt, D. J. (1993) A performance study of three high availability data replication strategies. J. Distributed and Parallel Databases, 1(1), 53-80.
5. Chen, S. and Towsley, D. F. (1996) A performance evaluation of RAID architectures. IEEE Trans. Comput., 45(10), 1116-1130.
6. Wilkes, J., Golding, R., Staelin, C. and Sullivan, T. (1996) The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst., 14(1), 108-136.
7. Mogi, K. and Kitsuregawa, M. (1996) Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5. In Proc. ACM SIGMOD Int. Conf., Montreal, Quebec, Canada, June 4-6, pp. 183-194. ACM.
8. Thomasian, A., Spirollari, J., Liu, C., Han, C. and Fu, G. (2003) Mirrored disk scheduling. In Proc. Int. Symp. on Performance Evaluation of Computer and Telecommunication Systems, Montreal, Quebec, Canada, July 20-24, pp. 580-584. The Society for Modeling and Simulation International.
9. Lumb, C. R., Schindler, J. and Ganger, G. R. (2002) Freeblock scheduling outside of disk firmware. In Proc. Conf. on File and Storage Technologies - FAST'02, Monterey, CA, January 28-30, pp. 275-288. USENIX.
10. Ng, S. W. (1987) Reliability, availability, and performance analysis of duplex disk systems. In Hamza, M. H. (ed.), Reliability and Quality Control, pp. 5-9, Acta Press.
11. Bitton, D. and Gray, J. (1990) Disk shadowing. In Proc. 16th Int. VLDB Conf., Brisbane, Australia, August 13-16, pp. 331-338. Morgan-Kaufmann.
12. Vakali, A. and Manolopoulos, Y. (1997) An exact analysis on expected seeks in shadowed disks. Inform. Process. Lett., 61(6), 323-329. Elsevier.
13. Ramakrishnan, K. K., Biswas, P. and Karedla, R. (1992) Analysis of file I/O traces in commercial computing environments. In Proc. Joint Conf. on Measurement and Modeling of Computer Systems - SIGMETRICS'92/ PERFORMANCE'92, Newport, RI, June 1-5, pp. 78-90. ACM.
14. Wong, C. K. (1980) Minimizing head movement in one dimensional and two dimensional mass storage systems. ACM Comput. Surv., 12(2), 167-178.
15. Polyzois, C., Bhide, A. and Dias, D. M. (1993) Disk mirroring with alternating deferred updates. In Proc. 19th Int. Conf. on Very Large Data Bases - VLDB, Dublin, Ireland, August 24-27, pp. 604-617.
16. Thomasian, A. and Menon, J (1997) RAID5 performance with distributed sparing. IEEE Trans. Parall. Distr., 8(6), 640-657.
17. Lavenberg, S. S. (ed.) (1983) Computer Performance Modeling Handbook, Academic Press.
18. Cox, D. R. (1962) Renewal Theory. Wiley.
19. Buzen, J. P. and Goldberg, P. S. (1974) Guidelines for the use of infinite source queueing models in the analysis of computer system performance. In Proc. AFIPS 1974 National Computer Conf., Vol. 43, Chicago, IL, May 6-10, pp. 371-374, AFIPS Press.
20. Schindler, J., Griffin, J. L., Lumb, C. R. and Ganger, G. R. (2002) Track-aligned extents: Matching access patterns to disk drive characteristics. In Proc. Conf. on File and Storage Technologies - FAST'02, Monterey, CA, January 28-30, pp. 259-274. USENIX.
21. Ng, S. W. (1998) Advances in disk technology: performance issues. IEEE Computer, 31(5), 75-81.
22. Thomasian, A. and Liu, C. (2004) Performance evaluation for variations of the SATF scheduling policy. In Proc. Int. Symp. on Performance Evaluation of Computer and Telecommunication Systems, San Jose, CA, July 25-29, pp. 431-437. The Society for Modeling and Simulation International.
23. Golubchik, L., Lui, J. C. S. and Muntz, R. R. (1992) Chained declustering: load balancing and robustness to skew and failures. In Proc. 2nd Int. Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Tempe, AZ, February 2-3, pp. 88-95. IEEE Computer Society.
24. Ghandeharizadeh, S., Kim, S., Shahabi, C. and Zimmerman, R. (1996) Placement of continuous multimedia in multizone disks. In Chung, S. (ed.), Multimedia Information Storage and Management, Chapter 2, pp. 23-59, Kluwer Academic Publishers, Boston, MA.
25. Vakali, A. and Manolopoulos, Y. (2000) Data placement schemes in replicated mirrored disk systems. J. Syst. Software, 55(2), 115-128.
26. Tewari, R., King, R., Kandlur, D. and Dias, D. (1996) Placement of multimedia blocks on zoned disks. In Proc. Multimedia Computing and Networking - SPIE, Vol. 2667, San Jose, CA, January 29-31, pp. 360-367.