KPN Research – Cache as Ca$h Can #SWI1999

In this contribution, several caching strategies for the World Wide Web are studied. Special attention is paid to the so-called proxy placement, i.e. placing of caches on carefully selected nodes in the network near to the end-users. Using both a deterministic and a stochastic approach, algorithms are developed for calculating the allocation and sizes of caches with the aim to enhance the performance of the network. Under the restriction of a fixed budget it is also indicated how both approaches can be combined.