Measure and Model P2P Streaming System by Buffer Bitmap Yishuai Chen*, Changjia Chen, Chunxi Li  Network Research Group, T...
Index <ul><li>Introduction </li></ul><ul><li>Measurement of PPLive </li></ul><ul><li>Analysis </li></ul><ul><li>Modeling <...
Mesh-Based P2P Streaming System Media Server Service Provider User 1 User 2 User 3 User 4 Chunk 1:  Chunk 2
Local Buffer <ul><li>For local playback </li></ul><ul><li>Sliding window like </li></ul><ul><li>Limited Size  </li></ul><u...
Buffer & Buffer Bitmap Measurable
Virtual Buffer <ul><li>End: Media Server </li></ul><ul><ul><li>Contain: the newest uploaded chunk </li></ul></ul><ul><li>H...
Measurement of PPLive <ul><li>Behavior: </li></ul><ul><ul><li>cache rejection sync with media server’s chunk uploading </l...
Analysis Method <ul><li>Bitmap Matrix </li></ul><ul><li>Chunk Position:  m </li></ul><ul><li>Occupancy Probability:  P m <...
P m : is a  network characteristic Peers in same network has similar  P m
N ( t ) <ul><li>chunk uploaded at  t =0 </li></ul><ul><li>N(t) : the amount of peers who have obtained this chunk at time ...
Model <ul><li>Two phases </li></ul><ul><li>Each phase is exponential </li></ul>
Model Verification
Thanks!
Upcoming SlideShare
Loading in …5
×

Measure and Model P2P Streaming System by Buffer Bitmap

1,120 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,120
On SlideShare
0
From Embeds
0
Number of Embeds
14
Actions
Shares
0
Downloads
16
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Measure and Model P2P Streaming System by Buffer Bitmap

    1. 1. Measure and Model P2P Streaming System by Buffer Bitmap Yishuai Chen*, Changjia Chen, Chunxi Li Network Research Group, Telecom Lab, Beijing Jiaotong University
    2. 2. Index <ul><li>Introduction </li></ul><ul><li>Measurement of PPLive </li></ul><ul><li>Analysis </li></ul><ul><li>Modeling </li></ul>
    3. 3. Mesh-Based P2P Streaming System Media Server Service Provider User 1 User 2 User 3 User 4 Chunk 1: Chunk 2
    4. 4. Local Buffer <ul><li>For local playback </li></ul><ul><li>Sliding window like </li></ul><ul><li>Limited Size </li></ul><ul><ul><li>10s-100s </li></ul></ul>
    5. 5. Buffer & Buffer Bitmap Measurable
    6. 6. Virtual Buffer <ul><li>End: Media Server </li></ul><ul><ul><li>Contain: the newest uploaded chunk </li></ul></ul><ul><li>Head: Peer buffer head </li></ul><ul><ul><li>Contain: the chunk shall be rejected </li></ul></ul><ul><li>Bitmap of virtual buffer: </li></ul><ul><ul><li>Peer’s buffer bitmap + ‘0’ appended until the buffer end </li></ul></ul>
    7. 7. Measurement of PPLive <ul><li>Behavior: </li></ul><ul><ul><li>cache rejection sync with media server’s chunk uploading </li></ul></ul><ul><ul><li>Rejection rate of a chunk = its uploading rate at media server </li></ul></ul><ul><li>Theorem 1. A fixed-duration buffer </li></ul><ul><ul><li>When constant rate uploading, fixed length buffer </li></ul></ul><ul><ul><li>Smoothly transit when rate changes </li></ul></ul>
    8. 8. Analysis Method <ul><li>Bitmap Matrix </li></ul><ul><li>Chunk Position: m </li></ul><ul><li>Occupancy Probability: P m </li></ul>
    9. 9. P m : is a network characteristic Peers in same network has similar P m
    10. 10. N ( t ) <ul><li>chunk uploaded at t =0 </li></ul><ul><li>N(t) : the amount of peers who have obtained this chunk at time t </li></ul><ul><li>Reflects the propagation procedure of a chunk </li></ul><ul><li>P m = N ( m/r )/ M 0 </li></ul><ul><ul><li>M 0 : network size </li></ul></ul><ul><ul><li>r : playback rate. </li></ul></ul>
    11. 11. Model <ul><li>Two phases </li></ul><ul><li>Each phase is exponential </li></ul>
    12. 12. Model Verification
    13. 13. Thanks!

    ×