✦ LIBER ✦

On the distribution of search cost for the move-to-front rule

✍ Scribed by James Allen Fill; Lars Holst

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 393 KB
Volume: 8
Category: Article
ISSN: 1042-9832
DOI: 10.1002/(sici)1098-2418(199605)8:3<179::aid-rsa2>3.0.co;2-v

No coin nor oath required. For personal study only.

✦ Synopsis

A file of records, each with an associated request probability, is dynamically maintained as a serial list. Successive requests are mutually independent. The list is reordered according to the move-to-front (MTF) rule: The requested record is moved to the front of the list. We derive the stationary distribution of search cost (= depth of requested item) by embedding in Poisson processes and derive certain finite-time stochastic ordering results for the MTF chain so embedded. A connection with cache fault probabilities is discussed.

We also establish a Schur-concavity result for stationary expected search cost.

📜 SIMILAR VOLUMES

ChemInform Abstract: Several Approaches

ChemInform Abstract: Several Approaches to the Directed Search for Medicinal Drugs on the Basis of Nicotinic Acid

✍ V. M. Kopelevich; V. I. Gunar 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 25 KB 👁 2 views

On the dispersion of the stellar colour-

On the dispersion of the stellar colour-equivalents and their distribution in relation to galaxy for the same spectral type

✍ B. Fessenkoff 📂 Article 📅 1929 🏛 John Wiley and Sons 🌐 English ⚖ 345 KB 👁 2 views

Response to comments on “in search of a

Response to comments on “in search of a thermodynamic description of biomass yields for the chemotropic growth of microorganisms”

✍ J. J. Heijnen; J. P. van Dijken 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 334 KB 👁 1 views

It is shown that for the thermodynamic description of microbial growth there does not exist complete equivalency between the "efficiency" and "Gibbs energy dissipation" approach. The reasons for this absence of equivalency are discussed, and it is argued that the "dissipation approach" has much more

An automated front-end monitor for anthr

An automated front-end monitor for anthrax surveillance systems based on the rapid detection of airborne endospores

✍ Pun To Yung; Elizabeth D. Lester; Greg Bearman; Adrian Ponce 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 238 KB

## Abstract A fully automated anthrax smoke detector (ASD) has been developed and tested. The ASD is intended to serve as a cost effective front‐end monitor for anthrax surveillance systems. The principle of operation is based on measuring airborne endospore concentrations, where a sharp concentrat

The Studies on the Structure—Activity Re

The Studies on the Structure—Activity Relationship of Allyl Substituted Oxopyrimidines Searching for the Novel Antagonist or Agonist of Barbiturates to the Sleep Mechanism Based on Uridine Receptor Theory — Barbituric Acid to Uridine. Part 1.

✍ Ikuo Yamamoto 📂 Article 📅 2005 🏛 John Wiley and Sons ⚖ 8 KB

On the Use of the Shapiro-Wilk Test in T

On the Use of the Shapiro-Wilk Test in Two-Stage Adaptive Inference for Paired Data from Moderate to Very Heavy Tailed Distributions

✍ B. Freidlin; W. Miao; J.L. Gastwirth 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views