Randomized renaming in shared memory systems

Renaming is a task in distributed computing where n processes are assigned new names from a name space of size m. The problem is called tight if m=n, and loose if m>n. In recent years renaming came to the fore again and new algorithms were developed. For tight renaming in asynchronous shared memo...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of parallel and distributed computing Ročník 150; s. 112 - 120
Hlavní autoři:	Berenbrink, Petra, Brinkmann, André, Elsässer, Robert, Friedetzky, Tom, Nagel, Lars
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.04.2021
Témata:	Distributed algorithm Loose renaming Randomized algorithm Shared memory model Tight renaming Tight renaming Loose renaming Shared memory model Randomized algorithm Distributed algorithm
ISSN:	0743-7315, 1096-0848
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!