Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2014, Vol. 8 Issue (3) : 440-455    https://doi.org/10.1007/s11704-014-3364-7
RESEARCH ARTICLE
HAT: an efficient buffer management method for flash-based hybrid storage systems
Yanfei LV1,2, Bin CUI1(), Xuexuan CHEN1, Jing LI3
1. Department of Computer Science & Key Lab of High Confidence Software Technologies (Ministry of Education), Peking University, Beijing 100871, China
2. National Computer network Emergency Response technical Team/Coordination Center of China, Beijing 100029, China
3. University of California, San Diego 92093, USA
 Download: PDF(980 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Flash solid-state drives (SSDs) provide much faster access to data compared with traditional hard disk drives (HDDs). The current price and performance of SSD suggest it can be adopted as a data buffer between main memory and HDD, and buffer management policy in such hybrid systems has attracted more and more interest from research community recently. In this paper, we propose a novel approach to manage the buffer in flash-based hybrid storage systems, named hotness aware hit (HAT). HAT exploits a page reference queue to record the access history as well as the status of accessed pages, i.e., hot, warm, and cold. Additionally, the page reference queue is further split into hot and warm regions which correspond to the memory and flash in general. The HAT approach updates the page status and deals with the page migration in the memory hierarchy according to the current page status and hit position in the page reference queue. Compared with the existing hybrid storage approaches, the proposed HAT can manage the memory and flash cache layers more effectively. Our empirical evaluation on benchmark traces demonstrates the superiority of the proposed strategy against the state-of-the-art competitors.

Keywords flash memory      SSD      hybrid storage      buffer management      hotness aware     
Corresponding Author(s): Bin CUI   
Issue Date: 24 June 2014
 Cite this article:   
Yanfei LV,Bin CUI,Xuexuan CHEN, et al. HAT: an efficient buffer management method for flash-based hybrid storage systems[J]. Front. Comput. Sci., 2014, 8(3): 440-455.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-014-3364-7
https://academic.hep.com.cn/fcs/EN/Y2014/V8/I3/440
1 M LaPedus. SSDs: still not a “Solid State” Business. Electronic Engineering Times. 2010
2 Momentus XT Solid State Hybrid Drives.
3
4 Oracle. Deploying hybrid storage pools with Oracle flash technology and the Oracle Solaris ZFS file system. OracleWhite Paper, 2011, 1−17
5 Y Ou, T Härder. Trading memory for performance and energy. In: Proceedings of the 2011 Database Systems for Advanced Applications Workshops. 2011, 241−253
6 X Wu, A L N Reddy. Managing storage space in a flash and disk hybrid storage system. In: Proceedings of the 17th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. 2009, 1−4
7 M Canim, G A Mihaila, B Bhattacharjee, K A Ross, C A Lang. SSD bufferpool extensions for database systems. The Proceedings of the Very Large Database Endowment, 2010, 3(2): 1435−1446
8 J Do, D Zhang, J M Patel, D J DeWitt, J F Naughton, A Halverson. Turbocharging DBMS buffer pool using SSDs. In: Proceedings of the 2011 Special Interest Group on Management of Data Conference. 2011, 1113−1124
9 W H Kang, S W Lee, B Moon. Flash-based extended cache for higher throughput and faster recovery. The Proceedings of the Very Large Database Endowment, 2012, 5(11): 1615−1626
10 Y Lv, B Cui, X Chen, J Li. Hotness-aware buffer management for flashbased hybrid storage systems. In: Proceedings of the 22nd ACM International Conference on Conference on Information and Knowledge Management. 2013, 1631−1636
https://doi.org/10.1145/2505515.2505729
11 L Bouganim, B T Jónsson, P Bonnet. uFLIP: Understanding flash IO patterns. In: Proceedings of the 4th Biennial Conference on Innovative Data Systems Research. 2009, 1−12
12 F Chen, D A Koufaty, X Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: Proceedings of the 11th International Joint Conference Of SIGMETRICS and Performance on Measurement and Modeling of Computer Systems. 2009, 181−192
13 N Agrawal, V Prabhakaran, T Wobber, J D Davis, M S Manasse, R Panigrahy. Design tradeoffs for SSD performance. In: Proceedings of the 2008 USENIX Annual Technical Conference. 2008, 57−70
14 j H Cho, D Shin, Y I Eom. Kast: K-associative sector translation for NAND flash memory in real-time systems. In: Proceedings of the 2009 Conference on Design, Automation and Test in Europe. 2009, 507−512
15 A Gupta, Y Kim, B Urgaonkar. DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In: Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems. 2009, 229−240
https://doi.org/10.1145/1508244.1508271
16 T Bisson, S A Brandt, D D E Long. A hybrid disk-aware spin-down algorithm with I/O subsystem support. In: Proceedings of the 26th IEEE International Performance Computing and Communications Conference. 2007, 236−245
17 I Koltsidas, S Viglas. Flashing up the storage layer. The Proceedings of the Very Large Database Endowment, 2008, 1(1): 514−525
18 X Wu, A L N Reddy. Exploiting concurrency to improve latency and throughput in a hybrid storage system. In: Proceedings of the 18th IEEE/ACMInternational Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. 2010, 14−23
19 M Canim, B Bhattacharjee, G A Mihaila, C A Lang, K A Ross. An object placement advisor for DB2 using solid state storage. The Proceed-ings of the Very Large Database Endowment, 2009, 2(2): 1318−1329
20 S Chen. Flashlogging: exploiting flash devices for synchronous logging performance. In: Proceedings of the 2009 Special Interest Group on Management of Data Conference. 2009, 73−86
21 B K Debnath, S Sengupta, J Li. Flashstore: high throughput persistent key-value store. The Proceedings of the Very Large Database Endowment, 2010, 3(2): 1414−1425
22 B K Debnath, S Sengupta, J Li. Skimpystash: Ram space skimpy keyvalue store on flash-based storage. In: Proceedings of the 2011 Special Interest Group on Management of Data Conference. 2011, 25−36
23 Y Zhou, Z Chen, K Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed System, 2004, 15(6): 505−519
https://doi.org/10.1109/TPDS.2004.13
24 T Luo, R Lee, M P Mesnier, F Chen, X Zhang. HStorage-DB: heterogeneity-aware data management to exploit the full capability of hybrid storage systems. The Proceedings of the Very Large Database Endowment, 2012, 5(10): 1076−1087
25 P Jin, Y Ou, T Häoder, Z Li. AD-LRU: an efflcient buffer replacement algorithm for flash-based databases. Data & Knowledge Engineering, 2012, 83−102
https://doi.org/10.1016/j.datak.2011.09.007
26 Z Li, P Jin, X Su, K Cui, L Yue. CCF-LRU: a new buffer replacement algorithm for flashmemory. IEEE Transactions on Consumer Electronics, 2009, 55(3): 1351−1359
https://doi.org/10.1109/TCE.2009.5277999
27 T Johnson, D Shasha. 2Q: a low overhead high performance buffer management replacement algorithm. In: Proceedings of the 20th International Conference on Very Large Data Bases. 1994, 439−450
[1] Chu LI, Dan FENG, Yu HUA, Fang WANG. A high-performance and endurable SSD cache for parity-based RAID[J]. Front. Comput. Sci., 2019, 13(1): 16-34.
[2] Wen ZHOU,Dan FENG,Yu HUA,Jingning LIU,Fangting HUANG,Yu CHEN,Shuangwu ZHANG. Prober: exploiting sequential characteristics in buffer for improving SSDs write performance[J]. Front. Comput. Sci., 2016, 10(5): 951-964.
[3] Ke LU, Peiquan JIN, Puyuan YANG, Shouhong WAN, Lihua YUE. Adaptive in-page logging for flash-memory storage systems[J]. Front. Comput. Sci., 2014, 8(1): 131-144.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed