The Load Balancing Destage Algorithm of RAID5 Controller using Reference History


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 3, pp. 776-787, Mar. 2000
10.3745/KIPSTE.2000.7.3.776,   PDF Download:

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 the 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 applies 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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. S. Chang and B. Y. Kim, "The Load Balancing Destage Algorithm of RAID5 Controller using Reference History," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 3, pp. 776-787, 2000. DOI: 10.3745/KIPSTE.2000.7.3.776.

[ACM Style]
Yun Seok Chang and Bo Yeon Kim. 2000. The Load Balancing Destage Algorithm of RAID5 Controller using Reference History. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 3, (2000), 776-787. DOI: 10.3745/KIPSTE.2000.7.3.776.