Caching and Scheduling for Broadcast Disk Systems
| dc.contributor.author | Liberatore, Vincenzo | en_US |
| dc.date.accessioned | 2004-05-31T22:54:37Z | |
| dc.date.available | 2004-05-31T22:54:37Z | |
| dc.date.created | 1998-12 | en_US |
| dc.date.issued | 1998-12-03 | en_US |
| dc.description.abstract | Unicast connections lead to performance and scalability problems when a large client population attemps to access the same data. Broadcast push and broadcast disk technology address the problem by broadcasting data items from a server to a large number of clients. Broadcast disk performance depends mainly on caching strategies at the client site and on how the broadcast is scheduled at the server site. An on-line broadcast disk paging strategy makes caching decisions without knowing access probabilities. In this paper, we subject on-line paging algorithms to extensive empirical investigation. The Gray algorithm [KL98] always outperformed other on-line strategies on both synthetic and Web traces. Moreover, caching limited the skewness needed from a broadcast schedule, and led to favor efficient caching algorithms over refined scheduling strategies when the cache was not small. Prior to this paper, no work had empirically investigated on-line paging algorithm and their relation with server scheduling. (Also cross-referenced as UMIACS-TR-98-71) | en_US |
| dc.format.extent | 431815 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/982 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3960 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-98-71 | en_US |
| dc.title | Caching and Scheduling for Broadcast Disk Systems | en_US |
| dc.type | Technical Report | en_US |