AVERAGE-CASE SCALABLE ONLINE ALGORITHMS FOR FAULT REPLACEMENT

Authors
PRUHS KR
Citation
Kr. Pruhs, AVERAGE-CASE SCALABLE ONLINE ALGORITHMS FOR FAULT REPLACEMENT, Information processing letters, 52(3), 1994, pp. 131-136
Citations number
8
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
52
Issue
3
Year of publication
1994
Pages
131 - 136
Database
ISI
SICI code
0020-0190(1994)52:3<131:ASOAFF>2.0.ZU;2-6
Abstract
We show that there is no average-case scalable on-line algorithm for r eplacing faulty nodes with spares in a general spare augmented archite cture.