proxy-based distribution of streaming video over unicast
DESCRIPTION
TRANSCRIPT
![Page 1: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/1.jpg)
Proxy-based Distribution of Streaming Video over Unicast/Multicast Connections
B. Wang, S. Sen, M. Adler and D. Towsley
University of Massachusetts
Presented by Nera Liu
![Page 2: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/2.jpg)
Agenda Introduction Problem Setting and Model Optimal Proxy Cache Allocation Proxy-Assisted Transmission Schemes Performance Evaluation Conclusion
![Page 3: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/3.jpg)
Introduction With the emergence of broadband network, streaming
video over the Internet becomes feasible nowadays. However, due to its high bandwidth and large client
requirement, it is inefficient in traditional VoD system i.e. unicast-based system.
![Page 4: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/4.jpg)
Introduction In designing scalable and cost effective VoD system,
researchers mainly focused on two different approaches Open-loop architectures
System performance is independent of system load It achieves better performance under heavy system load
Closed-loop architectures System performance is dependent of system load It achieves better performance under light system load.
![Page 5: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/5.jpg)
Introduction Assumption of previous works
It is designed based on a multicast-enabled network. However, IP multicast deployment in the Internet is
slow.
![Page 6: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/6.jpg)
Introduction The use of proxy cache is an orthogonal technique for
reducing This technique is proved to be efficient for delivering
Web objects. Similar works have been proposed in which a certain
portion of video file is stored in either client side and proxy server
![Page 7: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/7.jpg)
Introduction S. Sen, J. Rexford, and D. Towsley, “Proxy prefix
caching for multimedia streams,” in Proc. IEEE INFOCOM, Apr 1999.
J. Almedia, D. Eager, and M. Vernon, “A hybrid caching strategy for streaming media files,” in Proc. SPIE/ACM Conference on Multimedia Computing and Networking, Jan 2001
Y. Wang, Z.-L. Zhang, D. Du and D. Su, “A network conscious approach to end-to-end video delivery over wide area networks using proxy servers,” in Proc. IEEE INFOCOM, Apr 1998.
![Page 8: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/8.jpg)
Introduction What are suitable proxy-assisted closed-loop
transmission schedules? For a given transmission schedules, what is the optimal
proxy prefix caching scheme that minimizes the transmission cost?
What are the resources tradeoffs (proxy cache space and transmission bandwidth etc.) for the different transmission schedules?
![Page 9: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/9.jpg)
Problem Setting
The server-proxy path is unicast-enabled.
The proxy-client path is multicast-enabled.
![Page 10: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/10.jpg)
Problem Setting
N CBR-encode video with different popularity fi Video i has a video bit rate bi, and length Li seconds and
size ni unit
![Page 11: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/11.jpg)
Design Goal Ci(vi) is the transmission cost per unit time for video i
when a prefix of length vi of video i is cached in the proxy.
Goal: Minimize the value of Ci(vi).
![Page 12: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/12.jpg)
Optimal Proxy Cache Allocation Determine the storage vector (v1, v2 ….) that minimizes
the aggregate transmission cost for a given proxy-assisted transmission scheme.
In this paper, it proposes two different schemes Optimal 0-1 caching Optimal prefix caching
![Page 13: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/13.jpg)
Optimal Proxy Cache Allocation Optimal 0-1 caching
Video is either store entirely or not Saving = Ci(0) – Ci(L)
Optimal prefix caching Only a prefix of video is stored in the proxy Saving (mi) = Ci(0) – Ci(mi), where mi represents a
vector of possible prefix of video i storing in the proxy.
![Page 14: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/14.jpg)
Optimal Proxy Cache Allocation The optimal problem
where S is the storage size of the proxy
![Page 15: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/15.jpg)
Proxy-Assisted Transmission Scheme The next step is how to determine Ci(vi) ?
Unicast suffix batching (SBatch) Unicast patching with prefix caching (UPatch) Multicast patching with prefix caching (MPatch) Multicast merging with prefix caching (MMerge)
![Page 16: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/16.jpg)
Unicast patching with prefix caching (UPatch)
![Page 17: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/17.jpg)
Multicast patching with prefix caching (MPatch)
![Page 18: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/18.jpg)
Performance Evaluation
![Page 19: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/19.jpg)
Performance Evaluation
![Page 20: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/20.jpg)
Performance Evaluation
![Page 21: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/21.jpg)
Performance Evaluation Optimal caching > Priority Prefix caching > Optimal 0-1
caching
MMerge > MPatch > UPatch > SBatch
![Page 22: Proxy-based Distribution of Streaming Video over Unicast](https://reader036.vdocument.in/reader036/viewer/2022062616/54983f57b47959252f8b4572/html5/thumbnails/22.jpg)
Conclusion Under optimal proxy caching, even a small cache is
sufficient to realize the transmission cost saving. The selection of closed-loop transmission scheme
coupled with optimal proxy caching can produce significant cost saving.