Almost Optimal Algorithms for Token Collision in Anonymous Networks

In distributed systems, situations often arise where some nodes each holds a collection of tokens, and all nodes collectively need to determine whether all tokens are distinct. For example, if each token represents a logged-in user, the problem corresponds to checking whether there are duplicate log...

Полное описание

Библиографические подробности

Главные авторы:	Bai, Sirui, Fu, Xinyu, Wu, Xudong, Yao, Penghui, Zheng, Chaodong
Формат:	Статья
Опубликовано:	2024
Предметы:	Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Online-ссылка:	https://arxiv.org/abs/2408.10519 http://arxiv.org/abs/2408.10519
Метки:	Добавить метку Нет меток, Требуется 1-ая метка записи!