Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates

作者: C.-H. Hsu , M. Hefeeda

DOI: 10.1109/INFCOM.2009.5062148

关键词:

摘要: Mobile TV networks have received significant at- tention from the industry and academia, as they already been deployed in several countries their expected market potential is huge. In such networks, a base station broadcasts channels bursts with bit rates much higher than encoding of videos. This enables mobile receivers to receive burst traffic then turn off receiving circuit till next conserve energy. The needs construct transmission schedule for all different channels. Constructing optimal (in terms energy saving) schedules has shown be an NP-complete problem when are encoded at arbitrary rates. this paper, we propose near-optimal approximation algorithm solve problem. We prove correctness proposed derive its factor. also conduct extensive evaluation our using real implementation testbed simulations. Our experimental simulation results show that algorithm: (i) practical produces correct schedules, (ii) achieves saving devices, (iii) runs efficiently time.

参考文章(21)
E. de Diego Balaguer, F.H.P. Fitzek, O. Olsen, M. Gade, Performance evaluation of power saving strategies for DVB-H services using adaptive MPE-FEC decoding personal, indoor and mobile radio communications. ,vol. 4, pp. 2221- 2226 ,(2005) , 10.1109/PIMRC.2005.1651840
X.D. Yang, Y.H. Song, T.J. Owens, J. Cosmas, T. Itagaki, Performance analysis of time slicing in DVB-H SympoTIC '04. Joint 1st Workshop on Mobile Future & Symposium on Trends In Communications (IEEE Cat. No.04EX877). pp. 183- 186 ,(2004) , 10.1109/TIC.2004.1409529
Yair Bartal, Stefano Leonardi, Gil Shallom, Rene Sitters, On the Value of Preemption in Scheduling Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. pp. 39- 48 ,(2006) , 10.1007/11830924_6
Uri Zwick, Yair Bartal, Rene Sitters, Stefano Leonardi, Josep Diaz, José D. P. Rolim, Gill Shallom, Klaus Jansen, On the value of preemption in scheduling Untitled Event. pp. 39- 48 ,(2006)
G. Faria, J.A. Henriksson, E. Stare, P. Talmola, DVB-H: Digital Broadcast Services to Handheld Devices Proceedings of the IEEE. ,vol. 94, pp. 194- 209 ,(2006) , 10.1109/JPROC.2005.861011
M. Takada, M. Saito, Transmission System for ISDB-T Proceedings of the IEEE. ,vol. 94, pp. 251- 256 ,(2006) , 10.1109/JPROC.2005.859692
Oliver Braun, Günter Schmidt, Parallel Processor Scheduling with Limited Number of Preemptions SIAM Journal on Computing. ,vol. 32, pp. 671- 680 ,(2003) , 10.1137/S0097539702410697
Enhua Tan, Lei Guo, Songqing Chen, Xiaodong Zhang, PSM-throttling: Minimizing Energy Consumption for Bulk Data Communications in WLANs international conference on network protocols. pp. 123- 132 ,(2007) , 10.1109/ICNP.2007.4375843
Mohamed Hefeeda, Cheng-Hsin Hsu, Energy optimization in mobile TV broadcast networks international conference on innovations in information technology. pp. 430- 434 ,(2008) , 10.1109/INNOVATIONS.2008.4781676