Skip to main content
Erschienen in: Cluster Computing 2/2020

29.07.2019

AutoBahn: a concurrency control framework for non-volatile file buffer

verfasst von: Hyeongwon Jang, Sang Youp Rhee, Jae Eun Kim, Yoonhee Kim, Hyuck Han, Sooyong Kang, Hyungsoo Jung

Erschienen in: Cluster Computing | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Storage systems in general and databases in particular usually balance between write durability and performance. It is not uncommon that write durability often relies on transaction systems that also offer a relaxed model of durability for performance. As hardware vendors provision more cores and faster storage devices, attaining fast data durability for concurrent file writes is demanding to high-performance storage systems in large-scale cluster systems. We approach the challenge by proposing a system that uses a small amount of fast persistent memory for buffering concurrent file writes while preserving data durability. The main technical issue in designing a durable file buffer is allowing concurrent file writes to store data in a shared and limited space of persistent memory without incurring lock or resource contention. This article addresses such issue and presents AutoBahn, a durable file buffer that expedites file I/O operations. To prove practicality and effectiveness, we implemented a prototype of AutoBahn in Linux-4.8.7 and ran several key-value systems—Redis, RocksDB, and WiredTiger—on AutoBahn. Evaluation results on a multicore server demonstrate that all the key-value systems achieved performance levels almost matching the non-durable counterpart. AutoBahn is a useful method that can efficiently deal with concurrent file I/O streams on multicores and fast storage devices.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Bhat, S.S., Eqbal, R., Clements, A.T., Kaashoek, M.F., Zeldovich, N.: Scaling a file system to many cores using an operation log. In: Proceedings of the 26th Symposium on Operating Systems Principles, SOSP ’17, pp. 69–86. ACM, New York (2017). https://doi.org/10.1145/3132747.3132779 Bhat, S.S., Eqbal, R., Clements, A.T., Kaashoek, M.F., Zeldovich, N.: Scaling a file system to many cores using an operation log. In: Proceedings of the 26th Symposium on Operating Systems Principles, SOSP ’17, pp. 69–86. ACM, New York (2017). https://​doi.​org/​10.​1145/​3132747.​3132779
4.
Zurück zum Zitat David, T., Guerraoui, R., Trigonakis, V.: Everything you always wanted to know about synchronization but were afraid to ask. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP ’13, pp. 33–48. ACM, New York (2013). https://doi.org/10.1145/2517349.2522714 David, T., Guerraoui, R., Trigonakis, V.: Everything you always wanted to know about synchronization but were afraid to ask. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP ’13, pp. 33–48. ACM, New York (2013). https://​doi.​org/​10.​1145/​2517349.​2522714
5.
Zurück zum Zitat DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., Wood, D.A.: Implementation techniques for main memory database systems. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, SIGMOD ’84, pp. 1–8. ACM, New York (1984). https://doi.org/10.1145/602259.602261 DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., Wood, D.A.: Implementation techniques for main memory database systems. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, SIGMOD ’84, pp. 1–8. ACM, New York (1984). https://​doi.​org/​10.​1145/​602259.​602261
6.
Zurück zum Zitat Doh, I.H., Lee, H.J., Moon, Y.J., Kim, E., Choi, J., Lee, D., Noh, S.H.: Impact of NVRAM write cache for file system metadata on I/O performance in embedded systems. In: Proceedings of the 2009 ACM Symposium on Applied Computing, SAC ’09, pp. 1658–1663. ACM, New York (2009) Doh, I.H., Lee, H.J., Moon, Y.J., Kim, E., Choi, J., Lee, D., Noh, S.H.: Impact of NVRAM write cache for file system metadata on I/O performance in embedded systems. In: Proceedings of the 2009 ACM Symposium on Applied Computing, SAC ’09, pp. 1658–1663. ACM, New York (2009)
7.
Zurück zum Zitat Gill, B.S., Modha, D.S.: WOW: wise ordering for writes—combining spatial and temporal locality in non-volatile caches. In: Proceedings of the 4th Conference on USENIX Conference on File and Storage Technologies, FAST’05, pp. 10–10 (2005) Gill, B.S., Modha, D.S.: WOW: wise ordering for writes—combining spatial and temporal locality in non-volatile caches. In: Proceedings of the 4th Conference on USENIX Conference on File and Storage Technologies, FAST’05, pp. 10–10 (2005)
10.
Zurück zum Zitat Jang, H., Rhee, S.Y., Kim, J.E., Kang, S., Han, H., Jung, H.: AutoBahn: accelerating concurrent, durable file I/O via a non-volatile buffer. In: Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER) (2017) Jang, H., Rhee, S.Y., Kim, J.E., Kang, S., Han, H., Jung, H.: AutoBahn: accelerating concurrent, durable file I/O via a non-volatile buffer. In: Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER) (2017)
11.
Zurück zum Zitat Kang, S., Park, S., Jung, H., Shim, H., Cha, J.: Performance trade-offs in using NVRAM Write buffer for flash memory-based storage devices. IEEE Trans. Comput. 58(6), 744–758 (2009)MathSciNetCrossRef Kang, S., Park, S., Jung, H., Shim, H., Cha, J.: Performance trade-offs in using NVRAM Write buffer for flash memory-based storage devices. IEEE Trans. Comput. 58(6), 744–758 (2009)MathSciNetCrossRef
12.
14.
Zurück zum Zitat Lee, E., Kang, H., Bahn, H., Shin, K.G.: Eliminating periodic flush overhead of file I/O with non-volatile buffer cache. IEEE Trans. Comput. 65(4), 1145–1157 (2016)MathSciNetCrossRef Lee, E., Kang, H., Bahn, H., Shin, K.G.: Eliminating periodic flush overhead of file I/O with non-volatile buffer cache. IEEE Trans. Comput. 65(4), 1145–1157 (2016)MathSciNetCrossRef
15.
Zurück zum Zitat Liu, Z., Wang, B., Yu, W.: HALO: a fast and durable disk write cache using phase change memory. Clust. Comput. 21, 1275–1287 (2017)CrossRef Liu, Z., Wang, B., Yu, W.: HALO: a fast and durable disk write cache using phase change memory. Clust. Comput. 21, 1275–1287 (2017)CrossRef
18.
Zurück zum Zitat Pnevmatikatos, D., Markatos, E.P., Magklis, G., Ioannidis, S.: On using network RAM as a non-volatile buffer. Clust. Comput. 2(4), 295–303 (1999)CrossRef Pnevmatikatos, D., Markatos, E.P., Magklis, G., Ioannidis, S.: On using network RAM as a non-volatile buffer. Clust. Comput. 2(4), 295–303 (1999)CrossRef
21.
Zurück zum Zitat Ryu, Y.: Performance evaluation of page migration scheme for NVRAM-based wireless sensor nodes. Int. J. Distrib. Sens. Netw. 9(11), 278132 (2013)CrossRef Ryu, Y.: Performance evaluation of page migration scheme for NVRAM-based wireless sensor nodes. Int. J. Distrib. Sens. Netw. 9(11), 278132 (2013)CrossRef
22.
Zurück zum Zitat Salomie, T.I., Subasu, I.E., Giceva, J., Alonso, G.: Database engines on multicores, why parallelize when you can distribute? In: Proceedings of the Sixth European Conference on Computer Systems, EuroSys ’11 (2011) Salomie, T.I., Subasu, I.E., Giceva, J., Alonso, G.: Database engines on multicores, why parallelize when you can distribute? In: Proceedings of the Sixth European Conference on Computer Systems, EuroSys ’11 (2011)
Metadaten
Titel
AutoBahn: a concurrency control framework for non-volatile file buffer
verfasst von
Hyeongwon Jang
Sang Youp Rhee
Jae Eun Kim
Yoonhee Kim
Hyuck Han
Sooyong Kang
Hyungsoo Jung
Publikationsdatum
29.07.2019
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2020
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-02964-8

Weitere Artikel der Ausgabe 2/2020

Cluster Computing 2/2020 Zur Ausgabe

Premium Partner