Robust and Scalable Renaming with Subquadratic Bits
In the renaming problem, a set of $n$ nodes, each with a unique identity from a large namespace $[N]$, needs to obtain new unique identities in a smaller namespace $[M]$. A renaming algorithm is strong if $M=n$. Renaming is a classical problem in distributed computing with a range of applications, a...
Kaydedildi:
| Asıl Yazarlar: | , , , , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2025
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2504.21382 http://arxiv.org/abs/2504.21382 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|