Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.2.083

Cache Management using a Adaptive Parity Group Configuration in RAID 5 Controller  

Huh, Jung-Ho (동국대학교 대학원 컴퓨터공학과)
Song, Ja-Young (동국대학교 영상정보통신대학원 네트워크 관리학과)
Chang, Tae-Mu (동국대학교 컴퓨터ㆍ멀티미디어공학과)
Publication Information
The KIPS Transactions:PartA / v.10A, no.2, 2003 , pp. 83-92 More about this Journal
Abstract
RAID 5 is a widely-used technique used to construct disk systems of high reliability and performance. This paper proposes APGOC (Adaptive Parity Group On Cache) organization on cache to solve "small write" problem of RAID 5 especially in OLTP (On-Line Transaction Processing System) environments. In our approach, when user process makes a request for a file to kernel, the information on the read/write characteristics is added to the file data structure of the file system. With this information, data and parity cache can be managed interchangeably through parity fetching. Therefore we can enhance the cache utilization and improve the disk request response time. Our method is analyzed and evaluated with a simulation method. Comparing with previous works, we observed about 6~l3% of performance enhancement.hancement.
Keywords
Disk cache; RAID 5 controller; Small write problem; Cache hit ratio;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Gabber and H.F. Korth, 'Data Logging : A Method for Efficient Data Updates in Constantly Active RAIDs,' Proceedings of the 14th International Conference on Data Engineering, pp.144-153, 1998   DOI
2 S.C. Chau and A.W.C. Fu, 'A Gracefully Degradable Declustered RAID Architecture with Near Optimal Maximal Read and Write Parallelism,' Proceedings of the IEEE International Conference on Cluster Computing, pp.309-318, 2000   DOI
3 G.R. Ganger, B.L. Worthington and Y.N. Patt, 'The Disk-Sim Simulation Environment Version 1.0 Reference Manual,' Technical Report CSE-TR-358-98, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1998
4 G.R. Ganger, 'System-Oriented Evaluation of I/O Subsystem Performance,' Technical Report CSE-TR-43-95, Department of EECS, University of Michigan, Ann Harbor, June, 1995
5 M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnux and D. Verworner, 'Linux Kernel Internals,' 2nd edition, Addison-Wesley, 1998
6 C. Yun, Y. Genke, W. Zhiming, 'The Application of Two-Level Cache in RAID System,' Proceedings of the 4th world Congress on Intelligent Control and Automation, June 2002   DOI
7 J.H. Kim, S.W. Eom, S.H. Noh and Y.H. Won, 'Striping and buffer Caching for Software RAID File Systems in Workstation Clusters,' Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp.544-551, 1999   DOI
8 B.Y. Kim and Y.S. Chang, 'Improved RAID5 Controller Using Load-Balanced Destage Algorithm,' The 5th Electronics Letters, Vol.34, No.3, Feb., 1998   DOI   ScienceOn
9 이정민, 장태무, 'OLTP 환경에서 RAID 레벨 5의 효율적인 캐시 운영 방법에 관한 연구,' 한국정보과학회 춘계학술발표 논문집, 제23권 제1호, pp.351-354, 1996
10 K.A. Hua, K. Vu and T.H. Hu, 'Improving RAID Performance Using a Multibuffer Technique,' Proceedings of the 15th International Conference on Data Engineering, pp.79-86, 1999   DOI
11 H. Jin and K. Hwang, 'Stripped mirroring RAID architecture,' Journal of Systems Architecture, 46, pp.543-550, 2000   DOI   ScienceOn
12 J. Gray and R. Shenoy, 'Rules of Thumb in Data Engineering,' Technical Report MS-TR99-100, MicroSoft Research, 2000
13 A.K. Sahai, 'Performance Aspects of RAID Architectures,' IEEE International Conference on Performance Computing and Communications, pp.321-327, 1997   DOI
14 S.K. Mishra and P. Mohapatra, 'Performance Study of RAID-5 Disk Arrays with Data and Parity Cache,' International Conference on Parallel Processing, pp.222-209, 1996   DOI
15 W. Hsu, et al., 'Characteristics of I/O Traffics in Personal Computer and Server Workloads,' UCB/CSD-02-1179, EECS Univ. California, Berkeley, April, 2002
16 J. Menon and D. Mattson, 'Performance of Disk Arrays in Transaction Processing Environments,' International Conference on Distributed Computing Systems, pp.302-309, June, 1992   DOI
17 R. Recio and W.T. Boyd, 'Methodology to Optimize the Cost/performance of Disk Subsystems,' IEEE International Symposium on Performance Analysis of Systems and Software, 2000   DOI
18 S. Chen and D. Towsley, 'A Performance Evaluation of RAID Architectures,' IEEE Transactions on Computers, Vol.4, No.10, pp.1116-1129, 1996   DOI   ScienceOn