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

2019 年度 実施状況報告書

パブリッククラウドにおける地理的分散BFTレプリケーションのレプリカ動的再配置

研究課題

研究課題/領域番号 18K18029
研究機関豊橋技術科学大学

研究代表者

中村 純哉  豊橋技術科学大学, 情報メディア基盤センター, 助教 (60739746)

研究期間 (年度) 2018-04-01 – 2021-03-31
キーワードBFTレプリケーション / 耐ビザンチン故障 / パブリッククラウド / ビザンチン合意 / 地理的分散BFTレプリケーション / 分散システム / BFT / 地理的分散レプリケーション
研究実績の概要

本研究課題では,パブリッククラウド上に構築される地理的分散BFTレプリケーションにおいて,レプリケーションを構成するレプリカの位置(リージョン)を動的に再配置することにより,効率的なレプリケーションを実現する手法の開発を目的とする.2019年度は,大きく分けて次の4つを実施した.
2018年度から進めてきた,パブリッククラウド上に構築する地理的分散BFTレプリケーションのレプリカ配置を網羅的に評価し,利用者の目的に合ったレプリカ配置を出力する手法について,本分野の代表的な国際会議SRDSの併催ワークショップW-PSDSで成果発表した.
これまで提案してきたレプリカ配置の評価手法は,レプリカ配置をレイテンシで評価することができなかった.それを拡張し,レプリカ間の距離やパブリッククラウドの利用料など,さまざまな指標でレプリカ配置を評価できるように改善した.本成果は情報処理学会DPS研究会で発表した.
地理的分散BFTレプリケーションにおけるレプリカ位置の動的な再配置では,レプリカが持つサービス状態の転送処理が必ず行われる.この状態転送処理について,地理的分散BFTレプリケーションに適した新しい状態転送手法を考案し,基本的な性能評価を行った.本成果は情報処理学会全国大会で発表した.
複数のBFTレプリケーションサービス同士が連携するような大規模動的分散システムで利用できるチェックポイント・ロールバックリカバリ向け部分スナップショットアルゴリズムを考案し,正当性の証明と評価実験を行った.本成果は査読付き論文誌Concurrency and Computation: Practice and Experienceに掲載された.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初予想していた結果から大きく外れない実験結果が,パブリッククラウドを利用した評価実験で得られた.そのため,研究実施計画に沿ったペースで研究が進捗している.

今後の研究の推進方策

引き続き,当初策定した研究実施計画に沿って着実に研究を進める.2020年度はこれまでに得られた評価実験および定式化の結果を元に,レプリカの動的再配置アルゴリズムの考案と評価実験を予定している.想定以上にアルゴリズムの考案に時間がかかってしまった場合など,研究が計画通りに進まなかった場合には,一部パラメータの評価を取りやめるなどして,当初研究期間で本研究課題が完了するように調整することも検討する.

次年度使用額が生じた理由

【理由】
事前に想定できなかった次の理由によって,研究費の使用計画を変更したため.(1) 予想よりも少ないパブリッククラウド利用料で評価実験を行えたこと.(2)国際会議への参加回数が増え,旅費が嵩んだこと.(3) 勤務校が提供する英文校正サービスを利用でき,人件費・謝金の支出が不要になったこと.
【使用計画】
2019年度の研究費残高については学会参加費や物品費などに充当し,本研究課題を円滑に進める目的で使用する.

  • 研究成果

    (10件)

すべて 2020 2019 その他

すべて 国際共同研究 (1件) 雑誌論文 (5件) (うち国際共著 1件、 査読あり 5件) 学会発表 (4件)

  • [国際共同研究] University of Information Technology(ミャンマー)

    • 国名
      ミャンマー
    • 外国機関名
      University of Information Technology
  • [雑誌論文] A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations2020

    • 著者名/発表者名
      Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
    • 雑誌名

      Concurrency and Computation: Practice and Experience

      巻: - ページ: -

    • DOI

      https://doi.org/10.1002/cpe.5647

    • 査読あり
  • [雑誌論文] A Consistent Replica Selection Approach for Distributed Key-Value Storage System2019

    • 著者名/発表者名
      Thazin Nwe, Tin Tin Yee, Ei Chaw Htoon, Junya Nakamura
    • 雑誌名

      Proceedings of the 3rd International Conference on Advanced Information Technologies (ICAIT)

      巻: - ページ: 114~119

    • DOI

      https://doi.org/10.1109/AITC.2019.8921008

    • 査読あり / 国際共著
  • [雑誌論文] Evaluation and Ranking of Replica Deployments in Geographic State Machine Replication2019

    • 著者名/発表者名
      Shota Numakura, Junya Nakamura, Ren Ohmura
    • 雑誌名

      Proceedings of the 38th International Symposium on Reliable Distributed Systems Workshops (SRDSW)

      巻: - ページ: 37~42

    • DOI

      https://doi.org/10.1109/SRDSW49218.2019.00014

    • 査読あり
  • [雑誌論文] Brief Announcement: Self-stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph2019

    • 著者名/発表者名
      Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim
    • 雑誌名

      Proceedings of the 21st international conference on Stabilization, Safety, and Security of distributed systems (SSS)

      巻: - ページ: 272~276

    • DOI

      https://doi.org/10.1007/978-3-030-34992-9_21

    • 査読あり
  • [雑誌論文] Improved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks2019

    • 著者名/発表者名
      Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
    • 雑誌名

      Proceedings of the 21st international conference on Stabilization, Safety, and Security of distributed systems (SSS)

      巻: - ページ: 228~242

    • DOI

      https://doi.org/10.1007/978-3-030-34992-9_18

    • 査読あり
  • [学会発表] RTTとState Machine Replicationの通信パターンに基づく広域SMRの応答時間最適なレプリカ配置決定手法とその応用2020

    • 著者名/発表者名
      沼倉 正太, 中村 純哉, 大村 廉
    • 学会等名
      情報処理学会研究報告 2020-DPS-182(18) 1 - 8
  • [学会発表] 広域State Machine Replicationに適した通信帯域に基づく状態転送手法2020

    • 著者名/発表者名
      千葉 泰理, 中村 純哉, 大村 廉
    • 学会等名
      情報処理学会第82回全国大会講演論文集 2020(3) 117 - 118
  • [学会発表] 広域State Machine Replicationにおけるレプリカ配置の評価とランキング2019

    • 著者名/発表者名
      沼倉 正太, 中村 純哉, 大村 廉
    • 学会等名
      第15回情報科学ワークショップ 予稿集 201 - 206
  • [学会発表] パブリッククラウド上の広域State Machine Replicationのためのリージョン選択手法の提案2019

    • 著者名/発表者名
      沼倉 正太, 中村 純哉, 大村 廉
    • 学会等名
      信学技報 119(148) 241 - 246

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi