{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T20:08:07Z","timestamp":1784059687692,"version":"3.55.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["91318301, 61273232 and 61321491"],"award-info":[{"award-number":["91318301, 61273232 and 61321491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"crossref","award":["NCET-13-0785"],"award-info":[{"award-number":["NCET-13-0785"]}],"id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing University"},{"DOI":"10.13039\/501100013058","name":"Key Research and Development Project of Jiangsu Province","doi-asserted-by":"crossref","award":["BE2015154"],"award-info":[{"award-number":["BE2015154"]}],"id":[{"id":"10.13039\/501100013058","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2016,12,12]]},"abstract":"<jats:p>\n            With the prosperity of media streaming applications over the Internet in the past decades, multimedia data has sharply increased (categorized as multimedia big data), which exerts more pressure on the infrastructure, such as networking of the application provider. In order to move this hurdle, an increasing number of traditional media streaming applications have migrated from a private server cluster onto the cloud. With the elastic resource provisioning and centralized management of the cloud, the operational costs of media streaming application providers can decrease dramatically. However, to the best of our knowledge, existing migration solutions do not fully take viewer information such as hardware condition into consideration. In this article, we consider the deployment optimization problem named\n            <jats:italic>ODP<\/jats:italic>\n            by leveraging local memories at each viewer. Considering the NP-hardness of calculating the optimal solution, we turn to propose computationally tractable algorithms. Specifically, we unfold the original problem into two interactive subproblems: coarse-grained migration subproblem and fine-grained scheduling subproblem. Then, the corresponding offline approximation algorithms with performance guarantee and computational efficiency are given. The results of extensive evaluation show that compared with the baseline algorithm without leveraging local memories at viewers, our proposed algorithms and their online versions can decrease total bandwidth reservation and enhance the utilization of bandwidth reservation dramatically.\n          <\/jats:p>","DOI":"10.1145\/2983642","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T18:33:55Z","timestamp":1476297235000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["A Deployment Optimization Scheme Over Multimedia Big Data for Large-Scale Media Streaming Application"],"prefix":"10.1145","volume":"12","author":[{"given":"Taotao","family":"Wu","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, China; Faculty of Engineering and IT, University of Technology Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wanchun","family":"Dou","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaojie","family":"Tang","sequence":"additional","affiliation":[{"name":"Department of Information Systems, University of Texas at Dallas, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chunhua","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Computer and Information Engineering, Hunan University of Commerce, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinjun","family":"Chen","sequence":"additional","affiliation":[{"name":"Faculty of Engineering and IT, University of Technology Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,10,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amazon EC2. 2015. http:\/\/aws.amazon.com\/cn\/ec2\/.  Amazon EC2. 2015. http:\/\/aws.amazon.com\/cn\/ec2\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2013.2240287"},{"key":"e_1_2_1_3_1","volume-title":"2012 IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Adhikari V. K."},{"key":"e_1_2_1_4_1","volume-title":"2011 IEEE International Conference on Computer Communications (INFOCOM\u201911)","author":"Amble M. M."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.02.003"},{"key":"e_1_2_1_6_1","volume-title":"2015 IEEE International Conference on Computer Communications (INFOCOM\u201915)","author":"Chen F."},{"key":"e_1_2_1_7_1","volume-title":"2012 IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Chen F."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.233"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00266-8"},{"key":"e_1_2_1_10_1","volume-title":"2012 IEEE International Workshop on Quality of Service (IWQoS\u201912)","author":"Gabale V."},{"key":"e_1_2_1_11_1","volume-title":"2013 IEEE International Conference on Computer Communications (INFOCOM\u201913)","author":"Guo J."},{"key":"e_1_2_1_12_1","volume-title":"2015 IEEE International Conference on Computer Communications (INFOCOM\u201915)","author":"Hu W."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851212"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24488-9"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.248"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2011.06.002"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.41"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2015.114"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxu122"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2016.2517930"},{"key":"e_1_2_1_21_1","unstructured":"Network Trace. 2008. http:\/\/traces.cs.umass.edu\/index.php\/Network\/Network.  Network Trace. 2008. http:\/\/traces.cs.umass.edu\/index.php\/Network\/Network."},{"key":"e_1_2_1_22_1","volume-title":"2012 IEEE Conference on Computer Communications (INFOCOM\u201912)","author":"Niu D."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851227"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04409-0_7"},{"key":"e_1_2_1_25_1","volume-title":"2012 IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Qiu X."},{"key":"e_1_2_1_26_1","volume-title":"2014 IEEE International Conference on Computer Communications (INFOCOM\u201914)","author":"Shen H."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963471"},{"key":"e_1_2_1_28_1","unstructured":"UltimateTV. 2008. http:\/\/www.ultimatetv.com.  UltimateTV. 2008. http:\/\/www.ultimatetv.com."},{"key":"e_1_2_1_29_1","volume-title":"2012 IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Wu Y."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2362541"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2385697"},{"key":"e_1_2_1_32_1","unstructured":"T. Wu X. Xu F. Wu S. Tang and S. Yu. 2015. Technical report: A smooth resource provisioning mechanism for media streaming applications over cloud. http:\/\/pan.baidu.com\/s\/1kUxixXt.  T. Wu X. Xu F. Wu S. Tang and S. Yu. 2015. Technical report: A smooth resource provisioning mechanism for media streaming applications over cloud. http:\/\/pan.baidu.com\/s\/1kUxixXt."},{"key":"e_1_2_1_33_1","unstructured":"YouTube. 2015. http:\/\/www.youtube.com.  YouTube. 2015. http:\/\/www.youtube.com."},{"key":"e_1_2_1_34_1","volume-title":"2015 IEEE International Conference on Computer Communications (INFOCOM\u201915)","author":"Yu B."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2014.34"},{"key":"e_1_2_1_36_1","volume-title":"Meeting service level agreement cost-effectively for video-on-demand applications in the cloud. In 2014 IEEE Conference on Computer Communications (INFOCOM\u201914)","author":"Zhao Y."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"M. Zink K. Suh Y. Gu and J. Kurose. 2008. Watch global cache local: YouTube network traffic at a campus network - measurements and implications. In SPIE\/IS&T Multimedia Computing and Networking (MMCN\u201908).  M. Zink K. Suh Y. Gu and J. Kurose. 2008. Watch global cache local: YouTube network traffic at a campus network - measurements and implications. In SPIE\/IS&T Multimedia Computing and Networking (MMCN\u201908).","DOI":"10.1117\/12.774903"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SERVICES-I.2009.26"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2983642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:52Z","timestamp":1750217992000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,12]]},"references-count":38,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2016,12,12]]}},"alternative-id":["10.1145\/2983642"],"URL":"https:\/\/doi.org\/10.1145\/2983642","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,12]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}