{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T23:28:11Z","timestamp":1693438091302},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,6,1]],"date-time":"2012-06-01T00:00:00Z","timestamp":1338508800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10479-012-1149-7","type":"journal-article","created":{"date-parts":[[2012,5,31]],"date-time":"2012-05-31T12:21:21Z","timestamp":1338466881000},"page":"237-259","source":"Crossref","is-referenced-by-count":11,"title":["Decentralized list scheduling"],"prefix":"10.1007","volume":"207","author":[{"given":"Marc","family":"Tchiboukdjian","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Gast","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Trystram","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,1]]},"reference":[{"key":"1149_CR1","first-page":"238","volume-title":"Proceedings of STOC","author":"M. Adler","year":"1995","unstructured":"Adler, M., Chakrabarti, S., Mitzenmacher, M., & Rasmussen, L. (1995). Parallel randomized load balancing. In Proceedings of STOC (pp. 238\u2013247)."},{"issue":"2","key":"1149_CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s00224-001-0004-z","volume":"34","author":"N. S. Arora","year":"2001","unstructured":"Arora, N. S., Blumofe, R. D., & Plaxton, C. G. (2001). Thread scheduling for multiprogrammed multiprocessors. Theory of Computing Systems, 34(2), 115\u2013144.","journal-title":"Theory of Computing Systems"},{"issue":"1","key":"1149_CR3","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1137\/S0097539795288490","volume":"29","author":"Y. Azar","year":"1999","unstructured":"Azar, Y., Broder, A. Z., Karlin, A. R., & Upfal, E. (1999). Balanced allocations. SIAM Journal on Computing, 29(1), 180\u2013200. doi: 10.1137\/S0097539795288490 .","journal-title":"SIAM Journal on Computing"},{"key":"1149_CR4","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00224-002-1055-5","volume":"35","author":"M. A. Bender","year":"2002","unstructured":"Bender, M. A., & Rabin, M. O. (2002). Online scheduling of parallel programs on heterogeneous systems with applications to Cilk. Theory of Computing Systems, 35, 289\u2013304.","journal-title":"Theory of Computing Systems"},{"issue":"5","key":"1149_CR5","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1137\/S0097539701399551","volume":"32","author":"P. Berenbrink","year":"2003","unstructured":"Berenbrink, P., Friedetzky, T., & Goldberg, L. A. (2003). The natural work-stealing algorithm is stable. SIAM Journal on Computing, 32(5), 1260\u20131279.","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"1149_CR6","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1137\/060660345","volume":"37","author":"P. Berenbrink","year":"2007","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L. A., Goldberg, P. W., Hu, Z., & Martin, R. (2007). Distributed selfish load balancing. SIAM Journal on Computing, 37(4), 1163\u20131181. doi: 10.1137\/060660345 .","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"1149_CR7","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.tcs.2008.09.023","volume":"409","author":"P. Berenbrink","year":"2008","unstructured":"Berenbrink, P., Friedetzky, T., Hu, Z., & Martin, R. (2008). On weighted balls-into-bins games. Theoretical Computer Science, 409(3), 511\u2013520.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"1149_CR8","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.jpdc.2008.05.005","volume":"69","author":"P. Berenbrink","year":"2009","unstructured":"Berenbrink, P., Friedetzky, T., & Hu, Z. (2009). A new analytical method for parallel, diffusion-type load balancing. Journal of Parallel and Distributed Computing, 69(1), 54\u201361.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"1149_CR9","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"R. D. Blumofe","year":"1999","unstructured":"Blumofe, R. D., & Leiserson, C. E. (1999). Scheduling multithreaded computations by work stealing. Journal of the ACM, 46(5), 720\u2013748.","journal-title":"Journal of the ACM"},{"issue":"2","key":"1149_CR10","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1006\/jagm.2001.1184","volume":"41","author":"C. Chekuri","year":"2001","unstructured":"Chekuri, C., & Bender, M. (2001). An efficient approximation algorithm for minimizing makespan on uniformly related machines. Journal of Algorithms, 41(2), 212\u2013224.","journal-title":"Journal of Algorithms"},{"key":"1149_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-310-5","volume-title":"Scheduling for parallel processing","author":"M. Drozdowski","year":"2009","unstructured":"Drozdowski, M. (2009). Scheduling for parallel processing. Berlin: Springer."},{"key":"1149_CR12","volume-title":"Proceedings of PLDI","author":"M. Frigo","year":"1998","unstructured":"Frigo, M., Leiserson, C. E., & Randall, K. H. (1998). The implementation of the Cilk-5 multithreaded language. In Proceedings of PLDI."},{"key":"1149_CR13","doi-asserted-by":"crossref","unstructured":"Gast, N., & Gaujal, B. (2010). A mean field model of work stealing in large-scale systems. In Proceedings of SIGMETRICS.","DOI":"10.1145\/1811039.1811042"},{"key":"1149_CR14","unstructured":"Gautier, T. (2010). Personal communication."},{"key":"1149_CR15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1278177.1278182","volume-title":"Proceedings of PASCO","author":"T. Gautier","year":"2007","unstructured":"Gautier, T., Besseron X., & Pigeon, L. (2007). KAAPI: a thread scheduling runtime system for data flow computations on cluster of multi-processors. In Proceedings of PASCO (pp. 15\u201323)."},{"key":"1149_CR16","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R. L. Graham","year":"1969","unstructured":"Graham, R. L. (1969). Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17, 416\u2013429.","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"2","key":"1149_CR17","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","volume":"18","author":"J. J. Hwang","year":"1989","unstructured":"Hwang, J. J., Chow, Y. C., Anger, F. D., & Lee, C. Y. (1989). Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal on Computing, 18(2), 244\u2013257.","journal-title":"SIAM Journal on Computing"},{"key":"1149_CR18","volume-title":"Extreme value distributions: theory and applications","author":"S. Kotz","year":"2001","unstructured":"Kotz, S., & Nadarajah, S. (2001). Extreme value distributions: theory and applications. Singapore: World\u00a0Scientific."},{"key":"1149_CR19","doi-asserted-by":"crossref","DOI":"10.1201\/9780203489802","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"J. Leung","year":"2004","unstructured":"Leung, J. (2004). Handbook of scheduling: algorithms, models, and performance analysis. Boca Raton: CRC\u00a0Press."},{"key":"1149_CR20","unstructured":"Lueling, R., & Monien, B (1993). A dynamic distributed load balancing algorithm with provable good performance. In SPAA: annual ACM symposium on parallel algorithms and architectures."},{"key":"1149_CR21","first-page":"212","volume-title":"Proceedings of SPAA","author":"M. Mitzenmacher","year":"1998","unstructured":"Mitzenmacher, M. (1998). Analyses of load stealing models based on differential equations. In Proceedings of SPAA (pp. 212\u2013221)."},{"key":"1149_CR22","doi-asserted-by":"crossref","DOI":"10.1201\/9781420072747","volume-title":"Introduction to scheduling","author":"Y. Robert","year":"2009","unstructured":"Robert, Y., & Vivien, F. (2009). Introduction to scheduling. London\/Boca Raton: Chapman & Hall\/CRC Press."},{"key":"1149_CR23","first-page":"1","volume-title":"Proceedings of IPDPS","author":"A. Robison","year":"2008","unstructured":"Robison, A., Voss, M., & Kukanov, A. (2008). Optimization via reflection on work stealing in TBB. In Proceedings of IPDPS (pp. 1\u20138)."},{"key":"1149_CR24","first-page":"237","volume-title":"SPAA","author":"L. Rudolph","year":"1991","unstructured":"Rudolph, L., Slivkin-Allalouf, M., & Upfal, E. (1991). A simple load balancing scheme for task allocation in parallel machines. In SPAA (pp. 237\u2013245)."},{"key":"1149_CR25","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/3-540-46632-0_5","volume-title":"ISAAC","author":"P. Sanders","year":"1999","unstructured":"Sanders, P. (1999). Asynchronous random polling dynamic load balancing. In A. Aggarwal & C. P. Rangan (Eds.), Lecture notes in computer science: Vol.\u00a01741. ISAAC (pp. 37\u201348). Berlin: Springer."},{"key":"1149_CR26","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U., Tchernykh, A., & Yahyapour, R. (2008). Online scheduling in grids. In Proceedings of IPDPS.","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"1149_CR27","doi-asserted-by":"crossref","unstructured":"Tchiboukdjian, M., Gast, N., Trystram, D., Roch, J. L., & Bernard, J. (2010). A tighter analysis of work stealing. In The 21st international symposium on algorithms and computation (ISAAC).","DOI":"10.1007\/978-3-642-17514-5_25"},{"key":"1149_CR28","first-page":"887","volume-title":"Proceedings of Euro-Par","author":"D. Traor\u00e9","year":"2008","unstructured":"Traor\u00e9, D., Roch, J. L., Maillard, N., Gautier, T., & Bernard, J. (2008). Deque-free work-optimal parallel STL algorithms. In Proceedings of Euro-Par (pp. 887\u2013897)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1149-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1149-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1149-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,16]],"date-time":"2022-01-16T14:09:42Z","timestamp":1642342182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1149-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["1149"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1149-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,1]]}}}