ostream: asynchronous streaming multicast in application-layer overlay networks yi cui, baochun li,...
Post on 22-Dec-2015
222 views
TRANSCRIPT
![Page 1: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/1.jpg)
oStream: Asynchronous Streaming Multicast in Application-Layer Overlay
Networks
Yi Cui, Baochun Li, and Klara Nahrstedt
IEEE Journal on Selected Areas in Communications, vol. 22 (1), Jan, 2004
Presented by Yuk
![Page 2: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/2.jpg)
2
Outline
Introduction Temporal Dependency Model Algorithms Analysis: Scalability and Efficiency Performance Evaluation Conclusion and Comment Q & A
![Page 3: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/3.jpg)
3
Introduction
Fundamental challenge of on-demand media distribution is unpredictability: Asynchrony Nonsequentiality Burstiness
Previous IP-Multicast-based solutions: Repeat the same media content on different channels over
time Clients are synchronized at the price of service delay
Proposed solution: Asynchronous Multicast
![Page 4: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/4.jpg)
4
Introduction
![Page 5: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/5.jpg)
5
Temporal Dependency Model
![Page 6: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/6.jpg)
6
Hierarchical Stream Merging (HSM)
D. Eager, M. Vernon, and J. Zahorjan, “Minimizing bandwidth requirements for on-demand data delivery,” IEEE Trans. Knowl. Data Eng., vol. 13, pp. 742–757, Sept.–Oct. 2001.
![Page 7: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/7.jpg)
7
Asynchronous Multicast (AM)
![Page 8: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/8.jpg)
8
Qualitative Comparisons
Asynchronous group Purely end-host based Sequentialized sources
![Page 9: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/9.jpg)
9
Problem Formulation
Given a MDG, the optimal solution for MDT, i.e., to minimize the overall transmission cost of media distribution, is to find the minimal spanning tree (MST) on MDG.
![Page 10: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/10.jpg)
10
Algorithms – MDT-Delete
![Page 11: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/11.jpg)
11
Algorithms – MDT-Insert
![Page 12: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/12.jpg)
12
Some Theorems
Y. Cui, B. Li, and K. Nahrstedt, “oStream: Asynchronous streaming multicast in application-layer overlay networks,” Dept. Comput. Sci., Univ. Illinois at Urbana-Champaign, Urbana, IL, Tech. Rep. UIUCDCS-2002-2289/UILU-ENG-2002-1733, 2003.
![Page 13: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/13.jpg)
13
Practical Issues
Content Discovery Service MDT algorithms require knowledge of all its predecessors
and successors Degree Constrained MDT
Constrain the outbound degree Modified MDT problem:
NP-complete!
![Page 14: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/14.jpg)
14
Practical Issues (cont’d)– Simplified Session Switching
![Page 15: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/15.jpg)
15
Scalability – Server Bandwidth Savings
![Page 16: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/16.jpg)
16
Scalability (HSM)
![Page 17: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/17.jpg)
17
Scalability (AM)
![Page 18: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/18.jpg)
18
Scalability – Plots
![Page 19: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/19.jpg)
19
Efficiency – Link Bandwidth Reduction
![Page 20: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/20.jpg)
20
Efficiency – Plots
![Page 21: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/21.jpg)
21
Performance Evaluation
A single CBR video distribution Video length, T = 1hr Simulation time = 12 hrs Topology:
k-ary tree Router-level (transit-stub) AS-level (power-law)
![Page 22: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/22.jpg)
22
Server bandwidth consumption
![Page 23: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/23.jpg)
23
Link cost
![Page 24: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/24.jpg)
24
![Page 25: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/25.jpg)
25
![Page 26: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/26.jpg)
26
Operation Complexity
![Page 27: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/27.jpg)
27
Conclusion
Concept of AM Take advantage of the strong buffering capabilities of
end hosts Scalability
Required server bandwidth < the theoretical lower bound of traditional IP-multicast
Efficiency The benefit overshadows the topological inefficiency
w.r.t link cost
![Page 28: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/28.jpg)
28
Comment
Simple solution provide good results (simply buffering at end-hosts)
In-depth analysis and Extensive evaluation The main drawback:
Outbound > inbound, not realistic
![Page 29: OStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Yi Cui, Baochun Li, and Klara Nahrstedt IEEE Journal on Selected Areas](https://reader030.vdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5ef05/html5/thumbnails/29.jpg)
Q & A
Thank you.