Asynchronous Adaptive Task Allocation

We present a randomized algorithm for asynchronous task allocation, also known as the write-all or do-all problem. Our algorithm has work complexity O(n+k 2 log 3 k) with high probability, where n the number of tasks and k the number of processes that participate in the computation. Our solution use...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Proceedings of the International Conference on Distributed Computing Systems s. 83 - 92
Hlavní autoři:	Kentros, Sotirios, Kari, Chadi, Kiayias, Aggelos, Russell, Alexander
Médium:	Konferenční příspěvek Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.06.2015
Témata:	Additives Algorithms Allocations asynchronous shared memory Complexity theory Computational modeling Computer crashes Computer networks Conferences distributed computing Distributed processing Indexes Mathematical models Program processors randomized algorithms Resource management task allocation Tasks write-all
ISSN:	1063-6927
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!

Buďte první, kdo okomentuje tento záznam!