首页|An Application-Oriented Cache Allocation and Prefetching Method for Long-Running Applications in Distributed Storage Systems

An Application-Oriented Cache Allocation and Prefetching Method for Long-Running Applications in Distributed Storage Systems

扫码查看
Characteristics of long-running applica-tions in cloud and big data environment are various and significantly influence the performance of cache systems. The gap between existing cache systems and the increasing performance requirements motivates us to propose the Application-oriented cache allocation and prefetching method (ACAP) to improve data access performance. An application-oriented cache allocation approach is designed based on hit count growth rates for a higher overall hit rate. Two application-oriented sequential prefetching approaches are proposed to improve the hit rate and prefetching accuracy by learning average read sizes of long-running applications. Based on correlation of data accesses, a parallelized correlated-directed prefetching approach is proposed to further increase the hit rate. Above approaches are intergrated to obtain the maximized hit rate and prefetching accuracy. Experimental results on 12 public real system traces show that ACAP achieves 14.03% (up to 33.82%) higher prefetching accuracy and 2.01% (up to 7.54%) higher hit rate compared with the best combination of baselines.

Cache prefetchingCache allocationDistributed storage systemResource management

GUO Chang、LI Ying、LIU Hongzhi、WU Zhonghai

展开 >

School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

National Engineering Research Center For Software Engineering, Peking University, Beijing 100080, China

School of Software and Microelectronics, Peking University, Beijing 102600, China

This work is supported by the National Key R&D Program of China

2017YFB1002002

2019

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN:1022-4653
年,卷(期):2019.28(4)
  • 1
  • 21