Data Broadcasting and Seamless Channel Transition for Highly Demanded Videos Yu-Chee Tseng, Ming-Hour Yang, Chi-Ming Hsieh, Wen-Hwa Liau and Jang-Ping Sheu IEEE Transactions on Communications, May 2001
Objective Perform channel transition seamlessly.
Fast Broadcasting (FB)
Data Padding
Data Padding (continued)
Arrangement of Channel Contents
Arrangement of Channel Contents (shifted)
Seamless Channel Transition Positive channel transition (PCT) Negative channel transition (NCT)
Positive Channel Transition
Negative Channel Transition
Bandwidth Waste
Average Waiting Time
Channel Allocation Policy K: total channels. V 1,V 2, …,V m : videos. D 1,D 2, …,D m : lengths of videos. λ i : request arrival rate of V i. k i : channels assigned to V i.
Conclusion The authors modify the FB scheme to achieve a seamless channel transition. The channel allocation policy is also formulated.
S1S1 S2S2 S3S3 S4S4 S5S5 S6S6 S7S7 S1S1 S2S2 S3S3 S8S8 S9S9 S 10 S 11 S 12 S 13 S 14 S 15 S4S4 S5S5 S6S6 S7S7 Add · · · C1C1 C2C2 C3C3 C4C4 C1C1 T1T1 T0T0 Upgrade
S1S1 S2S2 S3S3 S4S4 S5S5 S6S6 S7S7 S1S1 S2S2 S3S3 S8S8 S9S9 S 10 S 11 S 12 S 13 S 14 S 15 S4S4 S5S5 S6S6 S7S7 release · · · T1T1 T0T0 C1C1 C2C2 C3C3 C4C4 ? ? ? ? ? ? ? ? Downgrade