Hybrid Video Downloading / Streaming  over peer-to-peer network Yufeng Shan and Shivkumar Kalyanaraman Multimedia and Expo...
Agenda <ul><li>Background </li></ul><ul><li>Hybrid downloading/streaming Scheme </li></ul><ul><ul><li>Goal </li></ul></ul>...
Background <ul><li>Peer-to-peer(p2p) architecture is defined: </li></ul><ul><ul><li>A peer stores the streamed data after ...
Background <ul><li>Question/Problem found: </li></ul><ul><li>It should have sufficient number of powerful peers. </li></ul...
Hybrid downloading/streaming Scheme (HDS) <ul><li>Integrates </li></ul><ul><ul><li>Traditional client/server based video s...
Goal <ul><li>HDS reduces the server load </li></ul><ul><li>RDCC maintains the maximum content availability at receiver sid...
Basic framework To simplify, 1 video server, 1 supplying peer,  1 requesting peer with CBR video sequence.
Flow <ul><li>Peer decides to watch a movie  </li></ul><ul><li>Peer sends out a request to the video server  and  performs ...
Flow <ul><li>4. The receiver runs the RDCC algorithm: </li></ul><ul><ul><li>Receive streaming traffic from the video serve...
Flow T pre T x Stage 1 Stage 2 Stage 3
RDCC <ul><li>Availability of video content r </li></ul><ul><li>r defines as the ratio of total successive data in the buff...
RDCC <ul><li>If (r < 1&& B d  < B) { </li></ul><ul><li>Trigger the streaming mode; </li></ul><ul><li>if (B s  >= B) { </li...
COOP <ul><li>This mode only happens when r < 1 and both B s  and B d  are smaller than B </li></ul><ul><li>Calculate R g :...
Memory disk cooperate buffering (MDB) <ul><li>Use 2 buffers : memory and disk buffer </li></ul><ul><li>Memory buffer : sam...
Memory disk cooperate buffering (MDB) <ul><li>Advantages: </li></ul><ul><li>Absorb more network fluctuation </li></ul><ul>...
Simulation <ul><ul><li>Receiver is a laptop in the RPI network </li></ul></ul><ul><li>2 computers act as supplying peers <...
Simulation Time (in seconds) # packet in Buffer Hybrid downloading/streaming Streaming Bs = 128kbps Bd = 256kbps
Simulation Server load in different available bandwidth
Simulation Available Bandwidth Receiving Rate Stop and Rebuffering  Buffer occuption
Conclusion <ul><li>HDS proposed, which aims integrating traditional client/server based video streaming system and peer-to...
Upcoming SlideShare
Loading in …5
×

Hybrid Video Downloading Streaming over peer-to-peer network

461 views
401 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
461
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
15
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Hybrid Video Downloading Streaming over peer-to-peer network

  1. 1. Hybrid Video Downloading / Streaming over peer-to-peer network Yufeng Shan and Shivkumar Kalyanaraman Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on , Volume: 2 , 6-9 July 2003 Presented By Sam
  2. 2. Agenda <ul><li>Background </li></ul><ul><li>Hybrid downloading/streaming Scheme </li></ul><ul><ul><li>Goal </li></ul></ul><ul><ul><li>Basic framework </li></ul></ul><ul><ul><li>Flow </li></ul></ul><ul><li>Memory disk cooperative buffering </li></ul><ul><li>Simulation </li></ul><ul><li>Conclusion </li></ul><ul><li>Comment </li></ul>
  3. 3. Background <ul><li>Peer-to-peer(p2p) architecture is defined: </li></ul><ul><ul><li>A peer stores the streamed data after receiving it, and then streams the cached content to other requesting peers. </li></ul></ul><ul><li>In previous study, only < 5% hosts can work as server-like peers. </li></ul>
  4. 4. Background <ul><li>Question/Problem found: </li></ul><ul><li>It should have sufficient number of powerful peers. </li></ul><ul><li>Clients (i.e. the peers) may suffer more network fluctuation and network outage than the traditional client/server architecture </li></ul><ul><li>In extreme case, the streaming session has to be closed when all the peers with cached content are unreachable. </li></ul><ul><li>On the other hand, Traditional server is always available. </li></ul>
  5. 5. Hybrid downloading/streaming Scheme (HDS) <ul><li>Integrates </li></ul><ul><ul><li>Traditional client/server based video streaming system (streaming mode) </li></ul></ul><ul><ul><li>Peer-to-peer based media data distribution system ( downloading mode) </li></ul></ul><ul><li>Use receiver driven coordination control (RDCC) to coordinate two modes. </li></ul>
  6. 6. Goal <ul><li>HDS reduces the server load </li></ul><ul><li>RDCC maintains the maximum content availability at receiver side </li></ul><ul><li>Given all peers with cached content are unavailable, the receiver still can maintain video streaming from video server </li></ul>
  7. 7. Basic framework To simplify, 1 video server, 1 supplying peer, 1 requesting peer with CBR video sequence.
  8. 8. Flow <ul><li>Peer decides to watch a movie </li></ul><ul><li>Peer sends out a request to the video server and performs lookup service to find the supplying peers who have the video content. </li></ul><ul><li>After receiving the information, divides the whole video content into N slices, a piece of video data in a video bit stream (m = M/N) </li></ul>
  9. 9. Flow <ul><li>4. The receiver runs the RDCC algorithm: </li></ul><ul><ul><li>Receive streaming traffic from the video server and prebuffer up to T pre seconds </li></ul></ul><ul><ul><li>At the same time, downloading the second slice (the slice after T pre second) video content from the supplying peer </li></ul></ul><ul><ul><li>After the streaming session catches up to the position of the second slice, it suspends the streaming mode (pure-downloading mode), offering relief to the server. </li></ul></ul><ul><ul><li>During the pure-downloading mode, RDCC checks if the amount of data in receiver is lower than a threshold. If yes, a mix of streaming mode and downloading mode will be done. </li></ul></ul>Stage 1 Stage 2 Stage 3
  10. 10. Flow T pre T x Stage 1 Stage 2 Stage 3
  11. 11. RDCC <ul><li>Availability of video content r </li></ul><ul><li>r defines as the ratio of total successive data in the buffer to the pre-buffer size. </li></ul><ul><li>If r > 1, enough successive data </li></ul><ul><li>If r < 1, underflow occurs. </li></ul>
  12. 12. RDCC <ul><li>If (r < 1&& B d < B) { </li></ul><ul><li>Trigger the streaming mode; </li></ul><ul><li>if (B s >= B) { </li></ul><ul><li>Downloading (n+1)th video slice given current slice being streamed is nth; </li></ul><ul><li>if (streaming session reaches (n+1)th video slice) </li></ul><ul><li>Suspend streaming mode; </li></ul><ul><li>} else </li></ul><ul><li>run COOP mode; </li></ul><ul><li>} else </li></ul><ul><li>downloading-only mode; </li></ul><ul><li>B d : Available bandwidth between supplying peer and the receiver </li></ul><ul><li>B s : Available bandwidth between video server and the receiver </li></ul>
  13. 13. COOP <ul><li>This mode only happens when r < 1 and both B s and B d are smaller than B </li></ul><ul><li>Calculate R g : </li></ul><ul><li>Ratio between the available bandwidth of video server and the available bandwidth of the supplying peer. </li></ul><ul><li>Both server and supplying peer calculates the amount of frames they should send according to the ratio R g . </li></ul>
  14. 14. Memory disk cooperate buffering (MDB) <ul><li>Use 2 buffers : memory and disk buffer </li></ul><ul><li>Memory buffer : same size of traditional scheme </li></ul><ul><li>Disk buffer : unlimited size compared to movie length </li></ul><ul><li>The receiver uses up as much bandwidth as available to buffer video data. First caches the packet into disk buffer and then fills the memory buffer. </li></ul>
  15. 15. Memory disk cooperate buffering (MDB) <ul><li>Advantages: </li></ul><ul><li>Absorb more network fluctuation </li></ul><ul><li>Significantly reduce the stop-and-rebuffering instances </li></ul><ul><li>Efficiently use the available bandwidth </li></ul>
  16. 16. Simulation <ul><ul><li>Receiver is a laptop in the RPI network </li></ul></ul><ul><li>2 computers act as supplying peers </li></ul><ul><li>Video server is a SUN machine at UC Berkeley </li></ul><ul><li>Test video sequence : “foreman” bit rate B = 128kbps </li></ul><ul><li>Length of sequence : 81 seconds </li></ul><ul><li>T pre = 3 seconds </li></ul>
  17. 17. Simulation Time (in seconds) # packet in Buffer Hybrid downloading/streaming Streaming Bs = 128kbps Bd = 256kbps
  18. 18. Simulation Server load in different available bandwidth
  19. 19. Simulation Available Bandwidth Receiving Rate Stop and Rebuffering Buffer occuption
  20. 20. Conclusion <ul><li>HDS proposed, which aims integrating traditional client/server based video streaming system and peer-to-peer based media data distribution system. </li></ul>

×