Article ID: | iaor2000421 |
Country: | United Kingdom |
Volume: | 35 |
Issue: | 3 |
Start Page Number: | 762 |
End Page Number: | 769 |
Publication Date: | Sep 1998 |
Journal: | Journal of Applied Probability |
Authors: | Chong K.S., Lam K. |
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 move-to-front rule.