Presentations -

Meeting times of non-atomic random walks International coauthorship

Ryota Eguchi, Fukuhito Ooshita, Michiko Inoue, and Sebastien Tixeuil

2023.9 

Extended maximal P-star partition and its self-stabilizing solution

Haruki Chaen, Ryota Eguchi, Fukuhito Ooshita, and Michiko Inoue

2023.9 

Gathering despite a linear number of weakly Byzantine agents International conference

Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

14th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)  2022.11 

Population protocols for graph class identification problems International conference

Hiroto Yasumi, Fukuhito Ooshita, and Michiko Inoue

25th International Conference on Principles of Distributed Systems (OPODIS)  2021.12 

Brief announcement: Gathering despite a linear number of weakly Byzantine agents International conference

Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

41st ACM Symposium on Principles of Distributed Computing (PODC)  2022.7 

　More details

We study the gathering problem to make multiple agents initially scattered in arbitrary networks gather at a single node. There exist k agents with unique identifiers (IDs) in the network, and f of them are weakly Byzantine agents, which behave arbitrarily except for falsifying their IDs. The agents behave in synchronous rounds, and each node does not have any memory like a whiteboard. In the literature, there exists a gathering algorithm that tolerates any number of Byzantine agents, while the fastest gathering algorithm requires Ω( f 2) non-Byzantine agents.

Asynchronous gathering in a torus International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil, and Koichi Wada

25th International Conference on Principles of Distributed Systems (OPODIS)  2021.12 

Evaluation of self-stabilizing token circulation algorithm with faulty random number generators International conference

Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

Workshop on Dependability of Network Software Applications (DNSA)  2010.11 

Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil

18th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2011.6 

Randomized rendezvous of mobile agents in anonymous unidirectional ring networks International conference

Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

19th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2012.7 

Gathering an even number of robots in an odd ring without global multiplicity detection International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil

37th International Symposium on Mathematical Foundations of Computer Science (MFCS)  2012.8 

Communication-efficient self-stabilization in wireless networks International conference

Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2012.10 

On the self-stabilization of mobile oblivious robots in uniform rings International coauthorship International conference

Fukuhito Ooshita and Sebastien Tixeuil

14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2012.10 

Algorithms for partial gathering of mobile agents in asynchronous rings International conference

Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

16th International Conference on Principles of Distributed Systems (OPODIS)  2012.12 

Zigzag: Local-information-based self-optimizing routing in virtual grid networks International conference

Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

33rd International Conference on Distributed Computing Systems (ICDCS)  2013.7 

Move-optimal partial gathering of mobile agents in asynchronous trees International conference

Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2014.7 

Asynchronous ring gathering by oblivious robots with limited vision International coauthorship International conference

Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita

Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents (WSSR)  2014.10 

Loosely-stabilizing leader election on arbitrary graphs in population protocols International conference

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

18th International Conference on Principles of Distributed Systems (OPODIS)  2014.12 

Ring gathering by robots with limited vision International coauthorship International conference

Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita

8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)  2015.5 

An algorithm for partial gathering of mobile agents in arbitrary networks International conference

Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

Workshop on Distributed Robotic Swarms (WDRS)  2015.10 

Realization of an efficient concurrent partial snapshot algorithm for large-scale and dynamic distributed systems International conference

Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

5th International Workshop on Networking, Computing, Systems, and Software (NCSS)  2015.12 

Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers International conference

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

19th International Conference on Principles of Distributed Systems (OPODIS)  2015.12 

Uniform deployment of mobile agents in asynchronous rings International conference

Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)  2016.7 

An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global identifiers International coauthorship International conference

Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil

18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2016.11 

Byzantine gathering in networks with authenticated whiteboards International conference

Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue

11th International Workshop on Algorithms and Computation (WALCOM)  2017.3 

Brief announcement: Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks International coauthorship International conference

Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil

36th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)  2017.7 

How to simulate message-passing algorithms in mobile agent systems with faults International conference

Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa

19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2017.11 

An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon for arbitrary networks International coauthorship International conference

Michiko Inoue, Fukuhito Ooshita and Sebastien Tixeuil

19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2017.11 

Self-stabilizing rendezvous of synchronous mobile agents in graphs International coauthorship International conference

Fukuhito Ooshita, Ajoy K. Datta and Toshimitsu Masuzawa

19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2017.11 

Constant-space population protocols for uniform bipartition International conference

Hiroto Yasumi, Fukuhito Ooshita, Ken'ichi Yamaguchi, and Michiko Inoue

21st International Conference on Principles of Distributed Systems (OPODIS)  2017.12 

Gathering of mobile agents in asynchronous Byzantine environments with authenticated whiteboards International conference

Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue

6th Edition of the International Conference on Networked Systems (NETYS)  2018.5 

A population protocol for uniform k-partition under global fairness International conference

Hiroto Yasumi, Naoki Kitamura, Fukuhito Ooshita, Taisuke Izumi, and Michiko Inoue

20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM)  2018.5 

Group exploration of dynamic tori International conference

Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

38th IEEE International Conference on Distributed Computing Systems (ICDCS)  2018.7 

Brief announcement: Loosely-stabilizing leader election with polylogarithmic convergence time International conference

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

32nd International Symposium on Distributed Computing (DISC)  2018.10 

Ring exploration with myopic luminous robots International coauthorship International conference

Fukuhito Ooshita and Sebastien Tixeuil

20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2018.11 

Brief announcement: Feasibility of weak gathering in connected-over-time dynamic rings International coauthorship International conference

Fukuhito Ooshita and Ajoy K. Datta

20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2018.11 

Loosely-stabilizing leader election with polylogarithmic convergence time International coauthorship International conference

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, and Lawrence L. Larmore

22nd International Conference on Principles of Distributed Systems (OPODIS)  2018.12 

A Rapid feasibility checking for reconfiguration of mismatched PV arrays International conference

Dafang Zhao, Fukuhito Ooshita, and Michiko Inoue

46th IEEE Photovoltaic Specialists Conference (PVSC)  2019.6 

Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings International conference

Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

26th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2019.7 

Brief announcement: Logarithmic expected-time leader election in population protocol model International conference

Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

38th ACM Symposium on Principles of Distributed Computing (PODC)  2019.7 

Brief announcement: Neighborhood mutual remainder and its self-stabilizing implementation of Look-Compute-Move robots International coauthorship International conference

Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, and Koichi Wada

33rd International Symposium on Distributed Computing (DISC)  2019.10 

Brief announcement: Forgive & Forget: Self-Stabilizing Swarms in Spite of Byzantine Robots International coauthorship International conference

Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Fukuhito Ooshita, and Koichi Wada

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Brief announcement: Self-stabilizing LCM schedulers for autonomous mobile robots using neighborhood mutual remainder International coauthorship International conference

Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, and Koichi Wada

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Ring exploration of myopic luminous robots with visibility more than one International conference

Shota Nagahama, Fukuhito Ooshita, and Michiko Inoue

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Logarithmic expected-time leader election in population protocol model International conference

Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view International conference

Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, and Toshimitsu Masuzawa

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Black hole search despite Byzantine agents International conference

Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2019.10 

Eventually consistent distributed ledger relying on degraded atomic broadcast International coauthorship International conference

Gregory Benassy, Fukuhito Ooshita, and Michiko Inoue

11th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)  2019.11 

Forgive & Forget: Self-stabilizing swarms in spite of Byzantine robots International coauthorship International conference

Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Fukuhito Ooshita, and Koichi Wada

11th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)  2019.11 

Gathering on rings for myopic asynchronous robots with lights International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil, and Koichi Wada

23rd International Conference on Principles of Distributed Systems (OPODIS)  2019.12 

Uniform partition in population protocol model under weak fairness International conference

Hiroto Yasumi, Fukuhito Ooshita, and Michiko Inoue

23rd International Conference on Principles of Distributed Systems (OPODIS)  2019.12 

Brief announcement: Gathering with a strong team in weakly Byzantine environments International conference

Jion Hirose, Masashi Tsuchida, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

27th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2020.6 

Uniform bipartition in population protocol model with arbitrary communication graphs International coauthorship International conference

Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, and Sebastien Tixeuil

24th International Conference on Principles of Distributed Systems (OPODIS)  2020.12 

Gathering with a strong team in weakly Byzantine environments International conference

Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

22nd International Conference on Distributed Computing and Networking (ICDCN)  2021.1 

Terminating grid exploration with myopic luminous robots International conference

Shota Nagahama, Fukuhito Ooshita, and Michiko Inoue

23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM)  2021.5 

Location Functions for Self-Stabilizing Byzantine Tolerant Swarms International coauthorship International conference

Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, and Koichi Wada

23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2021.11 

An agent exploration in unknown undirected graphs with whiteboards International conference

Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

third ACM International Workshop on Reliability, Availability, and Security (WRAS)  2010.7 

Efficient gather operation in heterogeneous cluster systems International conference

Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa

16th Annual International Symposium on High Performance Computing Systems and Applications (HPCS)  2002.6 

A self-stabilizing link-coloring protocol resilient to Byzantine faults in tree networks International conference

Yusuke Sakurai, Fukuhito Ooshita, and Toshimitsu Masuzawa

8th International Conference on Principles of Distributed Systems (OPODIS)  2004.12 

Self-adaptation of mobile agent population in dynamic networks: A biologically inspired approach International conference

Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa

2nd IEEE International Conference on Autonomic Computing (ICAC)  2005.6 

Biologically inspired self-adaptation of mobile agent population International conference

Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa

3rd International Workshop on Self-Adaptable and Autonomic Computing Systems (SAACS)  2005.8 

Bio-inspired replica density control in dynamic networks International conference

Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT)  2006.1 

Scheduling independent tasks on heterogeneous parallel computing environments under the unidirectional one-port model International conference

Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa

2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)  2006.6 

Composition of fault-containing protocols based on recovery waiting fault-containing composition framework International conference

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2006.11 

An adaptive randomised searching protocol in peer-to-peer systems based on probabilistic weak quorum system International conference

Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2006.11 

An adaptive randomized searching protocol in peer-to-peer systems International conference

Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

22nd Annual ACM Symposium on Applied Computing (SAC)  2007.3 

Optimal moves for gossiping among mobile agents International conference

Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

14th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2007.6 

A fault injection method for generating error-correction exercises in algorithm learning International conference

Ryota Itoh, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

8th International Conference on Information Technology Based Higher Education and Training (ITHET)  2007.7 

A robust based ant colony optimization routing for ad hoc networks with GPSs International conference

Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

2008 International Conference on Wireless Networks (ICWN)  2008.7 

Timer-based composition of fault-containing self-stabilizing protocols International conference

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

International Symposium on Intelligent Distributed Computing (IDC)  2008.9 

Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters International conference

Yukiko Yamauchi, Takeshi Itou, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

IASTED International Conference on Sensor Networks (SN)  2008.9 

A stable clustering algorithm for mobile ad hoc networks based on attractor selection International conference

Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

1st International Workshop on Technologies for Ambient Information Society (TAIS)  2008.11 

Output stability of self-stabilizing protocols against topology changes and transient faults International conference

Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

8th International Conference on Applications and Principles of Information Science (APIS)  2009.1 

A resource replication protocol based on node density for mobile ad hoc networks International conference

Rikiya Hasegawa, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

8th International Conference on Applications and Principles of Information Science (APIS)  2009.1 

Upper bound on cell size for hierarchical GAF International conference

Susumu Matsumae and Fukuhito Ooshita

8th International Conference on Applications and Principles of Information Science (APIS)  2009.1 

Probabilistic gathering of mobile robots with weak multiplicity-detection capabilities International conference

Taisuke Izumi, Tomoko Suzuki, Sayaka Kamei, and Fukuhito Ooshita

2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC)  2009.4 

Loosely-stabilizing leader election in population protocol model International conference

Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

16th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2009.5 

Experimental evaluation of a clustering algorithm based on attractor selection International conference

Naoko Uemura, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

2009 International Symposium on Nonlinear Theory and its Applications (NOLTA)  2009.10 

Randomized gathering of mobile robots with local-multiplicity detection International conference

Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, and Fukuhito Ooshita

11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2009.11 

A generalized multi-organization scheduling on unrelated parallel machines International conference

Fukuhito Ooshita, Tomoko Izumi, and Taisuke Izumi

10th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)  2009.12 

Mobile agents rendezvous in tree networks International conference

Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

2nd International Workshop on Reliability, Availability, and Security (WRAS)  2009.12 

A distributed algorithm to update spanning trees minimizing the number of output changes International conference

Atsushi Takada, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

2nd International Workshop on Reliability, Availability, and Security (WRAS)  2009.12 

Space-optimal rendezvous of mobile agents in asynchronous trees International conference

Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

17th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2010.6 

Mobile robots gathering algorithm with local weak multiplicity in rings International conference

Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita

17th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2010.6