Search

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.

Consider the following self-organizing rule called POS(i): after a book in the jth position of a shelf is borrowed, it is moved up one position if ji, and is moved to the ith position if j > i. This is a family of move-forward rules, with POS(l) being the move-to-front rule and POS(n − 1) being the transposition rule where n is the number of books to be organized. We derive explicitly the stationary distribution under the POS(i) rule and show that its search cost compares favorably with that of move-to-front rule under any book access probabilities p1, p1, ···, pn.

Search Results

Refine search

Refine search

Actions for selected content:

2 results

Applying POS(i) rules to communication problems

Cost comparison of a spectrum of self-organizing rules

Search Results

Refine search

Refine search

Actions for selected content:

Save Search

2 results

Applying POS(i) rules to communication problems

Cost comparison of a spectrum of self-organizing rules