Exploiting non-constant safe memory in resilient algorithms and data structures

We extend the Faulty RAM model by Finocchi and Italiano (2008) by adding a safe memory of arbitrary size S, and we then derive tradeoffs between the performance of resilient algorithmic techniques and the size of the safe memory. Let δ and α denote, respectively, the maximum amount of faults which c...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 583; s. 86 - 97
Hlavní autoři:	De Stefani, Lorenzo, Silvestri, Francesco
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 07.06.2015
Témata:	Algorithms Fault tolerance Faults Inserts Memory errors Priorities Priority queue Queues Random access memory Resilient algorithm Resilient data structure Sorting Sorting algorithms State of the art Tradeoffs Memory errors Fault tolerance Tradeoffs Resilient algorithm Resilient data structure Priority queue Sorting
ISSN:	0304-3975, 1879-2294
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!