Distributed Renaming with Subquadratic Bits via Scalable Committee Election

In distributed computing, the renaming problem requires $n$ nodes with unique identities from a large namespace $[N]$ to acquire new, distinct identities from a smaller target namespace $[M]$. A solution is strong if $M=n$, and is order-preserving if the relative order of identities is maintained. I...

Fuld beskrivelse

Bibliografiske detaljer

Autores principales:	Bai, Sirui, Fu, Xinyu, Wang, Yuyi, Zheng, Chaodong
Format:	Artículo
Udgivet:	2026
Fag:	Distributed, Parallel, and Cluster Computing
Online adgang:	https://arxiv.org/abs/2605.18086 http://arxiv.org/abs/2605.18086
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!