{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T15:00:56Z","timestamp":1729609256968,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/allerton.2016.7852247","type":"proceedings-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T21:38:11Z","timestamp":1487021891000},"page":"319-326","source":"Crossref","is-referenced-by-count":0,"title":["A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model"],"prefix":"10.1109","author":[{"given":"Alexander L.","family":"Stolyar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"45","article-title":"VMware Distributed Resource Management: Design, Implementation and Lessons Learned","volume":"1","author":"gulati","year":"2012","journal-title":"VMware Technical Journal"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566847"},{"journal-title":"Online Stochastic Bin Packing","year":"2012","author":"gupta","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195719"},{"key":"ref14","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-2438-3","author":"liptser","year":"1989","journal-title":"Theory of Martingales"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195815"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566988"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019112920622"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/06-PS091"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7997-1_35"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799356265"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02679614"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0212014"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1023\/B:QUES.0000046581.34849.cf"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120583"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref9","doi-asserted-by":"crossref","DOI":"10.1145\/2667522.2667543","article-title":"Asymptotic optimality of Best-Fit for stochastic bin packing","author":"ghaderi","year":"2014","journal-title":"MAMA workshop in conjunction with ACM Sigmetrics"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/080736831"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0960"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465547"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1184"},{"journal-title":"A service system with packing constraints Greedy randomized algorithms achieving sublinear in scale optimality gap","year":"2015","author":"stolyar","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-014-9414-x"},{"journal-title":"Large-scale heterogeneous service systems with general packing constraints","year":"2015","author":"stolyar","key":"ref25"}],"event":{"name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2016,9,27]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2016,9,30]]}},"container-title":["2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7819723\/7852197\/07852247.pdf?arnumber=7852247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T16:44:29Z","timestamp":1568825069000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7852247\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/allerton.2016.7852247","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}