{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:30Z","timestamp":1750306050459,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,11,13]],"date-time":"2017-11-13T00:00:00Z","timestamp":1510531200000},"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. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>\n            Many video-on-demand (VoD) providers are relying on public cloud providers for video storage, access, and streaming services. In this article, we investigate how a VoD provider may make optimal bandwidth reservations from a cloud service provider to guarantee the streaming performance while paying for the bandwidth, storage, and transfer costs. We propose a predictive resource auto-scaling system that dynamically books the minimum amount of bandwidth resources from multiple servers in a cloud storage system to allow the VoD provider to match its short-term demand projections. We exploit the anti-correlation between the demands of different videos for statistical multiplexing to hedge the risk of under-provisioning. The optimal load direction from video channels to cloud servers without replication constraints is derived with provable performance. We further study the joint load direction and sparse content placement problem that aims to reduce bandwidth reservation cost under sparse content replication requirements. We propose several algorithms, and especially an iterative L\n            <jats:sub>1<\/jats:sub>\n            -norm penalized optimization procedure, to efficiently solve the problem while effectively limiting the video migration overhead. The proposed system is backed up by a demand predictor that forecasts the expectation, volatility, and correlation of the streaming traffic associated with different videos based on statistical learning. Extensive simulations are conducted to evaluate our proposed algorithms, driven by the real-world workload traces collected from a commercial VoD system.\n          <\/jats:p>","DOI":"10.1145\/3079045","type":"journal-article","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T14:02:44Z","timestamp":1510668164000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Resource Auto-Scaling and Sparse Content Replication for Video Storage Systems"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5250-7327","authenticated-orcid":false,"given":"Di","family":"Niu","sequence":"first","affiliation":[{"name":"University of Alberta"}]},{"given":"Hong","family":"Xu","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong"}]},{"given":"Baochun","family":"Li","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}]}],"member":"320","published-online":{"date-parts":[[2017,11,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amazon Web Services. 2015. Retrieved from http:\/\/aws.amazon.com.  Amazon Web Services. 2015. Retrieved from http:\/\/aws.amazon.com."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201910)","author":"Agarwal Sharad","year":"2010","unstructured":"Sharad Agarwal , John Dunagan , Navendu Jain , Stefan Saroiu , Alec Wolman , and Harbinder Bhogan . 2010 . Volley: Automated data placement for geo-distributed cloud services . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201910) . 17--32. Sharad Agarwal, John Dunagan, Navendu Jain, Stefan Saroiu, Alec Wolman, and Harbinder Bhogan. 2010. Volley: Automated data placement for geo-distributed cloud services. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201910). 17--32."},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications Workshop on Cloud Computing (INFOCOM\u201911)","author":"Aggarwal Vaneet","key":"e_1_2_1_3_1","unstructured":"Vaneet Aggarwal , Xu Chen , Vijay Gopalakrishnan , Rittwik Jana , K. K. Ramakrishnan , and Vinay A. Vaishampayan . 2011. Exploiting Virtualization for Delivering Cloud-based IPTV services . In Proceedings of the IEEE International Conference on Computer Communications Workshop on Cloud Computing (INFOCOM\u201911) . Vaneet Aggarwal, Xu Chen, Vijay Gopalakrishnan, Rittwik Jana, K. K. Ramakrishnan, and Vinay A. Vaishampayan. 2011. Exploiting Virtualization for Delivering Cloud-based IPTV services. In Proceedings of the IEEE International Conference on Computer Communications Workshop on Cloud Computing (INFOCOM\u201911)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921174"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018465"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.090512.00043"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INM.2007.374776"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4076(86)90063-1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807162"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118619193"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9045-x"},{"volume-title":"Applied Econometric Time Series (3 ed.)","author":"Enders Walter","key":"e_1_2_1_12_1","unstructured":"Walter Enders . 2010. Applied Econometric Time Series (3 ed.) . Wiley , Hoboken, NJ . Walter Enders. 2010. Applied Econometric Time Series (3 ed.). Wiley, Hoboken, NJ."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2003.1243393"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2007.4362193"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the IEEE International Conference on Network and Services Management (CNSM\u201910)","author":"Gong Zhenhuan","year":"2010","unstructured":"Zhenhuan Gong , Xiaohui Gu , and John Wilkes . 2010 . PRESS: PRedictive elastic resource scaling for cloud systems . In Proceedings of the IEEE International Conference on Network and Services Management (CNSM\u201910) . Zhenhuan Gong, Xiaohui Gu, and John Wilkes. 2010. PRESS: PRedictive elastic resource scaling for cloud systems. In Proceedings of the IEEE International Conference on Network and Services Management (CNSM\u201910)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921188"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934965"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-008-0070-y"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934885"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833792"},{"volume-title":"Quantitative Risk Management: Concepts Techniques and Tools","author":"McNeil Alexander","key":"e_1_2_1_21_1","unstructured":"Alexander McNeil , R\u00fcdiger Frey , and Paul Embrechts . 2005. Quantitative Risk Management: Concepts Techniques and Tools . Princeton University Press . Alexander McNeil, R\u00fcdiger Frey, and Paul Embrechts. 2005. Quantitative Risk Management: Concepts Techniques and Tools. Princeton University Press."},{"key":"e_1_2_1_22_1","volume-title":"Blog (December 14","author":"The Netflix Four","year":"2010","unstructured":"Netflix. 2010. Four reasons we choose amazon\u2019s cloud as our computing platform. The Netflix \u201cTech \u201d Blog (December 14 2010 ). https:\/\/medium.com\/netflix-techblog\/four-reasons-we-choose-amazons-cloud-as-our-computing-platform-4aceb692afec. Netflix. 2010. Four reasons we choose amazon\u2019s cloud as our computing platform. The Netflix \u201cTech\u201d Blog (December 14 2010). https:\/\/medium.com\/netflix-techblog\/four-reasons-we-choose-amazons-cloud-as-our-computing-platform-4aceb692afec."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989240.1989252"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935196"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195785"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2079296.2079321"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566991"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242618"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060312"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935254"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342397"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566873"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218428"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3079045","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3079045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:25Z","timestamp":1750215805000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3079045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,13]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3079045"],"URL":"https:\/\/doi.org\/10.1145\/3079045","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2017,11,13]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}