Performance of the move-to-front algorithm with Markov-modulated request sequences
type: Item
instance of: scholarly article
title: Performance of the move-to-front algorithm with Markov-modulated request sequences
zbMATH Open document ID: 0934.90009
DOI: 10.1016/S0167-6377(99)00037-1
author: Predrag Jelenković
author: E. G. jun. Coffman
published in: Operations Research Letters
publication date: 2000-04-29T00:00:00Z
Mathematics Subject Classification ID: 90B18
zbMATH DE Number: 1396358
zbMATH Keywords: self-organizing lists
zbMATH Keywords: Move-to-front algorithm
zbMATH Keywords: Markov-modulated process
zbMATH Keywords: Hidden Markov-chains
zbMATH Keywords: locality of reference
zbMATH Keywords: internet modeling
MaRDI profile type: Publication
cites work: Heuristics That Dynamically Organize Data Structures
cites work: On a model for storage and search
cites work: Q4845259
cites work: State learning and mixing in entropy of hidden Markov processes and the Gilbert-Elliott channel
cites work: Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities
cites work: Q3268576
cites work: Q4057549
cites work: Self-organizing files with dependent accesses
cites work: On Serial Files with Relocatable Records
cites work: Convergence to stationary state for a Markov move-to-front scheme
cites work: The performance of the move-to-front scheme under some particular forms of Markov requests
cites work: Non-negative matrices and Markov chains. 2nd ed
Wikidata QID: Q127847377
full work available at URL: s0167-6377(99)00037-1
OpenAlex ID: W2141480424
Recommended article: The performance of the move-to-front scheme under some particular forms of Markov requests
Recommended article: Q5688848
Recommended article: On the move-to-front scheme with Markov dependent requests
Recommended article: Q4845259
Recommended article: Performance simulation of Markov-modulated finite-source queueing systems
Recommended article: On some multi-request move-to-front heuristics
Recommended article: A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams
description: scientific article; zbMATH DE number 1396358