Advanced search    

Search: authors:"Yuichi Sudo"

4 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Self-Stabilizing Token Distribution with Constant-Space for Trees

, Laurence L Larmore, Toshimitsu Masuzawa , and Yuichi Sudo . A selfstabilizing minimal k-grouping algorithm . In Proceedings of the 18th International Conference on Distributed Computing and Networking ... . Yuichi Sudo , Ajoy K. Datta, Laurence L. Larmore , and Toshimitsu Masuzawa . Constantspace self-stabilizing token distribution in trees . In Proceedings of 25th International Colloquium on Structural

Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time

Vegas , USA 1 Toshimitsu Masuzawa Graduate School of Information Science and Technology, Osaka University , Japan 2 Department of Computer Science, University of Nevada , Las Vegas , USA 3 Yuichi Sudo ... -stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers nor Random Numbers . In International Conference on Principles of Distributed Systems , 2015 . Yuichi Sudo

Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time

Technology Agency(JST) SICORP 1 Graduate School of Information Science and Technology, Osaka University , Japan 2 Yuichi Sudo Graduate School of Information Science and Technology, Osaka University , Japan 3

Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers

In the population protocol model Angluin et al. proposed in 2004, there exists no self-stabilizing leader election protocol for complete graphs, arbitrary graphs, trees, lines, degree-bounded graphs and so on unless the protocol knows the exact number of nodes. To circumvent the impossibility, we introduced the concept of loose-stabilization in 2009, which relaxes the closure...