cost-based cache replacement and server selection for multimedia proxy across wireless internet qian...
TRANSCRIPT
![Page 1: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/1.jpg)
Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless
InternetQian ZhangZhe XiangWenwu ZhuLixin Gao
IEEE Transactions on Multimedia, August 2004
![Page 2: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/2.jpg)
Outline
Introduction Multimedia Proxy Architecture Cost-Based Cache Replacement in the
Single-Server Environment Sever Selection in Multiple Server
Environment Simulation Conclusion
![Page 3: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/3.jpg)
Introduction
![Page 4: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/4.jpg)
Multimedia Proxy Architecture
![Page 5: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/5.jpg)
Scalable Video Structure
Layer 0
Layer 1
Layer 2
Video Object
![Page 6: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/6.jpg)
Key effectiveness of the proxy cacheReplacement Policy
Cache gain : Video object’s contribution of the proxy to achieve high performance
Cost-Based Cache Replacement
![Page 7: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/7.jpg)
Performance metrics of traditional replacement algorithmHit ratio Byte hit ratio
Performance metrics of cost-based replacement algorithmVideo qualityNetwork cost savingStart-up delay
Cost-Based Cache Replacement
![Page 8: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/8.jpg)
Multiple objectives for multimedia proxyDifferent portion of continuous media have
different characteristicsReduce the consumption of network resource
by reducing the throughput of Internet transmission between proxy and server
Cache a video prefix in order to reduce startup latency for streaming.
![Page 9: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/9.jpg)
Different layer have different video-quality impact.
Video-Quality Revenue Rate
Rmse(v) [root-mean-square error] : represents the quality of video object.f (v) : request frequency of the video object
Redundant video object
![Page 10: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/10.jpg)
Network-Saving Revenue RateObjective : reduce the consumption of network resource between proxy and serverThroughput Revenue Rate :
Size (v) : size of the video objectDist (RTT(v)) : distance between the server and proxy
Network-Utilization Revenue Rate :
μ(v, t) : network utilization for video v at time t
![Page 11: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/11.jpg)
Startup Latency Revenue RateLatency between remote video server and proxy dominates end-to-end latency.
Prefix caching is an effective way to reduce startup latency for end clients.
![Page 12: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/12.jpg)
Cost-Based Replacement PolicyTotal revenue rate of video object v
Total revenue rate of redundant video object vR
Cache Gain
![Page 13: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/13.jpg)
Cost-Based Replacement Policy in Multiple Server
: integration network utilization for video v at time t
Video with fewer replicas gets a higher network-utilization revenue reate
(Single Server)(Multiple Server)
![Page 14: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/14.jpg)
Server-Selection Algorithm
Multimedia proxy measures the potential revenue of each candidate video server for the request.
![Page 15: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/15.jpg)
Server-Selection Algorithm
To perform load balance for consumed network resource
Selection Gain
To avoid the overload for the hot link while improving the utilization of the cold link
![Page 16: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/16.jpg)
Simulation
![Page 17: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/17.jpg)
Simulation
![Page 18: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/18.jpg)
Simulation
![Page 19: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/19.jpg)
Simulation
![Page 20: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/20.jpg)
Simulation
![Page 21: Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions](https://reader035.vdocument.in/reader035/viewer/2022062511/5519c85255034649768b45b2/html5/thumbnails/21.jpg)
Multimedia proxy over wireless Internet where the data cache and computational cache were introduced considering the different characteristics of wireless and Internet links.
For the single server case, novel cost-based replacement so as to improve all three aspects of performance, i.e., video quility.
For the multiservers case, new cost-based server-selection policy for multimedia proxy to improve the video quality.
Conclusion