Doing-it-All with bounded work and communication

We consider the Do-All problem, where p cooperating processors need to complete t similar and independent tasks in an adversarial setting. Here we deal with a synchronous message passing system with processors that are subject to crash failures. Efficiency of algorithms in this setting is measured i...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 254; s. 1 - 40
Hlavní autoři:	Chlebus, Bogdan S., Gąsieniec, Leszek, Kowalski, Dariusz R., Schwarzmann, Alexander A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.06.2017
Témata:	Crash failures Distributed algorithm Load balancing Message passing Ramanujan graphs Scheduling tasks Ramanujan graphs Message passing Scheduling tasks Crash failures Load balancing Distributed algorithm
ISSN:	0890-5401, 1090-2651
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!