ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. システムソフトウェアとオペレーティング・システム(OS)
  3. 2019
  4. 2019-OS-147

分散KVSにおけるメニーコアを活用したプロキシによるクエリ集約及び排他制御

https://ipsj.ixsq.nii.ac.jp/records/198014
https://ipsj.ixsq.nii.ac.jp/records/198014
36962c59-5a5e-4753-9e68-c9c0b7aed4da
名前 / ファイル ライセンス アクション
IPSJ-OS19147003.pdf IPSJ-OS19147003.pdf (4.8 MB)
Copyright (c) 2019 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2019-07-17
タイトル
タイトル 分散KVSにおけるメニーコアを活用したプロキシによるクエリ集約及び排他制御
言語
言語 jpn
キーワード
主題Scheme Other
主題 データ処理
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
名古屋工業大学大学院
著者所属
名古屋工業大学大学院/現在,株式会社ボスコ・テクノロジーズ
著者所属
名古屋工業大学大学院
著者所属
名古屋工業大学大学院
著者所属(英)
en
Nagoya Institute of Technology
著者所属(英)
en
Nagoya Institute of Technology / Presently with BOSCO Technologies Inc.
著者所属(英)
en
Nagoya Institute of Technology
著者所属(英)
en
Nagoya Institute of Technology
著者名 三輪, 竜也

× 三輪, 竜也

三輪, 竜也

Search repository
川浪, 大知

× 川浪, 大知

川浪, 大知

Search repository
川島, 龍太

× 川島, 龍太

川島, 龍太

Search repository
松尾, 啓志

× 松尾, 啓志

松尾, 啓志

Search repository
論文抄録
内容記述タイプ Other
内容記述 ビッグデータの普及により,大規模データの保存や高速な検索処理が可能な分散キーバリューストアが一般的となった.Cassandra は,全ての KVS ノードがクライアントからの要求を受け付けることで,高可用性やスケーラビリティを担保しつつ,高スループットを実現できる.しかし,P2P 型の分散キーバリューストアは,その構成上トランザクションや排他制御を高速に行うことが困難である.我々は,中規模分散キーバリューストアを想定し,メニーコアを活用した集中型のプロキシによるクエリ集約手法を提案している.しかし,従来のプロキシでは,クエリ処理のプロセスと TCP/IP プロトコルスタックのプロセス間でパケットデータのコピーが発生する実装となっていた.また,NIC のマルチキュー機能を想定しないスレッド構成になっていたため,ネットワーク処理がボトルネックになっていた.さらに,クエリのルーティングを行うクライアントスレッドとクエリの集約・分解を行うスレッド間のデータの受け渡しに用いるキューに mutex による排他制御を使用していたため,大きなオーバヘッドが発生していた.そこで本研究では,プロトコルスタックの処理スレッドを複数動作させることでメニーコアを活用し,ネットワーク処理を改善しつつ,そのスレッド上にクエリルーティング処理やクエリ集約・分解処理を実装することで,プロセス間通信やパケットコピーの削減を行う.また,クライアントスレッドと集約・分解スレッド間のデータ受け渡しにロックフリーなキューを利用することでプロキシのさらなる高速化を実現する.さらに,プロキシがクライアントからの要求を全て受け付け,ロックの管理を行うことで,排他制御に必要な KVS ノード間の通信を削減する.性能評価の結果,クライアント及び KVS ノードに DPDK を用いる条件下において,プロキシは 10Gbps のスループットを達成し,さらにプロキシによる集中的な排他制御によって,Paxos を用いた場合と比較して,レイテンシが約 35 分の 1 となった.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN10444176
書誌情報 研究報告システムソフトウェアとオペレーティング・システム(OS)

巻 2019-OS-147, 号 3, p. 1-8, 発行日 2019-07-17
ISSN
収録物識別子タイプ ISSN
収録物識別子 2188-8795
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 22:08:02.675552
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3