• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Adaptive Replica Relocation of Geo-replicated State Machines on Public Cloud

Research Project

Project/Area Number 18K18029
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60050:Software-related
Research InstitutionToyohashi University of Technology

Principal Investigator

Nakamura Junya  豊橋技術科学大学, 情報メディア基盤センター, 准教授 (60739746)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
KeywordsBFTレプリケーション / ビザンチン故障 / 地理的分散 / パブリッククラウド / ビザンチン合意 / BFT-SMR / 耐ビザンチン故障 / 分散システム / BFT / 地理的分散BFTレプリケーション / 耐故障 / 広域レプリケーション / 地理的分散レプリケーション
Outline of Final Research Achievements

Geographical BFT replication replicates a service, which is defined as a state machine, to multiple geographically distributed replicas. The replicas work in cooperation with each other and provide Byzantine fault tolerance to the service. In this research project, we developed the following two methods to enable efficient geographically distributed BFT replication that can respond to dynamic changes in the replication environment. The first method determines replica deployment that achieves optimal latency under given conditions. The second method efficiently transfers service state to remote replicas.

Academic Significance and Societal Importance of the Research Achievements

地理的分散BFTレプリケーションはパブリッククラウドの発達によって容易に実現できるようになったが,レプリカ間の通信帯域の変動などの影響を受けて,その性能は常に変化する.良好なレプリケーション性能を維持するためには,定期的に最適なレプリカ配置を計算し,計算結果に基づいてレプリカを移動させる必要があるが,これらの問題は既存研究ではほとんど考慮されてこなかった.本研究では新たに2つの手法を考案して問題を解決し,地理的分散BFTレプリケーションの実用性を向上した.

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (29 results)

All 2023 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (1 results) Journal Article (12 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 12 results,  Open Access: 3 results) Presentation (16 results) (of which Int'l Joint Research: 3 results)

  • [Int'l Joint Research] University of Information Technology(ミャンマー)

    • Related Report
      2019 Research-status Report
  • [Journal Article] Weakly Byzantine Gathering with a Strong Team2022

    • Author(s)
      HIROSE Jion、NAKAMURA Junya、OOSHITA Fukuhito、INOUE Michiko
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E105.D Issue: 3 Pages: 541-555

    • DOI

      10.1587/transinf.2021FCP0011

    • NAID

      130008165592

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Network bandwidth variation‐adapted state transfer for geo‐replicated state machines and its application to dynamic replica replacement2022

    • Author(s)
      Chiba Tairi、Ohmura Ren、Nakamura Junya
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: - Issue: 19

    • DOI

      10.1002/cpe.7408

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Visibility-optimal gathering of seven autonomous mobile robots on triangular grids2022

    • Author(s)
      Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
    • Journal Title

      International Journal of Networking and Computing

      Volume: 12(1) Pages: 2-25

    • NAID

      130008142107

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets2021

    • Author(s)
      Kim Yonghwan、Shibata Masahiro、Sudo Yuichi、Nakamura Junya、Katayama Yoshiaki、Masuzawa Toshimitsu
    • Journal Title

      Theoretical Computer Science

      Volume: 874 Pages: 1-14

    • DOI

      10.1016/j.tcs.2021.05.005

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph2020

    • Author(s)
      Nakamura Junya、Shibata Masahiro、Sudo Yuichi、Kim Yonghwan
    • Journal Title

      Proceedings of the 39th International Symposium on Reliable Distributed Systems (SRDS)

      Volume: - Pages: 1-10

    • DOI

      10.1109/srds51746.2020.00008

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations2020

    • Author(s)
      Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: - Issue: 12 Pages: 1-18

    • DOI

      10.1002/cpe.5647

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Consistent Replica Selection Approach for Distributed Key-Value Storage System2019

    • Author(s)
      Thazin Nwe, Tin Tin Yee, Ei Chaw Htoon, Junya Nakamura
    • Journal Title

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

      Volume: - Pages: 114-119

    • DOI

      10.1109/aitc.2019.8921008

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Evaluation and Ranking of Replica Deployments in Geographic State Machine Replication2019

    • Author(s)
      Shota Numakura, Junya Nakamura, Ren Ohmura
    • Journal Title

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

      Volume: - Pages: 37-42

    • DOI

      10.1109/srdsw49218.2019.00014

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Brief Announcement: Self-stabilizing Construction of a Minimal Weakly $$\mathcal {ST}$$-Reachable Directed Acyclic Graph2019

    • Author(s)
      Nakamura Junya、Shibata Masahiro、Sudo Yuichi、Kim Yonghwan
    • Journal Title

      Proc. of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 272-276

    • DOI

      10.1007/978-3-030-34992-9_21

    • ISBN
      9783030349912, 9783030349929
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Improved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks2019

    • Author(s)
      Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
    • Journal Title

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

      Volume: - Pages: 228-242

    • DOI

      10.1007/978-3-030-34992-9_18

    • ISBN
      9783030349912, 9783030349929
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S|<=2 and |T|<=22019

    • Author(s)
      Yonghwan Kim and Masahiro Shibata and Yuichi Sudo and Junya Nakamura and Yoshiaki Katayama and Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS)

      Volume: -

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Cooperative Partial Snapshot Algorithm for Checkpoint-Rollback Recovery of Large-Scale and Dynamic Distributed Systems2018

    • Author(s)
      Kim Yonghwan、Nakamura Junya、Katayama Yoshiaki、Masuzawa Toshimitsu
    • Journal Title

      Proceedings of the 6th International Symposium on Computing and Networking Workshops (CANDARW)

      Volume: - Pages: 285-291

    • DOI

      10.1109/candarw.2018.00060

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] 通信パターンに基づく応答時間最適なGeographical SMRプロトコルとレプリカ配置の選択手法2023

    • Author(s)
      塩崎 功也,中村 純哉
    • Organizer
      情報処理学会 第85回全国大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] A State Transfer Method That Adapts to Network Bandwidth Variations in Geographic State Machine Replication2021

    • Author(s)
      Tairi Chiba, Ren Ohmura, Junya Nakamura
    • Organizer
      The 9th International Symposium on Computing and Networking (CANDAR)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Gathering with a strong team in weakly Byzantine environments2021

    • Author(s)
      Jion Hirose, Junya Nakamura, Fukuhito Ooshita, Michiko Inoue
    • Organizer
      The 22nd International Conference on Distributed Computing and Networking (ICDCN 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Partial gathering of mobile agents in dynamic rings2021

    • Author(s)
      Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
    • Organizer
      The 23rd international conference on Stabilization, Safety, and Security of distributed systems (SSS)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 広域State Machine Replicationの通信帯域変化に適応する状態転送手法2021

    • Author(s)
      千葉 泰理, 大村 廉, 中村 純哉
    • Organizer
      第17回情報科学ワークショップ
    • Related Report
      2021 Research-status Report
  • [Presentation] 故障数が線形な弱ビザンチン環境におけるモバイルエージェント集合アルゴリズム2021

    • Author(s)
      廣瀬 慈恩, 中村 純哉, 大下 福仁, 井上 美智子
    • Organizer
      第17回情報科学ワークショップ
    • Related Report
      2021 Research-status Report
  • [Presentation] 広域State Machine Replicationの通信帯域変化に適応する状態転送手法2021

    • Author(s)
      千葉 泰理, 大村 廉, 中村 純哉
    • Organizer
      第2回東海ユビキタスコンピューティング研究室合同研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] 通信帯域に基づく状態分割を用いた広域State Machine Replicationにおける状態転送手法2020

    • Author(s)
      千葉 泰理, 中村 純哉, 大村 廉
    • Organizer
      マルチメディア,分散協調とモバイルシンポジウム2020
    • Related Report
      2020 Research-status Report
  • [Presentation] 論理時計を用いた通信効率の良いCheckpoint-Rollbackアルゴリズムに関する考察2020

    • Author(s)
      斎田 誠宏, 金 鎔煥, 中村 純哉, 片山 喜章
    • Organizer
      第16回情報科学ワークショップ 予稿集
    • Related Report
      2020 Research-status Report
  • [Presentation] RTTとState Machine Replicationの通信パターンに基づく広域SMRの応答時間最適なレプリカ配置決定手法とその応用2020

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      情報処理学会研究報告 2020-DPS-182(18) 1 - 8
    • Related Report
      2019 Research-status Report
  • [Presentation] 広域State Machine Replicationに適した通信帯域に基づく状態転送手法2020

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

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      第15回情報科学ワークショップ 予稿集 201 - 206
    • Related Report
      2019 Research-status Report
  • [Presentation] パブリッククラウド上の広域State Machine Replicationのためのリージョン選択手法の提案2019

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      信学技報 119(148) 241 - 246
    • Related Report
      2019 Research-status Report
  • [Presentation] パブリッククラウド上の広域State Machine Replicationのためのリージョン選択手法の提案2018

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      信学技報, vol. 118, no. 166, DC2018-14, pp. 7-12
    • Related Report
      2018 Research-status Report
  • [Presentation] RTTと通信パターンに基づく広域SMRにおけるレプリカ配置の決定手法の提案2018

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      第14回情報科学ワークショップ 予稿集, pp. 252-257
    • Related Report
      2018 Research-status Report
  • [Presentation] RTTとSMRの通信パターンに基づく広域SMRにおけるレプリカ配置の決定手法の提案2018

    • Author(s)
      沼倉 正太, 中村 純哉, 大村 廉
    • Organizer
      ユビキタス・ウェアラブルワークショップ2018予稿集, p. 14
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi