The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2001 vol.50)
pp: 972-983
ABSTRACT
<p><b>Abstract</b>—This paper studies the effects of reordering page requests for multisize page caching. First, we consider a “semi-online” model, where an input queue keeps requests which will be processed in the future. It is assumed that they arrive during the processing time of miss requests. We develop an efficient page replacement algorithm which shifts some page requests in the queue. Second, we analyze the miss ratios of two methods, the nonshifting method and our shifting method, under the semi-online model. The analysis assumes that the input/output ratio of the queue is in equilibrium. Third, we compare our method with the other algorithms by simulation.</p>
INDEX TERMS
Multisize page caching, semi-online model, queue, page replacement algorithm, simulation.
CITATION
Jun Kiniwa, Toshio Hamada, Daisuke Mizoguchi, "Lookahead Scheduling Requests for Multisize Page Caching", IEEE Transactions on Computers, vol.50, no. 9, pp. 972-983, September 2001, doi:10.1109/12.954511
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool