Measurement Based Intelligent Prefetch and Cache Technique & Intelligent Proxy Techniques in Plasma Physics LAboratories Yantai Shu, Gang Zhang, Zheng Zhao, Jie Yang, Song Wang 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Volume: 1, 1999, Page(s): vol.1 Real Time Conference on Santa Fe th IEEE NPSS, 1999, Page(s): Mike Tien Syslab of Yzu-Ze unversity

Outline 1.Introduction 2.Improvement to Cache Algorithm 3.The Prediction Algorithm 4.Implementation of Intelligent Proxy 5.Modification in Cache Algorithm 6.Conclusion

1.Introduction The prefetch technique has been used to combine with the client browser, but has never been implemented in a proxy. Two parts in this paper: --Improvement to Cache Algorithm. --The Prediction Algorithm.

2.Improvement to Cache Algorithm Cache Replacement Policy --LRU --LRU-MIN (1 ).set T to S. (2).Set L to all documents equal to or larger then T(L may be NULL). (3).Remove the LRU documents of list L until the list is empty or the free cache space is at least T. (4).If the free cache space is not at least S,set T to T/2 and goto (2) --LRU-THOLD — No documents larger than a threshold size is cached.

.Improvement to Cache Algorithm(cont.) Simulation Result

Improvement to Cache Algorithm(cont.) Our approach: Using LRU-MIN until the cache size approached 100% of the available disk size and then change to LRU-THOLD with a threshold that is gradually reduced until the cache size reaches a low water mark.

3.The Prediction Algorithm Maintian two kind of counters: --page counter C A --link counter C (A,B) P(B/A) means that “ a user is to access page B right after he or she access page A ” P(B/A)=C (B/A) / C A --there are k members in the group, the group access probability of B i is defined as: P(B i /A)= C j (A,B) / C j A

.The Prediction Algorithm(cont.) Personal access probability P u Group access probability P g P=ßP u +(1-ß)P g Prefetch with Threshold H --prefetch all the files with access probability P minimize the cost, for P>=H H=1- { (1-ρ)*r / ( (1-ρ) 2 *b+r )} ρ:system load b:system capacity r: α T / α B (α T :delay cost α B :system resource cost )

The Prediction Algorithm(cont.) Modified threshold H R H R =f n *H f n : network performance factor

4.Implementation of Intelligent Proxy Concurrent — not allow a single client to hold all resources. Multithread — read and manipulate console commands,accept clients connecting request,data from web server to client and from proxy to client. H ’ =H R +0.1*H R *U U:utilization of computer resource and can be computed approximately using a given number dividing the number of current threads.

5.Modification in Cache Algorithm

.Modification in Cache Algorithm(cont.) LFU*-Aging maintains a reference counter for each document in the cache,and only files with a reference count of one in the cache are candidates for replacement. --M refs —the maximum reference count that one file can acquire --A max —used to age the reference counts of files in the cache Whenever the average number of references per file exceeds A max,the reference count of each file in the cache is reduced to

6.Conclusion Using LFU*-Aging to against one- timers,retain popular objects for long time periods and age the object set to prevent cache pollution.