{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:18:50Z","timestamp":1763468330881,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Google Research Award"],"award-info":[{"award-number":["Google Research Award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1217981,CCF-1422715,CCF-1535929"],"award-info":[{"award-number":["CNS-1217981,CCF-1422715,CCF-1535929"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,11]]},"DOI":"10.1145\/2935764.2935802","type":"proceedings-article","created":{"date-parts":[[2016,7,8]],"date-time":"2016-07-08T11:03:00Z","timestamp":1467975780000},"page":"213-224","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Robust and Probabilistic Failure-Aware Placement"],"prefix":"10.1145","author":[{"given":"Madhukar","family":"Korupolu","sequence":"first","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}]},{"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.1011"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"e_1_3_2_1_3_1","volume-title":"The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 4:1--108","author":"Barroso Luiz Andr\u00e9","year":"2009","unstructured":"Luiz Andr\u00e9 Barroso and Urs H\u00f6lzle. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 4:1--108, 2009."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0065"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133163"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342439"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36694-9_9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-013-0489-0"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634122"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556583"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/75247.75248"},{"key":"e_1_3_2_1_13_1","volume-title":"Foundations of bilevel programming","author":"Dempe S.","year":"2002","unstructured":"S. Dempe. Foundations of bilevel programming. Kluwer Academic Publishers, 2002."},{"key":"e_1_3_2_1_14_1","volume-title":"Central European Journal of Operations Research","author":"Dempe S.","year":"2000","unstructured":"S. Dempe and K. Richter. Bilevel programming with knapsack constraint. Central European Journal of Operations Research, 2000."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2231641"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1924943.1924948"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018477"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.07.006"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/262240"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.03.006"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935802"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1960.10.1181"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.33"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488731"},{"key":"e_1_3_2_1_25_1","volume-title":"The theory of error-correcting codes","author":"MacWilliams Florence Jessie","year":"1977","unstructured":"Florence Jessie MacWilliams and Neil James Alexander Sloane. The theory of error-correcting codes, volume 16. Elsevier, 1977."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/504713"},{"key":"e_1_3_2_1_27_1","volume-title":"ArXiv preprint arXiv:1503.02654","author":"Mills K. A.","year":"2015","unstructured":"K. A. Mills, R. Chandrasekaran, and N. Mittal. Algorithms for replica placement in high-availability storage. In ArXiv preprint arXiv:1503.02654, 2015."},{"key":"e_1_3_2_1_28_1","first-page":"35","article-title":"On packet switches with infinite storage","author":"Nagle J.","year":"1987","unstructured":"J. Nagle. On packet switches with infinite storage. IEEE Transactions on Communications, 35, 1987.","journal-title":"IEEE Transactions on Communications"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/050622328"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1886521.1886548"},{"key":"e_1_3_2_1_31_1","volume-title":"Sample average approximation method for chance-constrained programming: Theory and applications. Journal of Optimization theory and Applications, 142","author":"Pagnoncelli B. K.","year":"2009","unstructured":"B. K. Pagnoncelli, S. Ahmed, and A. Shapiro. Sample average approximation method for chance-constrained programming: Theory and applications. Journal of Optimization theory and Applications, 142, 2009."},{"key":"e_1_3_2_1_32_1","volume-title":"Computational Complexity","author":"Papadimitriou Christos","year":"1994","unstructured":"Christos Papadimitriou. Computational Complexity. Addison-Wesley, 1994."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.234856"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267903.1267905"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199709)27:9%3C995::AID-SPE111%3E3.3.CO;2-Y"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391236"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555372"},{"key":"e_1_3_2_1_38_1","first-page":"012022","volume-title":"Journal of Physics: Conference Series","volume":"78","author":"Schroeder Bianca","unstructured":"Bianca Schroeder and Garth A Gibson. Understanding failures in petascale computers. In Journal of Physics: Conference Series, volume 78, page 012022. IOP Publishing, 2007."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)","author":"Sedaghat M.","year":"2016","unstructured":"M. Sedaghat, E. Wadbro, J. Wilkes, S. De Luna, O. Seleznjev, and E. Elmroth. Die-hard: Reliable scheduling to survive correlated failures in cloud data centers. In Proceedings of IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2016."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.142683"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807161"},{"key":"e_1_3_2_1_43_1","volume-title":"The theory of market economy","author":"von Stackelberg H.","year":"1952","unstructured":"H. von Stackelberg. The theory of market economy. Oxford University Press, 1952."},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of the Workshop on Real, Large Distributed Systems (WORLDS '04)","author":"Yalagandula P.","year":"2004","unstructured":"P. Yalagandula, S. Nath, H. Yu, P. B. Gibbons, and Seshan S. Beyond availability: Towards a deeper understanding of machine failure characteristics in large distributed systems. In Proceedings of the Workshop on Real, Large Distributed Systems (WORLDS '04), 2004."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1863103.1863113"}],"event":{"name":"SPAA '16: 28th ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Pacific Grove California USA","acronym":"SPAA '16"},"container-title":["Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2935764.2935802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2935764.2935802","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2935764.2935802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:44:05Z","timestamp":1763459045000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2935764.2935802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":45,"alternative-id":["10.1145\/2935764.2935802","10.1145\/2935764"],"URL":"https:\/\/doi.org\/10.1145\/2935764.2935802","relation":{},"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}