Reliability and performance of mirrored disk organizations

Computer Journal

Volumn 51, Issue 6, 2008, Pages 615-629

  Thomasian, Alexander ^a,b   Xu, Jun ^a  

^a University Heights   (United States)

^b Thomasian and Associates   (United States)

Author keywords

Chained declustering; Group rotate declustering; Interleaved declustering; Mirrored disks; Performance analysis; Queueing theory; RAID level 1; RAID1; Reliability modeling

Indexed keywords

EID: 55449124063     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxm079     Document Type: Article

References (39)

1. Patterson, D.A., Gibson, G.A. and Katz, R.H. (1988) A case for redundant arrays of inexpensive disks (RAID). Proc. ACM SIGMOD Int. Conf. Management of Data, Chicago, IL, June, pp. 109-116. ACM, New York, NY. http://www.acm.org.
2. Teradata Corporation (1985) DBC/1012 Database Computer System Manual Release 2. http://www.teradata.com.
3. Tandem Database Group (1987) NonStop SQL: A distributed, high-performance, high-reliability implementation of SQL. Gawlick, D., Hayne, M.N. and Reuter, A. (ed), In High Performance Transaction Systems, pp. 60-103. Springer-Verlag. http://www.springer.com.
4. Chen, P.M., Lee, E.K., Gibson, G.A., Katz, R.H. and Patterson, D.A. (1994) RAID: High-performance, reliable secondary storage. ACM Comput. Surv., 26, 145-185.
5. Thomasian, A. and Blaum, M. (2006) Reliability analysis of mirrored disks. IEEE Trans. Comput., 55, 1640-1644.
6. Thomasian, A. (2006) Shortcut method for reliability comparisons in RAID. J. Syst. Softw., 79, 1599-1605.
7. Haverkort, B.R., Marie, R., Rubino, R. and Trivedi, K.S. (2001) Performability Modelling: Techniques and Tools, Wiley, New York, NY. http://www.wiley.com.
8. Chen, S.Z. and Towsley, D.F. (1996) A performance evaluation of RAID architectures. IEEE Trans. Comput., 45, 1116-1130.
9. Thomasian, A. and Liu, C. (2002) Some new disk scheduling policies and their performance. Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, Marina del Rey, CA, May, 266-267. ACM Press, New York, CA. http://www.acm.org.
10. Bachmat, E. and Lam, T.K. (2005) On the effect of a configuration choice on the performance of a mirrored storage system. J. Parallel Distrib. Comput., 65, 382-395.
11. Calderbank, A.R., Coffman, E.G., Jr and Flatto, L. (1985) Sequencing problems in two server systems. Math. Oper. Res., 10, 585-598.
12. Thomasian, A., Spirollari, J., Liu, C., Han, C. and Fu, G. (2003) Mirrored disk scheduling. Proc. Int. Symp. Performance Evaluation of Computer and Telecommunication Systems - SPECTS'03, Montreal, Quebec, Canada, July, pp. 580-584. Society for Modeling and Simulation Int'l. San Diego, CA. http://wwww.scs.org.
13. Thomasian, A. (2006) Mirrored disk routing and scheduling. Cluster Comput., 9, 475-484.
14. Thomasian, A. and Han, C. (2005) Affinity based routing in zoned mirrored disks. Comput. J., 48, 292-299. http:// comjnl.oxfordjournals.org.
15. Hsiao, H.-I. and DeWitt, D.J. (1993) A performance study of three high availability data replication strategies. J. Distrib. Parallel Databases, 1, 53-80.
16. Golubchik, L., Liu, J.S. and Muntz, R.R. (1992) Chained declustering: load balancing and robustness to skew and failures. Proc. 1st Int, Workshop on Research Issues in Data Engineering - RIDE, Tempe, AZ, February, pp. 88-95. IEEE Computer Society Press, Los Alamitos, CA. http://www.computer.org.
17. Hofri, M. (1983) Should the two-headed disk be greedy? Yes it should. Inf. Process. Lett., 16, 83-85.
18. Coffman, E.G., Jr and Hofri, M. (1990) Queueing models of secondary storage devices. In Takagi, H. (ed.), Stochastic Analysis of Computer and Communication Systems, pp. 549-588. Elsevier, Amsterdam.
19. Thomasian, A. and Fu, G. (2006) Anticipatory disk arm placement to reduce seek time. Comput. Syst.: Sci. Eng., 21, 173-182.
20. Calderbank, A.R., Coffman, E.G., Jr and Flatto, L. (1984) Optimum head separation in a disk system with two heads. J. ACM, 31, 826-838.
21. Orji, C. and Solworth, J.A. (1993) Doubly distorted mirrors. Proc. ACM SIGMOD Int. Conf. Management of Data, Washington, D.C, May, pp. 307-316. ACM Press, New York, NY. http://www.acm.org.
22. Polyzois, C., Bhide, A. and Dias, D.M. (1993) Disk mirroring with alternating deferred updates. Proc. 19th Int. Conf. Very Large Data Bases - VLDB, Dublin, Ireland, August, pp. 604-617. VLDB Endowment. http://www.vldb.org.
23. Thomasian, A. and Liu, C. (2005) Performance comparison of mirrored disk scheduling methods with a shared non-volatile cache. J. Distrib. Parallel Databases, 18, 253-281.
24. Towsley, D.F., Chen, S.-Z. and Yu, S.-P. (1990) Performance analysis of fault-tolerant mirrored disk systems. King, P.J.B., Mitrani, I. and Pooley, R.J. (eds), Performance '90, pp. 239-253. North-Holland, Amsterdam. http://www.elsevier.com.
25. Ng, S.W. (1991) Improving disk performance via latency reduction. IEEE Trans. Comput., 40, 22-30.
26. Trivedi, K.S. (2002). Probability and Statistics with Reliability, Queueing, and Computer Science Applications (2nd edn), Wiley, New York, NY. http://www.wiley.com.
27. Gibson, G.A. (1992) Redundant Disk Arrays: Reliable, Parallel Secondary Storage, The MIT Press, Cambridge, MA. http:// www.mitpress.org.
28. Kari, H.H. (1997) Latent sector faults and reliability of disk arrays. PhD Thesis, Helsinki University of Technology, Espoo, Finland.
29. Blaum, M., Brady, J, Bruck, J. and Menon, J.M. (1995) EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures. IEEE Trans. Comput., 44, 192-202.
30. Kleinrock, L. (1975) Queueing Systems, Vol. I: Theory. John-Wiley, New York, NY. http://www.wiley.com.
31. Takagi, H. (1991). Queueing Analysis - Vol. 1: Vacation and Priority Systems. North-Holland, Amsterdam. http://www.elsevier.com.
32. Thomasian, A. (2005) Comment on RAID performance with distributed sparing. IEEE Trans. Parallel Distrib. Syst., 17, 399-400.
33. Kleinrock, L. (1976) Queueing Theory, Vol. II: Applications. John-Wiley, New York, NY. http://www.wiley.com.
34. Nelson, R. and Tantawi, A. (1988) Approximate analysis of fork-join synchronization in parallel queues. IEEE Trans. Comput., 37, 739-743.
35. Thomasian, A. and Menon, J. (1997) RAID5 performance with distributed sparing. IEEE Trans. Parallel Distrib. Syst., 8, 640-657.
36. Wilcke, W.W. et al. (2006) IBM intelligent bricks project - petabytes and beyond. IBM J. Res. Dev., 50, 181-197.
37. Thomasian, A., Han, C. and Fu, G. (2007) Performance evaluation of two-disk failure tolerant arrays. IEEE Trans. Comput. 56, 799-814.
38. Lumb, C.R., Golding, R. and Ganger, G.R. (2004) D-SPTF: Decentralized request distribution in brick-based storage systems. Proc 11th Int. Conf. Architectural Support for Programming Languages and Operating Systems - ASPLOS, Cambridge, MA, October, pp. 37-47. ACM Press, New York, NY. http://www.acm.org.
39. Bachmat, E. and Schindler, J. (2002) Analysis of methods for scheduling low priority disk drive tasks. Proc. SIGMETRICS Conf. Measurement and Modeling of Computer Systems, Marina del Rey, CA, June, pp. 55-65. ACM, New York, NY. http://www.acm.org