
- 1.ACltAItYA, S., ALONSO, R., FRANKLIN, M., ANO ZDONIK, $. Broadcast disks: Data management for asymmetric communication environments. In Proceed. ings o/the A CM $iGMOD Conference (1995), pp. 199- 210. Google Scholar
- 2.ACItAItYA, S., FRANKLIN, M., AND ZDONIK, $. Prefetching from a broadcast disk. In Proceedings of the International Conference on Data Engineering (1996). Google Scholar
Digital Library
- 3.AOItMOPTAS, D., C~mOBAK, M., AND NOGA, J. Competitive analysis of randomized paging algorithms. In Algorithms--ESA '96 (Barcelona) (Berlin, 1996), vol. 1136 of Lecture Notes in Comput. $ci., Springer, pp. 419-430. Google Scholar
- 4.BELAD~, L. A. A study of replacement algorithms for a virtual storage computer. IBM Systems Journal 5, 2 (looo), 78-101. Google Scholar
Digital Library
- 5.BORODIN, A., LiNIAL, N., AND SAKe, M. E. An optlreal online algorithm for metrical task systems. Journal of the Association for Computing Machinery 89, 4 (Oct. 1992), 745-763. Google Scholar
Digital Library
- 6.BOWEN, T. G., GOPAL, G., HEI~AN, G., HICKEY, T., LEE, K. C., MANSFIELD, W. H., ItAITZ, J., AND WEINRIB~ A. Tile Datacycle architecture. Communications of tl~a J CM 85, 12 (Dec. 1992), 71-81. Google Scholar
Digital Library
- 7.OAO, P., FELTEN, E. W., KAnUN, A. R., aND LI, K. A study of integrated prefetching and caching strategic0. In Proceedings of the A CM International Conferante on Measurement and Modeling of Computer $ys. tama ($iGMETRIC$) (1995), pp. 188-196. Google Scholar
Digital Library
- 8.FIAT, A., KARP, It., LUBY, M., MCGEOCH, L. A., SLEATOR, D., AND YOUNG, N. Competitive paging algorithms. Journal of Algorithms 1~ (1991), 685-699. Google Scholar
Digital Library
- 9.FRANKLIN, M., AND ZDONn~:, $. A framework for scalable dissemination-based systems. In Proceedings of the International Conference Object Oriented Programming Languaga~ Systems (1997). Google Scholar
Digital Library
- 10.Gwrolto, D. K. Polychannel systems for mass digital communications. Communications of the A CM 33, 2 (Feb, 1090), 141-151. Google Scholar
Digital Library
- 11.IMIELINSKI, T., ANn BADRnaATH, B. Mobile wireless computing: Challenges in data management. Commu. nications of the A CM 37, 10 (Oct. 1994), 18-28. Google Scholar
Digital Library
- 12.IRxm, S., AND KARL,, A. R. Online computation. In Approzimation Algorithms for NP-hard Problems, D. S. Hochbaum, Ed. PWS Publishing Company, Boston, 1997, ch. 13, pp. 521-564. Google Scholar
- 13.KARL,, A. R., MA~ASS% M. S., RUOOLPH, L., AND SLEATOR, D. D. Competitive snoopy caching. Algo. rithmica 3, 1 (1988), 79-119.Google Scholar
- 14.MANASSE, 1%,~. S., MCGEOCH, L. A., AND SLEATOR, D.D. Competitive algorithms for server problems. Journal of Algorithms 11 (1990), 208-230. Google Scholar
Digital Library
- 15.MCGEOCH, L. A., AND SLEATOR, D. D. A strongly competitive randomized paging algorithm. Algorith. mica 6 (1991), 816-825.Google Scholar
- 16.SIGEL, E. Videotezt: The Coming Revolution in Home/Office Information Retrieval. Knowledge Industry Publications, White Plains, 1980.Google Scholar
- 17.$LEATOR, D. D., ANn TARJ~, It. E. Amortized efticiency of l i st update and paging rules. Communications of the A CM ~S (1985), 202-208. Google Scholar
Digital Library
Index Terms
On broadcast disk paging
Recommendations
On Broadcast Disk Paging
Broadcast disks are an emerging paradigm for massive data dissemination. In a broadcast disk, data is divided into n equal-sized pages, and pages are broadcast in a round-robin fashion by a server. Broadcast disks are effective because many clients can ...
DCD—disk caching disk: a new approach for boosting I/O performance
ISCA '96: Proceedings of the 23rd annual international symposium on Computer architectureThis paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize ...
Performance of Two-Disk Failure-Tolerant Disk Arrays
RAID5 disk arrays use the rebuild process to reconstruct the contents of a failed disk on a spare disk, but this process is unsuccessful if latent sector failures are encountered or a second disk failure occurs. The high cost of data loss has led to two-...





Comments