A highly reliable and parallelizable data distribution scheme for data grids

Future Generation Computer Systems

Volumn 29, Issue 2, 2013, Pages 509-519

  Akbari Torkestani, Javad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Data Grid system; Data replication; Mirroring; RAID; Reliability; Striping

Indexed keywords

DATA GRID; DATA REPLICATION; MIRRORING; RAID; STRIPING;

REDUNDANCY; RELIABILITY;

DATA HANDLING;

EID: 84868236596     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.07.006     Document Type: Article

References (56)

1. M-C. Lee, F-Y. Leu, and Y-P Chena PFRF: An adaptive data replication algorithm based on star-topology data grids Future Generation Computer Systems 28 2012 1045 1057
2. M. Lei, S.V. Vrbsky, and X. Hong An on-line replication strategy to increase availability in Data Grids Future Generation Computer Systems 24 2008 85 98
3. C.L. Elford, and D.A. Reed Technology Trends and Disk Array Performance Journal of Parallel and Distributed Computing 46 1997 136 147
4. H. Jin, and K. Hwang Stripped mirroring RAID architecture Journal of Systems Architecture 46 2000 543 550
5. N.K. Lee, S.B. Yang, and K.W. Lee Efficient parity placement schemes for tolerating up to two disk failures in disk arrays Journal of Systems Architecture 46 2000 1383 1402
6. M.B. Cohen, and C.J. Colbourn Optimal and pessimal orderings of Steiner triple systems in disk arrays Theoretical Computer Science 297 2003 103 117
7. C.W. Park, and J.W. Park A multiple disk failure recovery scheme in RAID systems Journal of Systems Architecture 50 2004 169 175
8. B. Nitzberg, V. Lo, Collective buffering: improving parallel I/O performance in: Proceedings of IEEE Int'l Symposium on High Performance Distributed Computing, HPDC-6 1997, pp. 148-157.
9. P. Cao, S.B. Lim, S. Venkataraman, and J. Wilkes The Ticker TAIP Parallel RAID Architecture ACM Transaction on Computer System 12 3 1994 236 269
10. P. Corbett, D.G. Feitelson, J.P. Prost, S.J. Baylor, Parallel access to files in the Vesta file system in: Proceedings of Supercomputing'93 1993.
11. T.H. Cormen, D. Kotz, Integrating theory and practice in parallel file systems in: Proceedings of DAGS '93 Symposium, 1993 pp. 64-74.
12. N. Muppalaneni, K. Gopinath, A multi-tier RAID storage system with RAID1 and RAID-5, in: Proceedings of 14th International Parallel and Distributed Processing Symposium, 2000, pp. 163-174.
13. P. Furtado Model and procedure for performance and availability-wise parallel warehouses Distributed and Parallel Databases 25 1-2 2009 71 96
14. D.A. Patterson, G.A. Gibson, R.H. Katz, A case for redundant arrays of inexpensive disks (RAID), in: ACM SIGMOD, International Conference on Management of Data, June, 1988, pp 109-116.
15. J. Akbari Torkestani, and M.R. Meybodi RAID-RMS: A fault tolerant stripped mirroring RAID architecture for distributed systems Computers and Security 28 1-2 2009 40 46
16. A. Foster, D. Kohr, J.R. Krishnaiyer, J. Mogill, Remote I/O: fast access to distant storage, in: Proceedings of the Fifth Workshop on I/O in Parallel and Distributed Systems, 1997, pp. 14-25.
17. K. Hwang, H. Jin, E. Chow, C.L. Wang, and Z. Xu Designing SSI clusters with hierarchical check pointing and single I/O space IEEE Concurrency Magazine 1999 60 69
18. J. Akbari Torkestani, A.T. Haghighat, A new redundancy algorithm for distributed environments, in: Operating system & Security Conference, OSSC, 2003, pp. 70-81.
19. J. Akbari Torkestani, M.R. Meybodi, A new data mirroring algorithm to enhance reliability and fault tolerance in: Proceedings of the Second International Conference on Information and Knowledge Technology, IKT2005, 2005.
20. 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 26 2 1994 145 185
21. J. Akbari Torkestani, M.R. Meybodi, A new redundancy structure for using in high reliable systems, in: Proceedings of the Second International Conference on Information and Knowledge Technology, IKT2005, 2005.
22. A. Thomasian, and M. Blaum Mirrored disk organization reliability analysis IEEE Transactions cn Computers 55 12 2006 1640 1644
23. A. Thomasian Shortcut method for reliability comparisons in RAID Journal of Systems and Software 79 2006 1599 1605
24. J.G. Elerath, and M. Pecht A highly accurate method for assessing reliability of redundant arrays of inexpensive disks (RAID) IEEE Transactions on Computers 58 3 2009 289 299
25. D. Yimo, L. Fang, C. Zhiguang, and M. Xin WeLe-RAID: A SSD-Based RAID for System Endurance and Performance E. Altman, W. Shi, International Federation for Information Processing LNCS vol. 6985 2011 248 262
26. L. Sheng, W. Gang, L. Xiaoguang, and L. Jing A cascading Latin scheme to tolerate double disk failures in raid architectures Journal of Electronics (China) 27 2 2010 243 249
27. H.I. Hsiao, and D.J. DeWitt A performance study of three high availability data replication strategies Journal of Distributed Parallel Databases 1 1 1993 53 80
28. H.I. Hsiao, D. DeWitt, Chained declustering: a new availability strategy for multiprocessor database machines, in: Proceedings of 6th International Data Engineering Conference, 1990, pp. 456-465.
29. S. Wu, H. Jiang, D. Feng, L. Tian, and B. Mao Improving availability of RAID-structured storage systems by workload outsourcing IEEE Transactions on Computers 60 1 2011 64 79
30. M. Sivathanu, V. Prabhakaran, F.I. Popovici, T.E. Denehy, A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, Improving storage system availability with D-GRAID, in: Proceedings of Conference of File and Storage Technologies (FAST '04), 2004.
31. G. Zhang, W. Zheng, and J. Shu ALV: A new data redistribution approach to RAID-5 scaling IEEE Transactions on Computers 59 3 2010 345 357
32. K. Hwang, H. Jin, and R.S.C. Ho Orthogonal striping and mirroring in distributed RAID for I/O-centric cluster computing IEEE Transactions on Parallel and Distributed Systems 13 1 2002 26 44
33. T. Xie SEA: A striping-based energy-aware strategy for data placement in raid-structured storage systems IEEE Transactions on Computers 57 6 2008 748 761
34. J. Wang, H. Zhu, and D. Li eRAID: Conserving energy in conventional disk-based RAID system IEEE Transactions on Computers 57 3 2008 359 374
35. P. Harrison, and S. Zertal Queueing models of RAID systems with maxima of waiting times Performance Evaluation 64 2007 664 689
36. P. Harrison, and S. Zertal Bus modelling in zoned disks RAID storage systems Electronic Notes in Theoretical Computer Science 232 2009 5 16
37. A. Thomasian, and J. Xu RAID level selection for heterogeneous disk arrays Cluster Computing 14 2011 115 127
38. S.Z. Chen, and D. Towsley A performance evaluation of RAID architectures IEEE Transaction on Computers 45 10 1996 1116 1130
39. Tera data Corporation DBC/1012: Database Computer System Manual, Release 2, 1985.
40. P. Shang, J. Wang, H. Zhu, and P. Gu A new placement-ideal layout for multiway replication storage system IEEE Transactions on Computers 60 8 2011 1142 1156
41. The DiskSim simulation environment (v 4 0), PDL Project, 2008, http://www.pdl.cmu.edu/DiskSim.
42. H. Jin, and K. Hwang Optimal striping in RAID architecture Concurrency: Practice and Experience 12 10 2000 909 916
43. R. Ho, K. Hwang, H. Jin, Design and analysis of clusters with single I/O space, in: Proceedings of 20 International Conference on Distributed Computing Systems, ICDCS 2000, 2000, pp. 120-127.
44. P.G. Harrison, and S. Zertal Calibration of a queueing model of RAID systems Electronic Notes in Theoretical Computer Science 128 2005 145 164
45. K. Srinivasan, and C.J. Colbourn Failed disk recovery in double erasure RAID arrays Journal of Discrete Algorithms 5 2007 115 128
46. R.W. Watson, R.A. Coyne, Parallel I/O architecture of the high performance storage system, in: Proceedings of the 14th IEEE Symposium on Mass Storage Systems, 1995, pp. 27-44.
47. G. Gibson, D. Nagle, K. Amiri, F. Chang, H. Gobioff, E. Riedel, D. Rochberg, J. Zelenka, A cost-effective, high-bandwidth storage architecture, in: Proceedings of the 8th Conference on Architectural Support for Programming Languages and Operating Systems, 1998, pp. 97-106.
48. T. Cortes Software RAID and parallel filesystems High Performance Cluster Computing Architectures and Systems 1999 Prentice Hall PTR 463 496
49. M. Harry, J.M.D. Rosario, A. Choudhary, VIP-FS: a virtual, parallel file system for high performance parallel and distributed computing, in: Proceedings of the 9th International Parallel Processing Symposium, IPPS'95, 1995, pp. 159-164.
50. M. Stonebraker, A. Gerhard, and A. Schloss Distributed Raid: A New Multiple Copy Algorithm 2000 University of California Berkeley, CA 94720
51. T. Anderson, M. Dahlin, D. Patterson, and R. Wang Serverless network file systems ACM Transaction on Computer Systems 1996 41 79
52. S. Asami, N. Talagala, D.A. Patterson, Designing a self-maintaining storage system, in: Proceedings of 16th IEEE Symposium on Mass Storage Systems, 1999, pp. 222-233.
53. L.F. Cabrera, D.E. Long, Using distributed disk striping to provide high I/O data rates in: Proceedings of USENIX Computing Systems 1991, pp. 405-433.
54. J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols, M. Satyanarayanan, R.N. Sidebotham, and M.J. West Scale and performance in a distributed file system ACM Transaction on Computer System 6 1 1988 51 81
55. Y. Hu, Q. Yang, T. Nightingale, RAPID-Cache: a reliable and inexpensive write cache for disk I/O systems, in: Proceedings of the 5th International Symposium on High Performance Computer Architecture, HPCA-5, 1999, pp. 204-213.
56. J. Francois Paris, A disk architecture for large clusters of workstations, in: Cluster Computing Conference, March 9-11, 1997, pp. 1-11.