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

Interaction patterns of processes in distributed network environment

Research Project

Project/Area Number 16K00018
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionOsaka University

Principal Investigator

Kakugawa Hirotsugu  大阪大学, 情報科学研究科, 准教授 (80253110)

Co-Investigator(Kenkyū-buntansha) 増澤 利光  大阪大学, 情報科学研究科, 教授 (50199692)
Research Collaborator Kamei Sayaka  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords分散アルゴリズム / 分散相互包含排除 / 自己安定分散システム / モバイルエージェント / センサネットワーク / コンピュータネットワーク / プロセス同期 / 相互排除 / 局所アルゴリズム
Outline of Final Research Achievements

The research area of this project is theoretical distributed computing,
especially a system with large number of computers. The major achievements of this project is in twofold: (1) distributed algorithms for synchronizing computers which is useful for dynamic handover of servers, and (2) distributed algorithms for wireless electric power transmission for IoT systems. The goal of this research project is an important theoretical foundations of advanced network applications of the next generation.

Academic Significance and Societal Importance of the Research Achievements

本研究は, 分散コンピューティングにおける基礎理論の一分野である分散アルゴリズムに関するいくつかの課題の解決を行った. 多数のコンピュータ群で相互にサーバを互選しながら負荷共有を行う分散相互包含排除問題に対する解法を提案した. また, 急速に発展し続ける無線電力伝送を IoT システムに適用するための分散アルゴリズムを提案した. この研究課題は, 大規模化・複雑化するコンピュータネットワークをより効率的に動作させるために有用な基礎技術となるものである.

Report

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

    (20 results)

All 2019 2018 2017 2016

All Journal Article (5 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 5 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (15 results) (of which Int'l Joint Research: 12 results)

  • [Journal Article] Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model2019

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy Datta, Lawrence Larmore
    • Journal Title

      IEEE Transactions on Parallel & Distributed Systems (TPDS)

      Volume: 印刷中

    • Related Report
      2018 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, and Toshimitsu Masuzawa
    • Journal Title

      Journal of Parallel and Distributed Computing

      Volume: 印刷中 Pages: 92-106

    • DOI

      10.1016/j.jpdc.2018.03.008

    • NAID

      120006840103

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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
      2018 Annual Research Report 2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Uniform deployment of mobile agents in asynchronous rings2018

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

      Journal of Parallel and Distributed Computing (JPDC)

      Volume: -

    • NAID

      120006840103

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Asynchronous Message-Passing Distributed Algorithm for the Generalized Local Critical Section Problem2017

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Journal Title

      Algorithms

      Volume: 10 Issue: 2 Pages: 38-38

    • DOI

      10.3390/a10020038

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time2018

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta and Lawrence Larmore
    • Organizer
      The 22nd International Conference on Principles of Distributed Systems (OPODIS)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-stabilizing algorithm for dynamically maintaining two disjoint dominating sets2018

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Organizer
      The 10th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Energy Balancing by Wireless Energy Transfer in Sensor Networks2018

    • Author(s)
      Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • Organizer
      Sustainable Computing Systems Workshop (SUSCW, CANDAR Workshop)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A self-stabilizing algorithm for two disjoint minimal dominating sets with safe convergence2018

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Organizer
      The 24th International Conference on Parallel and Distributed Systems (ICPADS)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Space-efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings2018

    • Author(s)
      Masahiro Shibata, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • Organizer
      The 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Group exploration of dynamic tori2018

    • Author(s)
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • Organizer
      The 38th IEEE International Conference on Distributed Computing Systems (ICDCS)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Group exploration of dynamic tori2018

    • Author(s)
      suyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • Organizer
      The 38th IEEE International Conference on Distributed Computing Systems (ICDCS)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] An asynchronous message-passing distributed algorithm for the global critical section problem2017

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Organizer
      The 9th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)
    • Related Report
      2017 Research-status 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 and Toshimitsu Masuzawa
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017),
    • Related Report
      2017 Research-status 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 and Toshimitsu Masuzawa
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
    • Related Report
      2017 Research-status 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 and Toshimitsu Masuzawa
    • Organizer
      he 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] An asynchronous message-passing distributed algorithm for the generalized local critical section problem2016

    • Author(s)
      Sayaka Kamei and Hirotsugu Kakugawa
    • Organizer
      The Fifth International Conference on Network, Communication and Computing (ICNCC)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2016-12-17
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Uniform deployment of mobile agents in asynchronous rings2016

    • Author(s)
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • Organizer
      ACM Symposium on Principles of Distributed Computing (PODC)
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2016-07-25
    • Related Report
      2016 Research-status Report
  • [Presentation] メッセージ通信型分散アルゴリズムの移動エージェントによる耐故障シミュレーション2016

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

    • Author(s)
      小林永樹, 角川裕次, 増澤利光
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi