A generalized abel's partial summation formula and its application in self-organizing systems
King Sing Chong, K. Lam · Stochastic Models · 1999
In this paper, Abel's partial summation formula is generalized to a two-dimensional case. The result finds an application in comparing self-organizing algorithms. It is shown that, under all request probabilities, the expected equilibrium search cost for the POS(2) rule is not less than that for the POS(3) rule, both rules being self-organizing rules for arranging records in a linear list