@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 = "American English",

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",

}