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

A study on mobile agent systems to integrate various computing environments

Research Project

Project/Area Number 26330084
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionNara Institute of Science and Technology (2015-2017)
Osaka University (2014)

Principal Investigator

Ooshita Fukuhito  奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (20362650)

Co-Investigator(Kenkyū-buntansha) 増澤 利光  大阪大学, 情報科学研究科, 教授 (50199692)
角川 裕次  大阪大学, 情報科学研究科, 准教授 (80253110)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsモバイルエージェント / 分散システム / アルゴリズム / 自己安定システム / 自己安定
Outline of Final Research Achievements

In this research, we have developed algorithms to realize a mobile agent system that integrates various computing environments on the Internet. First, to collect and distribute tasks by mobile agents, we proposed partial gathering and uniform deployment algorithms. Second, since agents move around on the Internet, we proposed algorithms to reduce the moving costs. Third, since agents can become faulty during the long-distance movement, we proposed algorithms to improve reliability of mobile agent systems.

Report

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

    (44 results)

All 2018 2017 2016 2015 2014 Other

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

  • [Int'l Joint Research] Sorbonne University(France)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Nevada, Las Vegas(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Universite Pierre et Marie Curie(France)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] BUET(Bangladesh)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Universite Pierre et Marie Curie(France)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] University of Nevada, Las Vegas(米国)

    • Related Report
      2015 Research-status Report
  • [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
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Byzantine-Tolerant Gathering of Mobile Agents in Arbitrary Networks with Authenticated Whiteboards2018

    • Author(s)
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Issue: 3 Pages: 602-610

    • DOI

      10.1587/transinf.2017FCP0008

    • NAID

      130006414052

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [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] 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 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks2016

    • Author(s)
      Yuma Asada, Fukuhito Ooshita, and Michiko Inoue
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 20 Issue: 1 Pages: 59-78

    • DOI

      10.7155/jgaa.00384

    • NAID

      120005895727

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards2015

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98.A Issue: 10 Pages: 2117-2128

    • DOI

      10.1587/transfun.E98.A.2117

    • NAID

      130005100673

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the self-stabilization of mobile oblivious robots in uniform rings2015

    • Author(s)
      Fukuhito Ooshita and Sebastien Tixeuil
    • Journal Title

      Theoretical Computer Science

      Volume: 568 Pages: 84-96

    • DOI

      10.1016/j.tcs.2014.12.008

    • NAID

      120005895736

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] Obstruction detection by asynchronous opaque robots using lights2018

    • Author(s)
      Adam Heriban, Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [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
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A population protocol for uniform k-partition under global fairness2018

    • Author(s)
      Hiroto Yasumi, Naoki Kitamura, Fukuhito Ooshita, Taisuke Izumi, and Michiko Inoue
    • Organizer
      The 20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Gathering of mobile agents in asynchronous Byzantine environments with authenticated whiteboards2018

    • Author(s)
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • Organizer
      The 6th Edition of the International Conference on Networked Systems (NETYS)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Byzantine gathering in networks with authenticated whiteboards2017

    • Author(s)
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • Organizer
      The 11th International Workshop on Algorithms and Computation (WALCOM)
    • Place of Presentation
      Hsinchu (Taiwan)
    • Year and Date
      2017-03-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 個体群プロトコルモデルにおける定数スペース半数分割アルゴリズム2017

    • Author(s)
      安見嘉人,大下福仁,山口賢一,井上美智子
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-22
    • Related Report
      2016 Research-status Report
  • [Presentation] 群知能を用いた経路探索による機械学習2017

    • Author(s)
      丸中愉太,大下福仁,萩谷昌己
    • Organizer
      自律分散システム・シンポジウム
    • Place of Presentation
      調布クレストンホテル(東京都調布市)
    • Year and Date
      2017-01-30
    • Related Report
      2016 Research-status Report
  • [Presentation] 個体群プロトコルモデルにおける定数状態数の半数分割アルゴリズム2017

    • Author(s)
      安見嘉人,大下福仁,山口賢一,井上美智子
    • Organizer
      自律分散システム・シンポジウム
    • Place of Presentation
      調布クレストンホテル(東京都調布市)
    • Year and Date
      2017-01-30
    • Related Report
      2016 Research-status Report
  • [Presentation] Constant-space population protocols for uniform bipartition2017

    • Author(s)
      Hiroto Yasumi, Fukuhito Ooshita, Ken'ichi Yamaguchi, and Michiko Inoue
    • Organizer
      The 21st International Conference on Principles of Distributed Systems (OPODIS)
    • 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 and Toshimitsu Masuzawa
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon for arbitrary networks2017

    • Author(s)
      Michiko Inoue, Fukuhito Ooshita and Sebastien Tixeuil
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 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 and Toshimitsu Masuzawa
    • Organizer
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 移動エージェントによる動的トーラスの探索2017

    • Author(s)
      五島剛,首藤裕一,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム2017

    • Author(s)
      河田倫和,柴田将拡,首藤裕一,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks2017

    • Author(s)
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      電子情報通信学会ディペンダブルコンピューティング研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Brief announcement: Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks2017

    • Author(s)
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      The 36th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Partial gathering of mobile agents in rings and trees2016

    • Author(s)
      Fukuhito Ooshita
    • Organizer
      Workshop on Advanced Distributed Algorithms (WADA)
    • Place of Presentation
      東広島芸術文化ホール(広島県東広島市)
    • Year and Date
      2016-11-23
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global identifiers2016

    • Author(s)
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • Place of Presentation
      Lyon (France)
    • Year and Date
      2016-11-07
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] ビザンチン環境における認証機能付き白板を用いたモバイルエージェント集合アルゴリズム2016

    • Author(s)
      土田将司,大下福仁,井上美智子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      富山県立大学(富山県射水市)
    • Year and Date
      2016-09-06
    • Related Report
      2016 Research-status Report
  • [Presentation] Uniform deployment of mobile agents in asynchronous rings2016

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

    • Author(s)
      五島剛,柴田将拡,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      奈良先端科学技術大学院大学(奈良県生駒市)
    • Year and Date
      2016-04-22
    • Related Report
      2015 Research-status Report
  • [Presentation] Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2015

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      The 19th International Conference on Principles of Distributed Systems (OPODIS)
    • Place of Presentation
      Rennes (France)
    • Year and Date
      2015-12-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] An algorithm for partial gathering of mobile agents in arbitrary networks2015

    • Author(s)
      Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      The Workshop on Distributed Robotic Swarms (WDRS)
    • Place of Presentation
      アルカディア市ヶ谷(東京都千代田区)
    • Year and Date
      2015-10-05
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A silent anonymous self-stabilizing algorithm to construct 1-maximal matching under the distributed daemon in trees2015

    • Author(s)
      Yuma Asada, Fukuhito Ooshita, and Michiko Inoue
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      信州大学(長野県長野市)
    • Year and Date
      2015-09-01
    • Related Report
      2015 Research-status Report
  • [Presentation] An algorithm for uniform deployment of mobile agents in asynchronous rings2015

    • Author(s)
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      定山渓ビューホテル(北海道札幌市)
    • Year and Date
      2015-06-12
    • Related Report
      2015 Research-status Report 2014 Research-status Report
  • [Presentation] Ring gathering by robots with limited vision2015

    • Author(s)
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • Organizer
      The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • Place of Presentation
      安芸グランドホテル(広島県廿日市)
    • Year and Date
      2015-05-09 – 2015-05-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Ring gathering by robots with limited vision2015

    • Author(s)
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • Organizer
      The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • Place of Presentation
      安芸グランドホテル(広島県廿日市市)
    • Year and Date
      2015-05-09
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      The 18th International Conference on Principles of Distributed Systems (OPODIS)
    • Place of Presentation
      Cortina d'Ampezzo, Italy
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Research-status Report
  • [Presentation] Asynchronous ring gathering by oblivious robots with limited vision2014

    • Author(s)
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • Organizer
      The Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents (WSSR)
    • Place of Presentation
      東大寺総合文化センター(奈良県奈良市)
    • Year and Date
      2014-10-06
    • Related Report
      2014 Research-status Report
  • [Presentation] Algorithms for group gossiping of mobile agents2014

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

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

URL: 

Published: 2014-04-04   Modified: 2022-06-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi