講演・口頭発表等 - 大下　福仁

Meeting times of non-atomic random walks 国際共著

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 国際会議

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 国際会議

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 国際会議

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

41st ACM Symposium on Principles of Distributed Computing (PODC)  2022年7月 

　詳細を見る

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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

32nd International Symposium on Distributed Computing (DISC)  2018年10月 

Ring exploration with myopic luminous robots 国際共著 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際会議

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

17th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2010年6月