Haruki Kanaya |  Yuichi Sudo -  《Stabilization, Safety, and Security of Distributed Systems》 -  International Symposium on Stabilization, Safety, and Security of Distributed Systems - 2025, - 126～140 - 共15页

摘要：We consider the population protocol model where indistinguishable state machines, referred to as agents, communicate in pairs. The communication graph specifies potential interactions (i.e., communica...

关键词： Population protocols |  Graph class identification

Masahiro SHIBATA |  Naoki KITAMURA... -  《電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing》 - 2023,123(227) - 13～20 - 共8页

摘要：In this paper, we consider the uniform deployment problem of mobile robots in perfect bipartite graphs. Intuitively, when n robots are placed in a perfect bipartite graph K_(n,n) with an n-node set V_...

关键词： Distributed algorithm |  Mobile robots |  Uniform deployment problem |  Perfect bipartite graphs

Syohei Maruyama |  Yuichi Sudo... -  《2022 IEEE International Parallel and Distributed Processing Symposium: IPDPS 2022, Virtual Conference, 30 May - 3 June 2022, [v.1]》 -  IEEE International Parallel and Distributed Processing Symposium - 2022, - 1140～1150 - 共11页

摘要：We propose a silent self-stabilizing asynchronous distributed algorithm to find a 2-minimal dominating set (2-MDS) in networks of girth at least 7. Given a graph $G=(V, E)$ , a 2-MDS of $G$ is a mi...

关键词： Distributed processing |  Network topology |  Complexity theory |  Topology |  Time complexity |  Distributed algorithms

Kohei Shimoyama |  Yuichi Sudo... -  《Stabilization, Safety, and Security of Distributed Systems: 24th International Symposium, SSS 2022, Clermont-Ferrand, France, November 15-17, 2022, Proceedings》 -  International Symposium on Stabilization, Safety, and Security of Distributed Systems - 2022, - 19～34 - 共16页

摘要：This paper considers perpetual exploration of anonymous cactus graphs with distinguishable cycles by a single mobile agent under the restriction that nodes have no storage (e.g., whiteboards or token ...

关键词： Mobile agent |  Graph exploration |  Cactus graph |  Snap-stabilization

Keitaro Watanabe |  Hideharu Kojima... -  《2022 IEEE International Conference on Dependable, Autonomic and Secure Computing, International Conference on Pervasive Intelligence and Computing, International Conference on Cloud and Big Data Computing, International Conference on Cyber Science and Technology Congress: DASC/PICom/CBDCom/CyberSciTech 2022, Falerna, Italy, 12-15 September 2022, [v.1]》 -  IEEE International Conference on Pervasive Intelligence and Computing - 2022, - 1～6 - 共6页

摘要：The population protocol model is a class of mod- els of wireless sensor networks that consist of mobile devices called agents. Much research has been conducted on leader election algorithms for popula...

关键词： Performance evaluation |  Wireless sensor networks |  Java |  Protocols |  Voting |  Sociology |  Emulation

Masahiro Shibata |  Yuichi Sudo... -  《Stabilization, Safety, and Security of Distributed Systems: 23rd International Symposium, SSS 2021, Virtual Event, November 17–20, 2021, Proceedings》 -  International Symposium on Stabilization, Safety, and Security of Distributed Systems - 2021, - 440～455 - 共16页

摘要：In this paper, we consider the partial gathering problem of mobile agents in synchronous dynamic bidirectional rings. The partial gathering problem is a generalization of the (well-investigated) total...

关键词： Mobile agent |  Partial gathering problem |  Dynamic ring

NSTL主题词： Mobile agents |  harvesting |  finger rings |  rings |  Ring device |  collection

Rongcheng Dong |  Yuichi Sudo... -  《Stabilization, Safety, and Security of Distributed Systems: 23rd International Symposium, SSS 2021, Virtual Event, November 17–20, 2021, Proceedings》 -  International Symposium on Stabilization, Safety, and Security of Distributed Systems - 2021, - 335～349 - 共15页

摘要：Self-stabilization is a promising paradigm to design highly adaptive distributed systems. However, it cannot be realized when the communication between processes is unreliable with some constant proba...

关键词： Loose-stabilization |  Maximal independent set |  Probabilistically erroneous communications

NSTL主题词： Communication Research |  Maximal |  Set (Psychology) |  algorithms

Yuichi Sudo |  Masahiro Shibata... -  《IEEE Transactions on Parallel and Distributed Systems: A Publication of the IEEE Computer Society》 - 2021,32(12) - 3011～3023 - 共13页

摘要：In the population protocol model, many problems cannot be solved in a self-stabilizing manner. However, global knowledge, such as the number of nodes in a network, sometimes enables the design of a se...

关键词： Licenses

Masahiro Shibata |  Masaki Ohyabu... -  《2021 IEEE International Parallel and Distributed Processing Symposium Workshops: IPDPSW 2021, Portland, Oregon, USA, 17-21 May 2021, [v.2]》 -  IEEE International Parallel and Distributed Processing Symposium - 2021, - 566～575 - 共10页

摘要：In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial configuration where a s...

关键词： Distributed system |  Mobile robot |  Gathering problem |  Triangular grid

Masahiro Shibata |  Masaki Ohyabu... -  《2021 IEEE International Parallel and Distributed Processing Symposium Workshops: IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2021), 17-21 June 2021, Portland, OR, USA》 -  IEEE International Parallel and Distributed Processing Symposium Workshops - 2021, - 566～575 - 共10页

摘要：In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial configuration where a s...

关键词： Pattern formation |  Distributed processing |  Shape |  Conferences |  Mobile robots |  Collision avoidance

NSTL主题词： autonomous mobile robot |  Triangular