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

Research on sustainable and adaptive distributed systems in environments with diverse dynamics

Research Project

Project/Area Number 26280022
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Software
Research InstitutionOsaka University

Principal Investigator

Toshimitsu Masuzawa  大阪大学, 情報科学研究科, 教授 (50199692)

Co-Investigator(Kenkyū-buntansha) 角川 裕次  大阪大学, 情報科学研究科, 准教授 (80253110)
大下 福仁  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20362650)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000)
Fiscal Year 2017: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2016: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2015: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2014: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Keywordsアルゴリズム / 分散アルゴリズム / 分散システム / 自律適応性 / エネルギー効率 / 自己安定性 / モバイル・エージェント / 個体群プロトコル / 並列・分散処理 / 持続可能性 / エージェント
Outline of Final Research Achievements

In order to guarantee sustainability and growth of huge-scale distributed systems developed on the next-generation ubiquitous network environments, it is necessary to ensure that the distributed systems can autonomously and efficiently adapt to various kinds of dynamics and attain stability.
In this research, we investigated autonomous and adaptive distributed algorithms that can select and realize appropriate adaptive stability according to time and spatial characteristics of the dynamics. We examined the possibility of coexistence of different adaptive stability and proposed the method to select and realize appropriate adaptive stability based on the estimation of the temporal and spatial characteristics of dynamics. We also examined the energy-efficient methods.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (45 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (6 results) Journal Article (9 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 9 results,  Open Access: 4 results,  Acknowledgement Compliant: 3 results) Presentation (30 results) (of which Int'l Joint Research: 17 results,  Invited: 1 results)

  • [Int'l Joint Research] パリ第6大学(フランス)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] ネバダ大学(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] パリ第6大学(フランス)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ネバダ大学(米国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] パリ第6大学(フランス)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] ネバダ大学(米国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Move-optimal partial gathering of mobile agents in asynchronous trees2018

    • Author(s)
      Shibata Masahiro、Ooshita Fukuhito、Kakugawa Hirotsugu、Masuzawa Toshimitsu
    • Journal Title

      Theoretical Computer Science

      Volume: 705 Pages: 9-30

    • DOI

      10.1016/j.tcs.2017.09.016

    • NAID

      120006786910

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A self-stabilizing algorithm for constructing a maximal (1,1)-directed acyclic mixed graph2018

    • Author(s)
      Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
    • Journal Title

      International Journal of Networking and Computing

      Volume: 8 Pages: 53-72

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant space self-stabilizing center finding algorithms in chains and trees2018

    • Author(s)
      Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • Journal Title

      Parallel Processing Letters

      Volume: 28 Issue: 01 Pages: 1-15

    • DOI

      10.1142/s0129626418500020

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Uniform deployment of mobile agents in asynchronous rings2018

    • Author(s)
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Journal of Parallel and Distributed Computing

      Volume: 119

    • NAID

      120006840103

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Partial gathering of mobile agents in asynchronous unidirectional rings2016

    • Author(s)
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: 617 Pages: 1-11

    • DOI

      10.1016/j.tcs.2015.09.012

    • NAID

      120005895726

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015

    • Author(s)
      Amos Korman, Shay Kutten, Toshimitsu Masuzawa
    • Journal Title

      Distributed Computing

      Volume: 28 Issue: 4 Pages: 253-294

    • DOI

      10.1007/s00446-015-0242-y

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Maximum metric spanning tree made Byzantine tolerant2015

    • Author(s)
      Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
    • Journal Title

      Algorithmica

      Volume: 73 Issue: 1 Pages: 166-201

    • DOI

      10.1007/s00453-014-9913-5

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A single agent exploration in unknown undirected graphs with whiteboards2015

    • Author(s)
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98-A Pages: 2117-2128

    • NAID

      130005100673

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System2015

    • Author(s)
      Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 4 Pages: 835-851

    • DOI

      10.1587/transinf.2014EDP7258

    • NAID

      130005061847

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Group exploration of dynamic tori2018

    • Author(s)
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Conference on Distributed Computing Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A self-stabilizing minimal k-grouping algorithm2017

    • Author(s)
      Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
    • Organizer
      the 18th International Conference on Distributed Computing and Networking
    • Place of Presentation
      Hyderabad, India
    • Year and Date
      2017-01-04
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A self-stabilizing algorithm for constructing (1, 1)-maximal directed acyclic graph2017

    • Author(s)
      Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
    • Organizer
      Workshop on Advances in Parallel and Distributed Computational Models
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Introduction to A (s,t)-directed acyclic mixed graph (DAMG) and maximal (s,t)-DAMG constructions when s <= 2 and t <= 22017

    • Author(s)
      Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
    • Organizer
      Korea-Japan Joint Workshop on Algorithms and Computation
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-stabilizing rendezvous of synchronous mobile agents in graphs2017

    • Author(s)
      Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa
    • Organizer
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] How to simulate message-passing algorithms in mobile agent systems with faults2017

    • Author(s)
      Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Reduced space self-stabilizing center finding algorithms in chains and trees2017

    • Author(s)
      Yuichi Sudo, Ajoy K. Datta, Lawrence Larmore, Toshimitsu Masuzawa
    • Organizer
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: A self-stabilizing algorithm for the minimal generalized dominating set problem2017

    • Author(s)
      Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Space-efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings2017

    • Author(s)
      Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A generalization of the minimal dominating set problem and its self-stabilizing algorithm2017

    • Author(s)
      Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会,コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム2017

    • Author(s)
      河田倫和, 柴田将拡, 首藤裕一, 大下福仁, 角川裕次, 増澤利光
    • Organizer
      電子情報通信学会,コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Exploration of dynamic tori by mobile agents2017

    • Author(s)
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会,コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Uniform deployment of mobile agents in asynchronous rings2016

    • Author(s)
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 35th annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
    • Place of Presentation
      Chicago, Illinois, USA
    • Year and Date
      2016-07-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The same speed timer in population protocols2016

    • Author(s)
      Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
    • Organizer
      the 36th International Conference on Distributed Computing Systems
    • Place of Presentation
      Nara, Japan
    • Year and Date
      2016-06-27
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distributed online data aggregation in dynamic graphs2016

    • Author(s)
      Quentin Bramas, Toshimitsu Masuzawa, Sebastien Tixeuil
    • Organizer
      the 36th International Conference on Distributed Computing Systems
    • Place of Presentation
      Nara, Japan
    • Year and Date
      2016-06-27
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] メッセージ通信型分散アルゴリズムの移動エージェントによる耐故障シミュレーション2016

    • Author(s)
      五島剛,柴田将拡,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告(コンピュテーション)
    • Place of Presentation
      生駒市,奈良県
    • Related Report
      2016 Annual Research Report
  • [Presentation] 辺数が少ない連結全域部分グラフを求める局所分散アルゴリズム2016

    • Author(s)
      小林永樹,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告(コンピュテーション)
    • Place of Presentation
      生駒市,奈良県
    • Related Report
      2016 Annual Research Report
  • [Presentation] Maximum matching for anonymous trees with constant space per process2015

    • Author(s)
      Ajoy K Datta, Lawrence L Larmore, Toshimitsu Masuzawa
    • Organizer
      International Conference on Principles of Distributed Systems
    • Place of Presentation
      Rennes, France
    • Year and Date
      2015-12-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2015

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Conference on Principles of Distributed Systems
    • Place of Presentation
      Rennes, France
    • Year and Date
      2015-12-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-stabilizing distributed algorithms2015

    • Author(s)
      Toshimitsu Masuzawa
    • Organizer
      International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Realization of an efficient concurrent partial snapshot algorithm for large-scale and dynamic distributed systems2015

    • Author(s)
      Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      International Workshop on Networking, Computing, Systems, and Software
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An algorithm for partial gathering of mobile agents in arbitrary networks2015

    • Author(s)
      Masahiro Shibata, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      Workshop on Distributed Robotic Swarms
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2015-10-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An algorithm for uniform deployment of mobile agents in asynchronous rings2015

    • Author(s)
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      北海道・札幌市
    • Year and Date
      2015-06-12
    • Related Report
      2015 Annual Research Report
  • [Presentation] st-orderingを利用した(1, 1)-極大DAG構成自己安定アルゴリズム2015

    • Author(s)
      大野陽香,片山喜章,増澤利光
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      北海道・札幌市
    • Year and Date
      2015-06-12
    • Related Report
      2015 Annual Research Report
  • [Presentation] Constant space self-stabilizing center finding in anonymous tree networks2015

    • Author(s)
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • Organizer
      the 2015 International Conference on Distributed Computing and Networking
    • Place of Presentation
      Goa (India)
    • Year and Date
      2015-01-04 – 2015-01-07
    • Related Report
      2014 Annual Research Report
  • [Presentation] A communication-efficient self-stabilizing algorithm for breadth-first search trees2014

    • Author(s)
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • Organizer
      the 18th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Cortina d'Ampezzo (Italy)
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 18th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Cortina d'Ampezzo (Italy)
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Edge coloring despite transient and permanent faults2014

    • Author(s)
      Alexandre Maurer, Toshimitsu Masuzawa
    • Organizer
      the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Paderborn (Germany)
    • Year and Date
      2014-09-28 – 2014-10-01
    • Related Report
      2014 Annual Research Report
  • [Presentation] Algorithms for Group Gossiping of Mobile Agents2014

    • Author(s)
      Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会技術研究報告(コンピュテーション)
    • Place of Presentation
      豊橋技術科学大学(愛知県・豊橋市)
    • Year and Date
      2014-09-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] Move-optimal partial gathering of mobile agents in asynchronous trees2014

    • Author(s)
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 21st International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      高山グリーンホテル(岐阜県・高山市)
    • Year and Date
      2014-07-23 – 2014-07-25
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi