1 / 32

Smooth Workload Adaptive Broadcast

Smooth Workload Adaptive Broadcast. Yang Guo, Lixin Gao Don Towsley, Subhabrata Sen IEEE TRANSACTIONS ON MULTIMEDIA , APRIL 2004. Outline. Introduction Workload adaptive broadcast architecture Flexible Periodic Broadcast Smooth Transition Property Performance Evaluation Conclusion.

maille
Download Presentation

Smooth Workload Adaptive Broadcast

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Smooth Workload Adaptive Broadcast Yang Guo, Lixin Gao Don Towsley, Subhabrata Sen IEEE TRANSACTIONS ON MULTIMEDIA , APRIL 2004

  2. Outline • Introduction • Workload adaptive broadcast architecture • Flexible Periodic Broadcast • Smooth Transition Property • Performance Evaluation • Conclusion

  3. Introduction • Develop bandwidth-efficient techniques for • Delivering popular video • To a large, asynchronous client population • With time-varying demand characteristics • In the past, PB (Periodic Broadcast) scheme was used

  4. Drawbacks of PB scheme • Workload insensitivity • Not adapt to changing workload demands • Delayed playback • Clients experience a playback delay

  5. What desirable in this scheme ? • Parsimonious transmission • Transmits a segment only if required • Workload adaption • Dynamically adjusts the number of channels • Instantaneous playback • Enables instantaneous or near-instantaneous playback

  6. Related Work • Compare to “Data broadcasting and seamless channel transition for highly-demanded video” • Advantage: smooth channel transition property • Disadvantage: • It require the client to listen to all channels simultaneously • Without using parsimonious transmission, so become inefficient when a video turn to unpopular

  7. Client Server unicast multicast request Workload adaptive broadcast architecture • Modified PB • scheduler 1 1 2. Workload adaptor 2 2

  8. Modified PB Scheduler Client 1 Client 2 Near-Instaneous playback (multicast) Instantaneous playback (unicast) (multicast) Parsimonious PB (multicast)

  9. Workload Adaptor • Determine optimal channel number depend on the arrival rate and video length

  10. W , the average arrival rate converges to the current arrival rated more quickly Workload Adaptor • : the arrival rate after the n-th update period • : the number of arrivals during n-th period • : the weight • : the period length

  11. Flexible Periodic Broadcast • Fn : Channel n is responsible for delivering Fn consecutive segments to clients

  12. Server Transmission schedule • Suppose FPB use K channels to transmit a video clip of length L • Start rule : n-th channel start transmission after (n-1)-th channel complete the transmission of segments • Repeat Rule : Each channel repeat its transmission schedule once every segments

  13. Server Transmission Schedule • Transmission schedule within a period: • For channel n, n=2,3,…,K-1, the transmission schedule comprises K-n+1 batches of segments • The first batch consists of segments • Ex. K=6, n=3, -> [3+1,6] -> (4,5,6) • The second batch, the same as the leading segments in the first batch -> (4,5) • Batch i, ,consist of segments contained in the previous i-2 batches, from batch 1 to batch i-2 -> (4,5,6) (4,5,6,4,5) 1 2 3 5 8 13

  14. Server Transmission Schedule Channel 1 5-channel cluster Channel 2 6-channel cluster Channel 3 Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  15. Client Reception Schedule

  16. T P Client Reception Schedule Channel 1 5-channel cluster Channel 2 4-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  17. T P Client Reception Schedule Channel 1 5-channel cluster Channel 2 4-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  18. T P Client Reception Schedule Channel 1 4-channel cluster Channel 2 3-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  19. T P Client Reception Schedule Channel 1 4-channel cluster Channel 2 3-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  20. T P Client Reception Schedule Channel 1 3-channel cluster Channel 2 2-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  21. T P Client Reception Schedule Channel 1 3-channel cluster Channel 2 2-channel cluster Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  22. Client Reception Schedule T,P Channel 1 Channel 2 Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  23. Client Reception Schedule T,P Channel 1 Channel 2 Channel 3 Wanted segments Channel 4 Channel 5 Channel 6 Six-channel cluster and its sub-cluster in FPB 1,2,3,5,8,13

  24. Smooth Transition Property • The clients already starting their service not experience any disruption during the transition • The newly arrived clients make use of the FPB scheme with K’ channels • The total number of channels used during the transition period is no larger than max{ K, K’ }

  25. Smooth Transition Property

  26. Smooth Transition Property

  27. Performance Evaluation Comparison of PB scheme (requiring clients listen to two channels)

  28. Performance Evaluation Efficiency of Parsimonious FPB

  29. Performance Evaluation Performance of the smooth workload adaptive scheme single video case

  30. Performance Evaluation Performance of the smooth workload adaptive scheme single video case

  31. Performance Evaluation Performance of the smooth workload adaptive scheme multiple video case

  32. Conclusion • Present • a workload adaptive broadcast architecture and • smooth workload broadcast based on FPB • To provide VoD service to a large, asynchronous client population with time-varying workload

More Related