The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

The Load Balancing Destage Algorithm of RAID5 Controller using Reference History

참조 정보를 이용한 RAID5 제어기의 부하 균형 반출 기법

  • 장윤석 (대진대학교 이공대학 컴퓨터공학과) ;
  • 김보연 (경희대학교 동서의학대학원)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Write requests which stored in disk cache of the RAID5 controller should be destaged to disk arrays according to the destage algorithm. As the response performance of the parallel IO request is being hit by the effect of the destage, several destage algorithms have been studied to enhance the performance of he RAID5 controller. Among the destage algorithms, the load balancing destage algorithm has better performance than other destage algorithms when system load is highly increased. But the load balancing destage algorithm gives priority to load balance among the disks in disk arrays, therefore, when some disks are affected by the very heavy system load caused by small data requests, the load balancing destage algorithm cannot enhance the performance of parallel IO requests effectively since it makes effort to maintain the load balance without the benefit of the locality of the write requests. This paper proposes a new RAID5 controller that applied reference-load balancing destage algorithm which decides the destage priority based on the reference history and load distribution of the disks. The simulation results show that RAID5 controller with the reference-load balancing destage algorithm has better performance than previous load balancing destage algorithm.

Keywords

References

  1. P. Biswas, K. Rarnakrishnan and D. Towsley, 'Trace-Driven Analysis of Caching Policies for Disks,' Proceedings of the 1993 ACM Sigmetrics Corference on Measurement and Modeling of Computer Systems, pp.13-23, 1993 https://doi.org/10.1145/166962.166971
  2. Y. S. Chang and C. S. Kim, 'The Design and Performance Evaluation of the RAID5 Controller Using the Load-balanced Destage Algorithm,' Proceedings of the International Conference of the Parallel and Distributed Systems, pp.28-34, 1997 https://doi.org/10.1109/ICPADS.1997.652526
  3. 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-188, 1994 https://doi.org/10.1145/176979.176981
  4. P. M. Chen, 'Striping in a RAID Level 5 Disk Array,' Proceedings of the 1995 ACM SIGMETRICS Corference on Measurement and Modeling of Computer Systems, pp.136-145, 1995 https://doi.org/10.1145/223587.223603
  5. B. Y. Kim and Y. S. Chang, 'Improved RAID5 controller using the load-balanced destage algorithm,' Electronics Letters, Vol.34 No.3, pp.248-250, 1998 https://doi.org/10.1049/el:19980127
  6. J. Menon and D. Mattson, 'Performance of Disk Arrays in Transaction Processing Environments,' Proceedings of the 12th International Conference on Distributed Computing Systems, pp.302-309, 1992 https://doi.org/10.1109/ICDCS.1992.235027
  7. J. Menon and J. Cortney, 'The Architecture of a Fault-Tolerant Cached RAID Controller,' Proceedings of the 20th Annual International Symposium on Computer Architecture, pp.76-86, 1993 https://doi.org/10.1145/173682.165144
  8. J. Menon, 'Performance of RAID 5 Disk Arrays with Read and Write Caching,' Distributed and Parallel Databases, Vol.17, No.1-2, pp.129-139, 1993 https://doi.org/10.1007/BF01266331
  9. D. A. Patterson, P. M. Chen, G. A. Gibson and R. H. Katz, 'Introduction to Redundant Arrays of Inexpensive Disks (RAID),' IEEE CompCon '89, pp.112-117, 1989 https://doi.org/10.1109/CMPCON.1989.301912
  10. C. Ruemmler and J. Wilkes, 'UNIX Disk Access Patterns,' Proceedings of the Winter 1993 USENIX Conference, pp.405-420, 1993
  11. C. Ruemmler and J. Wilkes, 'An Introduction to Disk Drive Modeling,' IEEE Computer, Vol.27, No.3, pp.17-28, 1994 https://doi.org/10.1109/2.268881
  12. D. Stodolsky, G. Gibson and M. Holland, 'Parity Logging: Overcoming the Small Problem in Redundant Disk Arrays,' Proceedings of the 20th Annual International Symposium on Computer Architecture, pp.64-75, 1993
  13. A. Varma and Q. Jacobson, 'Destage Algorithms for Disk Arrays with Non-Volatile Caches,' Proceedings of the 22th Annual International Symposium on Computer Architecture, pp.83-95, 1995 https://doi.org/10.1145/223982.224042
  14. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, 'The HP AutoRAID hierarchical storage system,' 15th Symposium on Operating System Principles, 1995 https://doi.org/10.1145/224056.224065
  15. B. R. Worthington, G. R. Ganger, and Y. N. Patt, 'Scheduling Algorithms for the Modem Disk Drives,' Proceedings cf the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp.241-251, 1994
  16. 장윤석，김종상，'RAID5의 성능 향상을 위한 부하균등 destage 기법', 정보과학회논문지(A) 제25권 1호，pp.83-93, 1998