{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T15:44:15Z","timestamp":1781279055877,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"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":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539334","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:41Z","timestamp":1660331201000},"page":"2169-2179","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Solving the Batch Stochastic Bin Packing Problem in Cloud"],"prefix":"10.1145","author":[{"given":"Jie","family":"Yan","sequence":"first","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunlei","family":"Lu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liting","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Si","family":"Qin","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Fang","sequence":"additional","affiliation":[{"name":"Microsoft, Suzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingwei","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Moscibroda","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saravan","family":"Rajmohan","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"David Irwin, Sree Kodakara, and Rohit Jnagal.","author":"Bashir Noman","year":"2021","unstructured":"Noman Bashir, Nan Deng, Krzysiek Michal Rzdca, David Irwin, Sree Kodakara, and Rohit Jnagal. 2021. Take it to the Limit: Peak Prediction-driven Resource Overcommitment in Datacenters."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2898442.2898444"},{"key":"e_1_3_2_2_3_1","unstructured":"Henrik I Christensen Arindam Khan Sebastian Pokutta and Prasad Tetali. 2016. Multidimensional bin packing and other related problems: A survey."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90050-9"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2018.3091"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.030"},{"key":"e_1_3_2_2_7_1","volume-title":"Utilization Prediction Aware VM Consolidation Approach for Green Cloud Computing. In 2015 IEEE 8th International Conference on Cloud Computing. 381--388","author":"Farahnakian Fahimeh","year":"2015","unstructured":"Fahimeh Farahnakian, Tapio Pahikkala, Pasi Liljeberg, Juha Plosila, and Hannu Tenhunen. 2015. Utilization Prediction Aware VM Consolidation Approach for Green Cloud Computing. In 2015 IEEE 8th International Conference on Cloud Computing. 381--388."},{"key":"e_1_3_2_2_8_1","unstructured":"Gurobi Optimization LLC. 2021. Gurobi Optimizer Reference Manual. http: \/\/www.gurobi.com"},{"key":"e_1_3_2_2_9_1","volume-title":"https:\/\/martinfowler.com\/ articles\/microservices.html [Online","author":"Lewis James","year":"2022","unstructured":"James Lewis and Martin Fowler. 2022. Microservices. https:\/\/martinfowler.com\/ articles\/microservices.html [Online; accessed 15-Jan-2022]."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387551"},{"key":"e_1_3_2_2_11_1","volume-title":"Chance-constrained optimization: A review of mixed-integer conic formulations and applications. arXiv preprint arXiv:2101.08746","author":"K\u00fc\u00e7\u00fckyavuz Simge","year":"2021","unstructured":"Simge K\u00fc\u00e7\u00fckyavuz and Ruiwei Jiang. 2021. Chance-constrained optimization: A review of mixed-integer conic formulations and applications. arXiv preprint arXiv:2101.08746 (2021)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105439"},{"key":"e_1_3_2_2_13_1","volume-title":"Azure Kubernetes Service. https:\/\/docs.microsoft.com\/en-us\/ azure\/aks\/. [Online","year":"2022","unstructured":"Microsoft. 2022. Azure Kubernetes Service. https:\/\/docs.microsoft.com\/en-us\/ azure\/aks\/. [Online; accessed 15-Jan-2022]."},{"key":"e_1_3_2_2_14_1","volume-title":"Proc. 17th Workshop on Hot Topics in Operating Systems.","author":"Jeffrey","unstructured":"Jeffrey C. Mogul and John Wilkes. 2019. Nines are Not Enough: Meaningful Metrics for Clouds. In Proc. 17th Workshop on Hot Topics in Operating Systems."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483588"},{"key":"e_1_3_2_2_16_1","volume-title":"RAS: Continuously Optimized Region-Wide Datacenter Resource Allocation (SOSP '21)","author":"Newell Andrew","year":"2021","unstructured":"Andrew Newell, Dimitrios Skarlatos, Jingyuan Fan, Pavan Kumar, Maxim Khutornenko, Mayank Pundir, Yirui Zhang, Mingjun Zhang, Yuanlai Liu, Linh Le, Brendon Daugherty, Apurva Samudra, Prashasti Baid, James Kneeland, Igor Kabiljo, Dmitry Shchukin, Andre Rodrigues, Scott Michelson, Ben Christensen, Kaushik Veeraraghavan, and Chunqiang Tang. 2021. RAS: Continuously Optimized Region-Wide Datacenter Resource Allocation (SOSP '21). Association for Computing Machinery, New York, NY, USA, 505--520."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2015.51"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.10.037"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387524"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2018.00096"},{"key":"e_1_3_2_2_22_1","volume-title":"https:\/\/kubernetes.io. [Online","author":"Authors The Kubernetes","year":"2022","unstructured":"The Kubernetes Authors. 2022. Kubernetes. https:\/\/kubernetes.io. [Online; accessed 15-Jan-2022]."},{"key":"e_1_3_2_2_23_1","volume-title":"Zhijing Gene Qin, Steven Hand, Mor Harchol-Balter, and John Wilkes.","author":"Tirmazi Muhammad","year":"2020","unstructured":"Muhammad Tirmazi, Adam Barker, Nan Deng, Md Ehtesam Haque, Zhijing Gene Qin, Steven Hand, Mor Harchol-Balter, and John Wilkes. 2020. Borg: the Next Generation. In EuroSys'20. Heraklion, Crete."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"P. Wieder J.M. Butler W. Theilmann and R. Yahyapour. 2011. Service Level Agreements for Cloud Computing. Springer New York. https:\/\/books.google.com\/ books?id=z306GUfFL5g","DOI":"10.1007\/978-1-4614-1614-2"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539334","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539334"}},"subtitle":["A Chance-constrained Optimization Approach"],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":24,"alternative-id":["10.1145\/3534678.3539334","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539334","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}