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

多様なダイナミクスを有する環境で持続・成長可能な自律適応的分散システムの研究

研究課題

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

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 ソフトウェア
研究機関大阪大学

研究代表者

増澤 利光  大阪大学, 情報科学研究科, 教授 (50199692)

研究分担者 角川 裕次  大阪大学, 情報科学研究科, 准教授 (80253110)
大下 福仁  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20362650)
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2017年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2016年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2015年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2014年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
キーワードアルゴリズム / 分散アルゴリズム / 分散システム / 自律適応性 / エネルギー効率 / 自己安定性 / モバイル・エージェント / 個体群プロトコル / 並列・分散処理 / 持続可能性 / エージェント
研究成果の概要

次世代ユビキタスネットワーク環境に構築される超大規模次世代分散システムの持続・成長可能性を保証するには,多様なダイナミクスに対して分散システムがエネルギー効率よく自律的に適応して安定動作することが必要である.
本研究では,多様なダイナミクスの時間・空間的特性に応じて適切な適応的安定性を自律的に選択し,エネルギー効率よく実現する自律適応的分散アルゴリズムに関する研究に取り組んだ.異なる適応的安定性の共生可能性について検討し,ダイナミクスの時間・空間的特性の推定に基づき,適切な適応的安定性を選択して実現する方法を示した.また,エネルギー効率に優れた実現法について検討した.

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実績報告書
  • 2014 実績報告書
  • 研究成果

    (45件)

すべて 2018 2017 2016 2015 2014 その他

すべて 国際共同研究 (6件) 雑誌論文 (9件) (うち国際共著 3件、 査読あり 9件、 オープンアクセス 4件、 謝辞記載あり 3件) 学会発表 (30件) (うち国際学会 17件、 招待講演 1件)

  • [国際共同研究] パリ第6大学(フランス)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] ネバダ大学(米国)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] パリ第6大学(フランス)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] ネバダ大学(米国)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] パリ第6大学(フランス)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] ネバダ大学(米国)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Move-optimal partial gathering of mobile agents in asynchronous trees2018

    • 著者名/発表者名
      Shibata Masahiro、Ooshita Fukuhito、Kakugawa Hirotsugu、Masuzawa Toshimitsu
    • 雑誌名

      Theoretical Computer Science

      巻: 705 ページ: 9-30

    • DOI

      10.1016/j.tcs.2017.09.016

    • NAID

      120006786910

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A self-stabilizing algorithm for constructing a maximal (1,1)-directed acyclic mixed graph2018

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

      International Journal of Networking and Computing

      巻: 8 ページ: 53-72

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Constant space self-stabilizing center finding algorithms in chains and trees2018

    • 著者名/発表者名
      Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • 雑誌名

      Parallel Processing Letters

      巻: 28 号: 01 ページ: 1-15

    • DOI

      10.1142/s0129626418500020

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Uniform deployment of mobile agents in asynchronous rings2018

    • 著者名/発表者名
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      Journal of Parallel and Distributed Computing

      巻: 119

    • NAID

      120006840103

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Partial gathering of mobile agents in asynchronous unidirectional rings2016

    • 著者名/発表者名
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: 617 ページ: 1-11

    • DOI

      10.1016/j.tcs.2015.09.012

    • NAID

      120005895726

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015

    • 著者名/発表者名
      Amos Korman, Shay Kutten, Toshimitsu Masuzawa
    • 雑誌名

      Distributed Computing

      巻: 28 号: 4 ページ: 253-294

    • DOI

      10.1007/s00446-015-0242-y

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Maximum metric spanning tree made Byzantine tolerant2015

    • 著者名/発表者名
      Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
    • 雑誌名

      Algorithmica

      巻: 73 号: 1 ページ: 166-201

    • DOI

      10.1007/s00453-014-9913-5

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] A single agent exploration in unknown undirected graphs with whiteboards2015

    • 著者名/発表者名
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98-A ページ: 2117-2128

    • NAID

      130005100673

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System2015

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

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 4 ページ: 835-851

    • DOI

      10.1587/transinf.2014EDP7258

    • NAID

      130005061847

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Group exploration of dynamic tori2018

    • 著者名/発表者名
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Conference on Distributed Computing Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] A self-stabilizing minimal k-grouping algorithm2017

    • 著者名/発表者名
      Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
    • 学会等名
      the 18th International Conference on Distributed Computing and Networking
    • 発表場所
      Hyderabad, India
    • 年月日
      2017-01-04
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] A self-stabilizing algorithm for constructing (1, 1)-maximal directed acyclic graph2017

    • 著者名/発表者名
      Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
    • 学会等名
      Workshop on Advances in Parallel and Distributed Computational Models
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] An Introduction to A (s,t)-directed acyclic mixed graph (DAMG) and maximal (s,t)-DAMG constructions when s <= 2 and t <= 22017

    • 著者名/発表者名
      Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
    • 学会等名
      Korea-Japan Joint Workshop on Algorithms and Computation
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Self-stabilizing rendezvous of synchronous mobile agents in graphs2017

    • 著者名/発表者名
      Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] How to simulate message-passing algorithms in mobile agent systems with faults2017

    • 著者名/発表者名
      Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Brief Announcement: Reduced space self-stabilizing center finding algorithms in chains and trees2017

    • 著者名/発表者名
      Yuichi Sudo, Ajoy K. Datta, Lawrence Larmore, Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Brief Announcement: A self-stabilizing algorithm for the minimal generalized dominating set problem2017

    • 著者名/発表者名
      Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Brief Announcement: Space-efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings2017

    • 著者名/発表者名
      Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] A generalization of the minimal dominating set problem and its self-stabilizing algorithm2017

    • 著者名/発表者名
      Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム2017

    • 著者名/発表者名
      河田倫和, 柴田将拡, 首藤裕一, 大下福仁, 角川裕次, 増澤利光
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Exploration of dynamic tori by mobile agents2017

    • 著者名/発表者名
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Uniform deployment of mobile agents in asynchronous rings2016

    • 著者名/発表者名
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      the 35th annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
    • 発表場所
      Chicago, Illinois, USA
    • 年月日
      2016-07-25
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] The same speed timer in population protocols2016

    • 著者名/発表者名
      Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
    • 学会等名
      the 36th International Conference on Distributed Computing Systems
    • 発表場所
      Nara, Japan
    • 年月日
      2016-06-27
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Distributed online data aggregation in dynamic graphs2016

    • 著者名/発表者名
      Quentin Bramas, Toshimitsu Masuzawa, Sebastien Tixeuil
    • 学会等名
      the 36th International Conference on Distributed Computing Systems
    • 発表場所
      Nara, Japan
    • 年月日
      2016-06-27
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] メッセージ通信型分散アルゴリズムの移動エージェントによる耐故障シミュレーション2016

    • 著者名/発表者名
      五島剛,柴田将拡,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会技術研究報告(コンピュテーション)
    • 発表場所
      生駒市,奈良県
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 辺数が少ない連結全域部分グラフを求める局所分散アルゴリズム2016

    • 著者名/発表者名
      小林永樹,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会技術研究報告(コンピュテーション)
    • 発表場所
      生駒市,奈良県
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Maximum matching for anonymous trees with constant space per process2015

    • 著者名/発表者名
      Ajoy K Datta, Lawrence L Larmore, Toshimitsu Masuzawa
    • 学会等名
      International Conference on Principles of Distributed Systems
    • 発表場所
      Rennes, France
    • 年月日
      2015-12-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2015

    • 著者名/発表者名
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Conference on Principles of Distributed Systems
    • 発表場所
      Rennes, France
    • 年月日
      2015-12-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Self-stabilizing distributed algorithms2015

    • 著者名/発表者名
      Toshimitsu Masuzawa
    • 学会等名
      International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      Sapporo, Japan
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Realization of an efficient concurrent partial snapshot algorithm for large-scale and dynamic distributed systems2015

    • 著者名/発表者名
      Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      International Workshop on Networking, Computing, Systems, and Software
    • 発表場所
      Sapporo, Japan
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] An algorithm for partial gathering of mobile agents in arbitrary networks2015

    • 著者名/発表者名
      Masahiro Shibata, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      Workshop on Distributed Robotic Swarms
    • 発表場所
      Kyoto, Japan
    • 年月日
      2015-10-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] An algorithm for uniform deployment of mobile agents in asynchronous rings2015

    • 著者名/発表者名
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      北海道・札幌市
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実績報告書
  • [学会発表] st-orderingを利用した(1, 1)-極大DAG構成自己安定アルゴリズム2015

    • 著者名/発表者名
      大野陽香,片山喜章,増澤利光
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      北海道・札幌市
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Constant space self-stabilizing center finding in anonymous tree networks2015

    • 著者名/発表者名
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • 学会等名
      the 2015 International Conference on Distributed Computing and Networking
    • 発表場所
      Goa (India)
    • 年月日
      2015-01-04 – 2015-01-07
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A communication-efficient self-stabilizing algorithm for breadth-first search trees2014

    • 著者名/発表者名
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • 学会等名
      the 18th International Conference on Principles of Distributed Systems
    • 発表場所
      Cortina d'Ampezzo (Italy)
    • 年月日
      2014-12-16 – 2014-12-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • 著者名/発表者名
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      the 18th International Conference on Principles of Distributed Systems
    • 発表場所
      Cortina d'Ampezzo (Italy)
    • 年月日
      2014-12-16 – 2014-12-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Edge coloring despite transient and permanent faults2014

    • 著者名/発表者名
      Alexandre Maurer, Toshimitsu Masuzawa
    • 学会等名
      the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • 発表場所
      Paderborn (Germany)
    • 年月日
      2014-09-28 – 2014-10-01
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Algorithms for Group Gossiping of Mobile Agents2014

    • 著者名/発表者名
      Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会技術研究報告(コンピュテーション)
    • 発表場所
      豊橋技術科学大学(愛知県・豊橋市)
    • 年月日
      2014-09-02
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Move-optimal partial gathering of mobile agents in asynchronous trees2014

    • 著者名/発表者名
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      the 21st International Colloquium on Structural Information and Communication Complexity
    • 発表場所
      高山グリーンホテル(岐阜県・高山市)
    • 年月日
      2014-07-23 – 2014-07-25
    • 関連する報告書
      2014 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

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

Powered by NII kakenhi