{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T07:13:13Z","timestamp":1776496393309,"version":"3.51.2"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T00:00:00Z","timestamp":1406073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s11134-014-9414-x","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T16:57:46Z","timestamp":1406048266000},"page":"117-143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints"],"prefix":"10.1007","volume":"79","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":"297","published-online":{"date-parts":[[2014,7,23]]},"reference":[{"issue":"4","key":"9414_CR1","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1137\/080736831","volume":"39","author":"N Bansal","year":"2009","unstructured":"Bansal, N., Caprara, A., Sviridenko, M.: A new approximation method for set covering problems, with applications to multidimensional bin packing. SIAM J. Comput. 39(4), 1256\u20131278 (2009)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"9414_CR2","doi-asserted-by":"crossref","first-page":"846","DOI":"10.2307\/1426976","volume":"13","author":"DY Burman","year":"1981","unstructured":"Burman, D.Y.: Insensitivity in queueing systems. Adv. Appl. Probab. 13(4), 846\u2013859 (1981)","journal-title":"Adv. Appl. Probab."},{"key":"9414_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"9414_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1120582.1120583","volume":"53","author":"J Csirik","year":"2006","unstructured":"Csirik, J., Johnson, D.S., Kenyon, C., Orlin, J.B., Shor, P.W., Weber, R.R.: On the sum-of-squares algorithm for bin packing. JACM 53, 1\u201365 (2006)","journal-title":"JACM"},{"key":"9414_CR5","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1023\/B:QUES.0000046581.34849.cf","volume":"48","author":"D Gamarnik","year":"2004","unstructured":"Gamarnik, D.: Stochastic bandwidth packing process: stability conditions via Lyapunov function technique. Queueing Syst 48, 339\u2013363 (2004)","journal-title":"Queueing Syst"},{"key":"9414_CR6","unstructured":"Gulati, A., Holler, A., Ji, M., Shanmuganathan, G., Waldspurger, C., Zhu, X.: VMware distributed resource management: design, implementation and lessons learned. VMware Tech. J. 1(1), 45\u201364 (2012). http:\/\/labs.vmware.com\/publications\/vmware-technical-journal"},{"key":"9414_CR7","doi-asserted-by":"crossref","unstructured":"Guo, Y., Stolyar, A.L., Walid, A.: Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. In: INFOCOM-2013. http:\/\/ect.bell-labs.com\/who\/stolyar\/publications\/gpd-vm-paper-inf","DOI":"10.1109\/INFCOM.2013.6566847"},{"key":"9414_CR8","unstructured":"Gupta, V., Radovanovic, A.: Online Stochastic Bin Packing. (2012). arXiv:1211.2687"},{"key":"9414_CR9","unstructured":"Jiang, J.W., Lan, T., Ha, S., Chen, M., Chiang, M.: Joint VM placement and routing for data center traffic engineering. In: Proceedings of IEEE INFOCOM 2012 Conference, Orlando, USA, March 25\u201330, 2012"},{"key":"9414_CR10","doi-asserted-by":"crossref","first-page":"473","DOI":"10.2307\/1427309","volume":"18","author":"FP Kelly","year":"1986","unstructured":"Kelly, F.P.: Blocking probabilities in large circuit-switched networks. Adv. Appl. Probab. 18, 473\u2013505 (1986)","journal-title":"Adv. Appl. Probab."},{"issue":"3","key":"9414_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1214\/aoap\/1177005872","volume":"1","author":"FP Kelly","year":"1991","unstructured":"Kelly, F.P.: Loss networks. Ann. Appl. Probab. 1(3), 319\u2013378 (1991)","journal-title":"Ann. Appl. Probab."},{"key":"9414_CR12","unstructured":"Maguluri, S.T., Srikant, R., Ying, L.: Stochastic models of load balancing and scheduling in cloud computing clusters. In: Proceedings of IEEE INFOCOM 2012 Conference, Orlando, USA, March 25\u201330, 2012"},{"key":"9414_CR13","unstructured":"Maguluri, S.T., Srikant, R.: Scheduling jobs with unknown duration in clouds. In: Proceedings of IEEE INFOCOM 2013 Conference, Turin, April 14\u201319, 2013"},{"issue":"6","key":"9414_CR14","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1287\/opre.1110.0960","volume":"59","author":"AL Stolyar","year":"2011","unstructured":"Stolyar, A.L., Tezcan, T.: Shadow routing based control of flexible multi-server pools in overload. Oper. Res. 59(6), 1427\u20131444 (2011)","journal-title":"Oper. Res."},{"issue":"5","key":"9414_CR15","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1287\/opre.2013.1184","volume":"61","author":"AL Stolyar","year":"2013","unstructured":"Stolyar, A.L.: An infinite server system with general packing constraints. Oper. Res. 61(5), 1200\u20131217 (2013)","journal-title":"Oper. Res."},{"key":"9414_CR16","unstructured":"Stolyar, A.L., Zhong, Y.: A large-scale service system with packing constraints: minimizing the number of occupied servers. SIGMETRICS (2013). arXiv:1212.0875"},{"issue":"3","key":"9414_CR17","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1239\/jap\/1014842828","volume":"37","author":"S Zachary","year":"2000","unstructured":"Zachary, S.: Dynamics of large uncontrolled loss networks. J. Appl. Probab. 37(3), 685\u2013695 (2000)","journal-title":"J. Appl. Probab."},{"key":"9414_CR18","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1239\/jap\/1175267175","volume":"44","author":"S Zachary","year":"2007","unstructured":"Zachary, S.: A note on insensitivity in stochastic networks. J. Appl. Probab. 44, 238\u2013248 (2007)","journal-title":"J. Appl. Probab."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9414-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-014-9414-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9414-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T02:42:39Z","timestamp":1565664159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-014-9414-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9414"],"URL":"https:\/\/doi.org\/10.1007\/s11134-014-9414-x","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,23]]}}}