{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:09:48Z","timestamp":1725574188928},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653844"},{"type":"electronic","value":"9783540493822"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/978-3-540-49382-2_7","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T23:37:34Z","timestamp":1294443454000},"page":"66-77","source":"Crossref","is-referenced-by-count":0,"title":["Red-Black Prefetching: An Approximation Algorithm for Parallel Disk Scheduling"],"prefix":"10.1007","author":[{"given":"Mahesh","family":"Kallahalla","sequence":"first","affiliation":[]},{"given":"Peter J.","family":"Varman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Albers, S., Garg, N., Leonardi, S.: Minimizing Stall Time in Single and Parallel Disk Systems. In: Proc. of Symp. on Theory of Computing (1998)","DOI":"10.1145\/276698.276858"},{"issue":"4","key":"7_CR2","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1016\/S0167-8191(97)00015-X","volume":"23","author":"R.D. Barve","year":"1996","unstructured":"Barve, R.D., Grove, E.F., Vitter, J.S.: Simple Randomized Mergesort on Parallel Disks. Parallel Computing\u00a023(4), 601\u2013631 (1996)","journal-title":"Parallel Computing"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Barve, R.D., Kallahalla, M., Varman, P.J., Vitter, J.S.: Competitive Parallel Disk Prefetching and Buffer Management. In: Proc. of ACM Wkshp. on IOPADS, pp. 47\u201356 (1997)","DOI":"10.1145\/266220.266225"},{"issue":"2","key":"7_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"L.A. Belady","year":"1966","unstructured":"Belady, L.A.: A Study of Replacement Algorithms for a Virtual Storage Computer. IBM Systems Journal\u00a05(2), 78\u2013101 (1966)","journal-title":"IBM Systems Journal"},{"key":"7_CR5","first-page":"188","volume-title":"Proc. of the Joint Int. Conf. on Measurement andModeling of Comp. Sys.","author":"P. Cao","year":"1995","unstructured":"Cao, P., Felten, E.W., Karlin, A.R., Li, K.: A Study of Integrated Prefetching and Caching Strategies. In: Proc. of the Joint Int. Conf. on Measurement andModeling of Comp. Sys., pp. 188\u2013197. ACM Press, New York (1995)"},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/176979.176981","volume":"26","author":"P.M. Chen","year":"1994","unstructured":"Chen, P.M., Lee, E.K., Gibson, G.A., Katz, R.H., Patterson, D.A.: RAID: High Performance Reliable Secondary Storage. ACM Computing Surveys\u00a026(2), 145\u2013185 (1994)","journal-title":"ACM Computing Surveys"},{"key":"7_CR7","unstructured":"Kallahalla, M., Varman, P.J.: ASP: Adaptive Online Parallel Disk Scheduling. In: Proc. of DIMACS Wkshp. on Ext. Memory Algorithms and Visualization, DIMACS (1998) (to appear)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Kallahalla, M., Varman, P.J.: Improving Parallel-Disk Buffer Management using Randomized Writeback. In: Proc. of Int. Conf. on Parallel Procesing, pp. 270\u2013277 (1998)","DOI":"10.1109\/ICPP.1998.708495"},{"key":"7_CR9","first-page":"540","volume-title":"Proc. of Foundations of Computer Science","author":"T. Kimbrel","year":"1996","unstructured":"Kimbrel, T., Karlin, A.R.: Near-Optimal Parallel Prefetching and Caching. In: Proc. of Foundations of Computer Science, pp. 540\u2013549. IEEE, Los Alamitos (1996)"},{"issue":"1\u20132","key":"7_CR10","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0304-3975(94)90170-8","volume":"128","author":"V.S. Pai","year":"1994","unstructured":"Pai, V.S., Sch\u00e4ffer, A.A., Varman, P.J.: Markov Analysis of Multiple-Disk Prefetching Strategies for External Merging. Theoretical Computer Science\u00a0128(1\u20132), 211\u2013239 (1994)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"7_CR11","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D.D. Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Amortized Efficiency of List Update and Paging Rules. Communications of the ACM, Vol\u00a028(2), 202\u2013208 (1985)","journal-title":"Communications of the ACM, Vol"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Foundations of Software Technology and Theoretical Computer Science","author":"P.J. Varman","year":"1996","unstructured":"Varman, P.J., Verma, R.M.: Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I\/O Systems. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol.\u00a01180. Springer, Heidelberg (1996)"},{"issue":"2\u20133","key":"7_CR13","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BF01185207","volume":"12","author":"J.S. Vitter","year":"1994","unstructured":"Vitter, J.S., Shriver, E.A.M.: Optimal Algorithms for Parallel Memory, I: Two-Level Memories. Algorithmica\u00a012(2\u20133), 110\u2013147 (1994)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-49382-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T12:16:59Z","timestamp":1553343419000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-49382-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653844","9783540493822"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-49382-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}