My suggestion about Squid replacement algorithm

Hi, Squid lovers!

I have used Squid for several months, and now our lab is making development based on Squid. It is just a test, but I want to make it popular.

The idea is coming from a paper from M$. :-) The paper described the shortcoming of LRU and developed a algorithm called PPM. IMHO, LRU of Squid is based on such idea, it is on the basis of object individually and not on user sessions. But from statistics of the paper, an algorithm on the basis of user session is more reasonable. But if we changed the basis, there is a lot work to do. (Maybe we should change the structure of StoreEntry.) In brief, we want to create relations between objects(StoreEntry).

Is the idea has bright futures? Give some suggestions about our work.

Maybe I will meet troubles when reading source codes, I hope someone can help me.

I do not have the electronic version of the paper at hand, if anyone want, I will upload or send to him.

Best regards,
George, Ma
Received on Mon Apr 08 2002 - 00:02:15 MDT