collaborative web caching based on proxy affinities
DESCRIPTION
Collaborative Web Caching Based on Proxy Affinities . Jiong Yang, Wei Wang in T. J.Watson Research Center Richard Muntz in Computer Science Department of UCLA - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/1.jpg)
Collaborative Web Caching Based on Proxy Affinities
Jiong Yang, Wei Wang in T. J.Watson Research Center
Richard Muntz in Computer Science Department of UCLA
Proceedings of the international conference on International Conference on Measurements and
modeling of computer systems, 2000, Pages 78 - 89
![Page 2: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/2.jpg)
Outline
1. Introduction 2. Related Work 3. Objective Model 4.Page Cluster 5.Information Group Maintenance 6.Web Page Retrieval 7.Experience Result 8.Estimation of Information Group Size
![Page 3: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/3.jpg)
1. Introduction
Recent research to improving internet performance into three categories
--server load balancing --intra-net collaborative caching (summary cache) --inter-net collaborative caching 1. Nearby proxy faster than distant server 2. A proxy with up-to-date page could serve as a server Drawback: Burst network traffic
![Page 4: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/4.jpg)
Introduction(cont.)
Each request full into three categories --The proxy locally cached the up-to-
date version of web page --The up-to-date web page exists on
nearby proxies --The requested web page has to
obtained from the content server
![Page 5: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/5.jpg)
Introduction(cont.)
How to discovery which proxy has cached web page?
--pull (more response time) --push (more communicating messages) In this paper --dynamic distributed collaborative caching infrastructure --information group ( web page clusters ) & proxy profile(
list of URLs ) --GOAL:messges (among proxies & update) maintain cache hit rate & latency
![Page 6: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/6.jpg)
2. Related Work
Caching in Harvest --caches organized in a hierarchy Adaptive Web Caching --self-organizing to form a tight mesh Summary Cache --Each proxy keep a summary (using
cache sharing protocol)
![Page 7: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/7.jpg)
Related Work(cont.)
Web Caching Based on Dynamic Access Patterns
--A local caching algorithm flexibly adapts its parameters
Server Volumes and Proxy Filters --piggyback
![Page 8: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/8.jpg)
3. Objective Model
γ: local cache hit ratio w : remote cache hit ratio Local-cost Remote-cost Server-cost Locating-cost : find where the cache is Push-cost : incurred multicast by changes Serach-cost :Push-cost+Locating-cost Cost=
![Page 9: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/9.jpg)
Objective Model(cont.)
[Imax , I min ] : the number of proxies in a collaboration
m : cache hit ratio> search cost
![Page 10: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/10.jpg)
4. Page Cluster
Frequency: this web page / total pages
threshold(β) Grouping web pages into clusters --Each proxy sends its profile to a central
site S --An optimal or near optimal partition of
frequency accessed web pages is generated
![Page 11: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/11.jpg)
Page Cluster(cont.)
![Page 12: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/12.jpg)
Page Cluster(cont.)
![Page 13: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/13.jpg)
Page Cluster(cont.)
The number of cluster
We need additional data structure:
![Page 14: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/14.jpg)
Page Cluster(cont.)
The action on a page: --move to another cluster --replicate in another cluster --remove replica from this cluster
![Page 15: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/15.jpg)
Page Cluster(cont.)
![Page 16: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/16.jpg)
Page Cluster(cont.)
Choose a server to be the coordinator of information group
The content of all page clusters and their coordinators are broadcast to all proxies
![Page 17: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/17.jpg)
5. Information Group Maintenance
Each information group is associated with one page cluster.
A proxy join a information group which has maximum pages in it.Find another ……..until the proxy joins the information groups for all web pages on its profile.
Local reorganization
![Page 18: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/18.jpg)
Information Group Maintenance(cont.)
A proxy wants to join an information group --send a message to coordinator of information group --send back the list of the members --the new proxy send the intersection of its cache content
to all member in this information group A proxy wants to withdraw from a information group --multicast to all member If a proxy’s cache for a page cluster changes by more
than 10% as the threshold ,multicast to all member( the lowest priority )
![Page 19: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/19.jpg)
6. Web Page Retrieval
![Page 20: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/20.jpg)
7. Experience Result
![Page 21: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/21.jpg)
Experience Result(cont.)
![Page 22: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/22.jpg)
Experience Result(cont.)
![Page 23: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/23.jpg)
Experience Result(cont.)
![Page 24: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/24.jpg)
Experience Result(cont.)
![Page 25: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/25.jpg)
8. Estimation of Information Group Size
Cost=
![Page 26: Collaborative Web Caching Based on Proxy Affinities](https://reader035.vdocuments.mx/reader035/viewer/2022062410/568160f3550346895dd02cd0/html5/thumbnails/26.jpg)
9. Conclusion
Dynamic adaptable structure Good scalability Maintain a high hit ratio and less latency
and less message