Applying pos(i) rules to communication problems

King Sing Chong, King Chung Lam

Research output: Contribution to journalJournal articlepeer-review

1 Citation (Scopus)

Abstract

A spectrum of self-organizing rules including the move-to-front rule and the transposition rule are applied to the communication problem. The stationary distributions under these rules are obtained. Cost comparison between them is considered. In the special case of three paths, it is shown that the transposition rule always outperforms the moveto- front rule.

Original languageEnglish
Pages (from-to)762-769
Number of pages8
JournalJournal of Applied Probability
Volume35
Issue number3
DOIs
Publication statusPublished - 1 Jan 1998
Externally publishedYes

Scopus Subject Areas

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

User-Defined Keywords

  • Communication networks
  • Comparison of search costs
  • Linear search
  • Markov chain models

Fingerprint

Dive into the research topics of 'Applying pos(i) rules to communication problems'. Together they form a unique fingerprint.

Cite this