{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:27:18Z","timestamp":1758709638521,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T00:00:00Z","timestamp":1474416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hong Kong Research Grant Council (RGC) General Research Fund","award":["610713"],"award-info":[{"award-number":["610713"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61472455"],"award-info":[{"award-number":["61472455"]}],"id":[{"id":"10.13039\/501100001809","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>We consider providing large-scale Netflix-like video-on-demand (VoD) service on a cloud platform, where cloud proxy servers are placed close to user pools. Videos may have heterogeneous popularity at different geo-locations. A repository provides video backup for the network, and the proxy servers collaboratively store and stream videos. To deploy the VoD cloud, the content provider rents resources consisting of link capacities among servers, server storage, and server processing capacity to handle remote requests.<\/jats:p>\n          <jats:p>\n            We study how to minimize the deployment cost by\n            <jats:italic>jointly<\/jats:italic>\n            optimizing video management (in terms of video placement and retrieval at servers) and resource allocation (in terms of link, storage, and processing capacities), subject to a certain user delay requirement on video access. We first formulate the joint optimization problem and show that it is NP-hard. To address it, we propose Resource allocation And Video management Optimization (RAVO), a novel and efficient algorithm based on linear programming with proven optimality gap. For a large video pool, we propose a video clustering algorithm to substantially reduce the run-time computational complexity without compromising performance. Using extensive simulation and trace-driven real data, we show that RAVO achieves close-to-optimal performance, outperforming other advanced schemes significantly (often by multiple times).\n          <\/jats:p>","DOI":"10.1145\/2983638","type":"journal-article","created":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T17:55:52Z","timestamp":1474566952000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Video Management and Resource Allocation for a Large-Scale VoD Cloud"],"prefix":"10.1145","volume":"12","author":[{"given":"Zhangyu","family":"Chang","sequence":"first","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.-H. Gary","family":"Chan","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195531"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","author":"Aggarwal Vaneet","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2012.6477669"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36694-9_5"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921174"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INM.2007.374776"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833726"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2013.2280989"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2015.2416636"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2013.2257338"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-012-0193-z"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/764010"},{"key":"e_1_2_1_13_1","first-page":"18","article-title":"NASLA: Novel auto scaling approach based on learning automata for web application in cloud computing environment","volume":"117","author":"Fallah Monireh","year":"2015","journal-title":"Int. J. Comput. Appl."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTer.2013.6761172"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"volume-title":"Proceedings of the IEEE International Conference on Network and Service Management (CNSM). IEEE, 9--16","year":"2010","author":"Gong Zhenhuan","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","unstructured":"Google. 2015. Google Cloud Platform. Retrieved April 1 2015 from https:\/\/cloud.google.com\/pricing\/.  Google. 2015. Google Cloud Platform. Retrieved April 1 2015 from https:\/\/cloud.google.com\/pricing\/."},{"key":"e_1_2_1_18_1","first-page":"1","article-title":"Joint content replication and request routing for social video distribution over cloud CDN: A community clustering method","volume":"99","author":"Hu H.","year":"2015","journal-title":"IEEE Trans. Circ. Syst. Vid. Technol. PP"},{"key":"e_1_2_1_19_1","first-page":"1","article-title":"Forecast and methodology, 2014--2019","volume":"1","author":"Networking Index Cisco Visual","year":"2013","journal-title":"White Paper"},{"volume-title":"Ubiquitous Information Technologies and Applications","author":"Kurniawan Ikhsan Putra","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-008-0070-y"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.07.020"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxu122"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.41"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2009.08.003"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934885"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2015.7328526"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568194"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2257840"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195785"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-014-0365-0"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242618"},{"volume-title":"Managing Traffic Performance in Converged Networks","author":"Thouin Frederic","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2006.56"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7248364"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935254"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.295"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.50"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2007.071210"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983638","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2983638","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\/2983638"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,21]]},"references-count":39,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2016,12,12]]}},"alternative-id":["10.1145\/2983638"],"URL":"https:\/\/doi.org\/10.1145\/2983638","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2016,9,21]]},"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-09-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}