{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:04Z","timestamp":1750307404663,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closed-loop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.<\/jats:p>","DOI":"10.1145\/1925101.1925107","type":"journal-article","created":{"date-parts":[[2011,3,2]],"date-time":"2011-03-02T18:19:53Z","timestamp":1299089993000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Statistical multiplexing of variable-bit-rate videos streamed to mobile devices"],"prefix":"10.1145","volume":"7","author":[{"given":"Cheng-Hsin","family":"Hsu","sequence":"first","affiliation":[{"name":"Deutsche Telekom Laboratories USA"}]},{"given":"Mohamed","family":"Hefeeda","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Canada"}]}],"member":"320","published-online":{"date-parts":[[2011,3,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ATSC Mobile DTV Standard. 2009. ATSC mobile DTV standard. http:\/\/www.openmobilevideo.com\/about-mobile-dtv\/standards\/  ATSC Mobile DTV Standard. 2009. ATSC mobile DTV standard. http:\/\/www.openmobilevideo.com\/about-mobile-dtv\/standards\/"},{"key":"e_1_2_1_2_1","unstructured":"AT&amp;T. 2007. AT&amp;T sells wireless spectrum in southeast to Clearwire corporation. http:\/\/www.att.com\/gen\/press-room?pid=4800&amp;cdvn=news&amp;newsarticleid=23428  AT&amp;T. 2007. AT&amp;T sells wireless spectrum in southeast to Clearwire corporation. http:\/\/www.att.com\/gen\/press-room?pid=4800&amp;cdvn=news&amp;newsarticleid=23428"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374296.1374305"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2007.891696"},{"key":"e_1_2_1_5_1","first-page":"453","article-title":"Streaming media on demand and live broadcast. In Multimedia Over IP and Wireless Networks, M. van der Schaar and P. Chou Eds., Academic Press","volume":"14","author":"Chou P.","year":"2007","journal-title":"Chapter"},{"key":"e_1_2_1_6_1","unstructured":"ETSI. 2004. Digital video broadcasting (DVB); transmission system for handheld terminals (DVB-H). European Telecommunications Standards Institute (ETSI) Standard EN 302 304 Ver. 1.1.1.  ETSI. 2004. Digital video broadcasting (DVB); transmission system for handheld terminals (DVB-H). European Telecommunications Standards Institute (ETSI) Standard EN 302 304 Ver. 1.1.1."},{"key":"e_1_2_1_7_1","unstructured":"ETSI. 2007. Digital video broadcasting (DVB); DVB-H implementation guidelines. European Telecommunications Standards Institute (ETSI) Standard EN 102 377 Ver. 1.3.1.  ETSI. 2007. Digital video broadcasting (DVB); DVB-H implementation guidelines. European Telecommunications Standards Institute (ETSI) Standard EN 102 377 Ver. 1.3.1."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2005.861011"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2008.2004903"},{"volume-title":"Proceedings of the IEEE International Conference on Innovations in Information Technology (Innovations'08)","author":"Hefeeda M.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2030326"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459546"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2033058"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631329"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Communications Societies (InfoCom'09)","author":"Hsu C.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB'08)","author":"Jacobs M.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2006.889210"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2004.841687"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.664282"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.879868"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1593548"},{"key":"e_1_2_1_22_1","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"Pinedo M.","year":"2008","edition":"3"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2008.2007315"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Rezaei M. Bouazizi I. and Gabbouj M. 2009. Implementing statistical multiplexing in DVB-H. Int. J. Digital Multimedia Broadcast.  Rezaei M. Bouazizi I. and Gabbouj M. 2009. Implementing statistical multiplexing in DVB-H. Int. J. Digital Multimedia Broadcast.","DOI":"10.1155\/2009\/261231"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.814965"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MP.2005.1549754"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2004.5342293"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.733497"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.924278"},{"key":"e_1_2_1_30_1","unstructured":"UBS. 2009. UBS DVB-H IP encapsulator DVE 6000. http:\/\/www.uniquesys.com\/DVB-H-IP-Encapsulator-DVE-6000-SPEC -VER1.2.pdf  UBS. 2009. UBS DVB-H IP encapsulator DVE 6000. http:\/\/www.uniquesys.com\/DVB-H-IP-Encapsulator-DVE-6000-SPEC -VER1.2.pdf"},{"key":"e_1_2_1_31_1","unstructured":"UDCast. 2008. UDCast DVB-H\/DVB-SH encapsulator (IPE-10). http:\/\/www.udcast.com\/products\/downloads\/DVB-H_DVB-SH_IPE.pdf  UDCast. 2008. UDCast DVB-H\/DVB-SH encapsulator (IPE-10). http:\/\/www.udcast.com\/products\/downloads\/DVB-H_DVB-SH_IPE.pdf"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2008.4644118"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/30.536124"},{"volume-title":"Proceedings of the Joint IST Workshop on Mobile Future and Symposium on Trends in Communications (SympoTIC'04)","author":"Yang X.","key":"e_1_2_1_34_1"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925101.1925107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1925101.1925107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:26Z","timestamp":1750246766000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925101.1925107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1925101.1925107"],"URL":"https:\/\/doi.org\/10.1145\/1925101.1925107","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2009-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-03-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}