Performance of the move-to-front algorithm with Markov-modulated request sequences

DOI10.1016/S0167-6377(99)00037-1MaRDI QIDQ1962831zbMATH OpenOpenAlexWikidataFDO

Authors Predrag Jelenković, E. G. jun. Coffman

Publication date 29 April 2000

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(99)00037-1

zbMATH Keywords

locality of referenceself-organizing listsMarkov-modulated processinternet modelingHidden Markov-chainsMove-to-front algorithm

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• The performance of the move-to-front scheme under some particular forms of Markov requests
• scientific article; zbMATH DE number 970669
• On the move-to-front scheme with Markov dependent requests
• scientific article; zbMATH DE number 795110
• Performance simulation of Markov-modulated finite-source queueing systems
• On some multi-request move-to-front heuristics
• A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams

Cites work

• scientific article; zbMATH DE number 3151099 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 795110 (Why is no real title available?)
• Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities
• Convergence to stationary state for a Markov move-to-front scheme
• Heuristics That Dynamically Organize Data Structures
• Non-negative matrices and Markov chains. 2nd ed
• On Serial Files with Relocatable Records
• On a model for storage and search
• Self-organizing files with dependent accesses
• State learning and mixing in entropy of hidden Markov processes and the Gilbert-Elliott channel
• The performance of the move-to-front scheme under some particular forms of Markov requests

Cited in

(6)

• scientific article; zbMATH DE number 795110 (Why is no real title available?)
• Self-organizing files with dependent accesses
• The performance of the move-to-front scheme under some particular forms of Markov requests
• Least-recently-used caching with dependent requests
• Optimality of move-to-front for self-organizing data structures with locality of references
• A fluid limit for a cache algorithm with general request processes

This page was built for publication: Performance of the move-to-front algorithm with Markov-modulated request sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962831)