A NEW PROXY CACHE REPLACEMENT POLICY

Proxy cache replacement policy can be thought as a sorting problem, but there are many sort standards. The procedure to find a good replacement policy is a procedure to find a good sort standard for sorting. Replacement policy based on document size is a simple and better replacement policy, but it has not utilized all the WWW access characteristics. According to the analysis to Proxy Server logs, a new replacement policy is proposed, which uses document size, access frquency and document access remain life as its computing elements. It can achieve both high document hit rate and document byte hit rate. It is named Predict Size replacement policy because it can use document remain life to predict the next access of this document. The relationship between document size and access frquency is discussed. It also determine the relationship between refresh document and its access frequency. The formula to compute the remain life of a document is educed by using probability theory. Finally, simulation based on access log is given.