著者

青田 直大 河野 健二

雑誌

研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:21888795)

巻号頁・発行日

vol.2018-OS-142, no.3, pp.1-7, 2018-02-20

---

ファイルシステムにおけるテール ・ レイテンシ (tail latency) は,サービス品質を保証する上での障壁となることが知られている.現在のファイルシステムにおける最適化は,アクセス性能を平均的に向上させることを主目的としているため,アクセス状況によってはすべての最適化が無効となり,テール ・ レイテンシが増大する傾向にある.テール ・ レイテンシが増大する状況は,メタデータの管理手法,最適化の手法,アクセスパターンによって異なってくる.本研究では,btrfs,ext4,XFS,F2FS という 4 つのファイルシステムを対象に,テール ・ レイテンシが増大する要因を定量的に分析した結果を示す.

著者

迫田 賀章 青田 直大 河野 健二

雑誌

研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:21888795)

巻号頁・発行日

vol.2016-OS-138, no.17, pp.1-7, 2016-08-01

---

多量のデータを効率的に保持・管理・運用できるストレージシステムとして,キーバリューストア (KVS) が広く一般的に用いられている.本論文では,不揮発性 DIMM(NVDIMM) を用いた KVS のスループット向上手法を提案する.NVDIMM は,通常の DIMM に NAND Flash による待避領域を設けたものであり,不意の電源遮断等に対してもメモリの永続性を提供する.NVDIMM は DIMM と同等のレイテンシでアクセス可能である反面,その容量は DIMM のそれを超えることはできない.KVS は SNS などに用いられることが多く,読出し・書込みの比率が 1:1 となっており,書込みに対しても高いスループットが求められている.本論文では,書込みに対しても高いスループットを達成できる Log-Structured Merge-Tree(LSM-tree) に着目し,NVDIMM を用いて LSM-tree の性能向上を実現する.LSM-tree では,二次記憶上のデータ構造を再構成するコンパクションという処理が頻繁に行われるため,コンパクション時のアクセス遅延が増大する.LSM-tree の管理情報のみを NVDIMM 上に保存することで,コンパクション時の二次記憶へのアクセスを削減し,アクセス遅延の増大を抑える手法を示す.