@inproceedings{679247e6e11e46d8a398033ab7ed897f,
title = "Heat & Dump: Competitive distributed paging",
abstract = "This paper gives a randomized competitive distributed paging algorithm called Heat & Dump. The competitive ratio is logarithmic in the total storage capacity of the network, this is optimal to within a constant factor. This is in contrast to the linear optimal deterministic competitive ratio [BFR].",
author = "Baruch Awerbuch and Yair Bartal and Amos Fiat",
year = "1993",
language = "אנגלית",
isbn = "0818643706",
series = "Annual Symposium on Foundatons of Computer Science (Proceedings)",
publisher = "Publ by IEEE",
pages = "22--31",
editor = "Anon",
booktitle = "Annual Symposium on Foundatons of Computer Science (Proceedings)",
note = "Proceedings of the 34th Annual Symposium on Foundations of Computer Science ; Conference date: 03-11-1993 Through 05-11-1993",
}