11 citations · 12 across the 3 of their papers we have counts for
6 papers
A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations
Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama +1
A distributed system consisting of a huge number of computational entities is prone to faults, because faults in a few nodes cause the entire system to fail. Consequently, fault to…
Gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo +3
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 con…
Evacuation from Various Types of Finite 2D Square Grid Fields by a Metamorphic Robotic System
Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
A metamorphic robotic system (MRS) is composed of anonymous, memoryless, and autonomous modules that execute an identical distributed algorithm to move while keeping the connectivi…
Self-Stabilizing Construction of a Minimal Weakly -Reachable Directed Acyclic Graph
Junya Nakamura, Masahiro Shibata, Yuichi Sudo +1
We propose a self-stabilizing algorithm to construct a minimal weakly -reachable directed acyclic graph (DAG), which is suited for routing messages on wireless networ…
Gathering with a strong team in weakly Byzantine environments
Jion Hirose, Junya Nakamura, Fukuhito Ooshita +1
We study the gathering problem requiring a team of mobile agents to gather at a single node in arbitrary networks. The team consists of agents with unique identifiers (IDs), an…
The Power of Global Knowledge on Self-stabilizing Population Protocols
Yuichi Sudo, Masahiro Shibata, Junya Nakamura +2
In the population protocol model, many problems cannot be solved in a self-stabilizing way. However, global knowledge, such as the number of nodes in a network, sometimes allows us…