• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

スループット性能向上を目的とした範囲検索可能分散キーバリューストア

研究課題

研究課題/領域番号 24500113
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 メディア情報学・データベース
研究機関名古屋工業大学

研究代表者

松尾 啓志  名古屋工業大学, 工学(系)研究科(研究院), 教授 (00219396)

連携研究者 松井 俊浩  名古屋工業大学, 大学院工学研究科, 准教授 (60437093)
津邑 公暁  名古屋工業大学, 大学院工学研究科, 准教授 (00335233)
齋藤 彰一  名古屋工業大学, 大学院工学研究科, 准教授 (70304186)
研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2012年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワード分散処理 / 分散KVS / 分散キーバリューストア / 分散データーベース / スケジューリング手法 / 分散システム / 投機実行 / 並列実行
研究成果の概要

分散KVSはデータをKeyとValueという単純な構造で管理するため,容易にスケールアウト可能であるという利点がある。分散KVSの実装によっては,Keyの範囲を指定することによりそのKey間に属するValueを取得する検索処理が可能な実装もある.しかし,単一検索と範囲検索が混在する環境においては,高速に実行終了が可能な単一検索命令の実行が待たされてしまい,結果として平均応答時間が増加するという問題がある.そこで本研究では複数の検索クエリーをスケジューリングすることにより,データを要求するクエリーの平均応答時間を短縮させる手法を提案し評価を行なった結果,平均応答時間の短縮を確認した.

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (6件)

すべて 2015 2013 2012

すべて 雑誌論文 (5件) (うち査読あり 4件、 オープンアクセス 2件、 謝辞記載あり 2件) 学会発表 (1件)

  • [雑誌論文] 検索範囲を考慮したクエリースケジューリングによるCassandraの応答性能向上2015

    • 著者名/発表者名
      福田 諭, 川島 龍太, 齋藤 彰一, 松尾 啓志
    • 雑誌名

      情報処理学会論文誌

      巻: 56-2 ページ: 516-524

    • NAID

      110009877365

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] 更新履歴に基づいたメモリページ転送順序スケジューリングによる仮想マシンライブマイグレーションの高速化2015

    • 著者名/発表者名
      中居新太郎, 川島 龍太, 齋藤 彰一, 松尾 啓志
    • 雑誌名

      情報処理学会論文誌

      巻: 56-2 ページ: 492-502

    • NAID

      110009877367

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] クエリスケジューリングによる分散キーバリューストアの応答性能向上2013

    • 著者名/発表者名
      福田 諭 , 津邑 公暁 , 齋藤 彰一 , 松尾 啓志
    • 雑誌名

      情報処理学会技術報告ハイパフォーマンスコンピューティング

      巻: Vol.2013-HPC-140, no.21 ページ: 1-7

    • NAID

      110009588141

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] Improving Response Time for Cassandra with Query Scheduling2013

    • 著者名/発表者名
      Satoshi Fukuda , Ryota Kawashima , Shoichi Saito and Hiroshi Matsuo
    • 雑誌名

      The First International Symposium on Computing and Networking (CANDAR'13)

      巻: 1 ページ: 128-133

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Dynamic Processing Slots Scheduling for I/O Intensive Jobs of Hadoop MapReduce2012

    • 著者名/発表者名
      Shiori KURAZUMI, Tomoaki TSUMURA, Shoichi SAITO, Hiroshi MATSUO
    • 雑誌名

      Proc. 3rd Int'l Workshop on Advances in Networking and Computing

      巻: 1 ページ: 288-292

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果2012

    • 著者名/発表者名
      浅野 大介, 松井 俊浩, 松尾 啓志
    • 学会等名
      第11回情報科学技術フォーラムFIT2012
    • 発表場所
      法政大学小金井キャンパス
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi