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

Theory for self-optimization of distributed systems

Research Project

Project/Area Number 15K15938
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Research InstitutionKyushu University

Principal Investigator

YAMAUCHI Yukiko  九州大学, システム情報科学研究院, 准教授 (10546518)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords分散システム / 自己最適化 / モバイルロボット / モバイルエージェント / ゲーム理論 / 探索 / 形状形成 / 自律適応 / 安全収束 / 振動 / グラフ探索 / データ構造
Outline of Final Research Achievements

The goal of the project is to construct a theory for realizing a distributed system that is able to optimize its functionality by itself following environment changes and faults. We investigate the optimization ability of distributed systems from different aspects and obtained a variety of results showing the limit of distributed coordination and self-organization of mobile computing entities. Additionally, we consider game theoretic environment where each computing entity performs self-optimization, and we showed the effect of locality. Our results show that these limitations and mathematical structures, that are well-known in centralized systems, are applicable to distributed systems where locality, asynchrony, and parallelism are unavoidable.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (21 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (1 results) Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Acknowledgement Compliant: 1 results,  Open Access: 1 results) Presentation (16 results) (of which Int'l Joint Research: 7 results,  Invited: 2 results)

  • [Int'l Joint Research] University of Ottawa/Carleton University(Canada)

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Team Assembling Problem for Asynchronous Heterogeneous Mobile Robots2018

    • Author(s)
      Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Theoretical Computer Science

      Volume: 721 Pages: 27-41

    • DOI

      10.1016/j.tcs.2018.01.009

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Theoretical Computer Science

      Volume: 印刷中 Pages: 63-74

    • DOI

      10.1016/j.tcs.2016.11.017

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constructing self-stabilizing oscillators in population protocols2017

    • Author(s)
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • Journal Title

      Information and Computation

      Volume: 255, 3 Pages: 336-351

    • DOI

      10.1016/j.ic.2016.12.002

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs2016

    • Author(s)
      Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi,
    • Journal Title

      Theoretical Computer Science

      Volume: 615 Pages: 102-119

    • DOI

      10.1016/j.tcs.2015.12.001

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 有限視界無記憶自律移動ロボットによる計算可能性2018

    • Author(s)
      門出顕宏,山内由紀子,来嶋秀治,山下 雅史
    • Organizer
      冬のLAシンポジウム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 視界の限られた悲観的なプレイヤーによる辺交換ゲーム2018

    • Author(s)
      吉村正太郎,山内由紀子
    • Organizer
      火の国情報シンポジウム2018
    • Related Report
      2017 Annual Research Report
  • [Presentation] トークンが出会うことのない長周期のローターウォーク2017

    • Author(s)
      玉谷賢一,山内由紀子,来嶋秀治,山下雅史
    • Organizer
      冬のLAシンポジウム2016
    • Place of Presentation
      京都府京都市
    • Year and Date
      2017-02-01
    • Related Report
      2016 Research-status Report
  • [Presentation] Shape Formation by Programmable Particles2017

    • Author(s)
      Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi
    • Organizer
      The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Plane formation by synchronous mobile robots without chirality2017

    • Author(s)
      Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita
    • Organizer
      The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility2017

    • Author(s)
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashit
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Symmetricity and Pattern Formation in 2D and 3D2017

    • Author(s)
      Yukiko Yamauchi
    • Organizer
      The Research Meeting and School on Distributed Computing by Mobile Robots
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ロボット群の分散協調と対称性2017

    • Author(s)
      山内由紀子
    • Organizer
      日本オペレーションズ・リサーチ学会 数理計画研究部会RAMP2017
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 自律移動ロボットによる位置同定問題の可解性2017

    • Author(s)
      門出顕宏,山内由紀子,来嶋秀治,山下雅史
    • Organizer
      COMP-ELC 学生シンポジウム
    • Place of Presentation
      名古屋市,名古屋
    • Related Report
      2016 Research-status Report
  • [Presentation] Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers2016

    • Author(s)
      Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Organizer
      The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2016-11-07
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Localization by an oblivious mobile robot with limited visibility2016

    • Author(s)
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Organizer
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)
    • Place of Presentation
      函館市,北海道
    • Year and Date
      2016-08-30
    • Related Report
      2016 Research-status Report
  • [Presentation] The Parity Hamiltonian Cycle Problem in Directed Graphs2016

    • Author(s)
      Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Organizer
      The 4th International Symposium on Combinatorial Optimization (ISCO 2016)
    • Place of Presentation
      Salerno, Italy
    • Year and Date
      2016-05-16
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 複数のエージェントによるオンライン木探索アルゴリズム2015

    • Author(s)
      八神貴裕,山内由紀子,来嶋秀治,山下雅史
    • Organizer
      第155回アルゴリズム研究会
    • Place of Presentation
      指宿市民会館(鹿児島県指宿市)
    • Year and Date
      2015-11-20
    • Related Report
      2015 Research-status Report
  • [Presentation] Self-Stabilizing Oscillatory Behavior in Population Protocols2015

    • Author(s)
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • Organizer
      第154回アルゴリズム研究会
    • Place of Presentation
      西新プラザ(福岡県福岡市)
    • Year and Date
      2015-09-28
    • Related Report
      2015 Research-status Report
  • [Presentation] Constructing Self-Stabilizing Oscillators in Population Protocols2015

    • Author(s)
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • Organizer
      The 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2015)
    • Place of Presentation
      Edmonton (Canada)
    • Year and Date
      2015-08-18
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] オンライン二分探索木の遅延更新に対するリグレット解析2015

    • Author(s)
      松川 理拓,山内 由紀子,来嶋 秀治,山下 雅史
    • Organizer
      第153回アルゴリズム研究会
    • Place of Presentation
      定山渓ビューホテル(北海道札幌市)
    • Year and Date
      2015-06-12
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi