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

2017 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 26280022
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 角川 裕次  大阪大学, 情報科学研究科, 准教授 (80253110)
大下 福仁  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20362650)
Project Period (FY) 2014-04-01 – 2018-03-31
Keywordsアルゴリズム / 分散アルゴリズム / 分散システム / 自律適応性 / エネルギー効率 / 自己安定性 / モバイル・エージェント / 個体群プロトコル
Outline of Annual Research Achievements

次世代ユビキタスネットワーク環境に構築される超大規模次世代分散システムの持続可能性,成長可能性を保証するには,ネットワーク環境やサービス要求などの変動に起因する多様なダイナミクスに対して分散システムがエネルギー効率よく自律的に適応して安定動作することが必要である.これまでに,分散システムのさまざまな適応的安定性モデルが提案されており,本研究では,これらの多様な安定性モデルを統融合することにより,多様なダイナミクスの時間・空間的特性に応じた適切な安定性を自律的に選択し,エネルギー効率よく実現する自律適応的分散アルゴリズムの理論的基盤と設計法を確立することを主たる目的とする.そのために,以下の課題に取り組む.
(1) 多様なダイナミクスの下でのさまざまな適応的安定性モデルの共生可能性の解明,(2) ダイナミクスに応じた多様な適応的安定性を実現するための統融合的手法の確立,(3) 適応的安定性のエネルギー効率にすぐれた実現方法の確立.
今年度は昨年度に引き続き,課題(1),(2),(3)に取り組んだ.
課題(1)については,(a) 適応的安定性モデルが実現可能なダイナミクス特性の解明,(b) 適応的安定性モデルの時間・空間的共生可能性の解明に取り組み,モバイル・エージェントおよび個体群モデルに関する結果を得た.課題(2)については,(c) ダイナミクス特性の推定に基づく統合的手法の開発,(d) 安定性モデルの融合による,新たな適応的安定性モデルの創出に取り組み,個体群モデルに関する結果を得た.課題(3)については,自己安定性,緩安定性などのいくつかの適応的安定性モデルを対象に,適応的安定性をエネルギー効率よく実現する分散アルゴリズムの開発に取り組んだ.

Research Progress Status

29年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

29年度が最終年度であるため、記入しない。

Causes of Carryover

29年度が最終年度であるため、記入しない。

Expenditure Plan for Carryover Budget

29年度が最終年度であるため、記入しない。

  • Research Products

    (17 results)

All 2018 2017 Other

All Int'l Joint Research (2 results) Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (11 results) (of which Int'l Joint Research: 8 results)

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

    • Country Name
      FRANCE
    • Counterpart Institution
      パリ第6大学
  • [Int'l Joint Research] ネバダ大学(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      ネバダ大学
  • [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

    • 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

    • 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 Pages: 1 - 15

    • DOI

      10.1142/S0129626418500020

    • 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 Pages: 印刷中

    • Peer Reviewed
  • [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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
      電子情報通信学会,コンピュテーション研究会
  • [Presentation] 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム2017

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

    • Author(s)
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会,コンピュテーション研究会

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi