{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:32Z","timestamp":1740145172410,"version":"3.37.3"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,1,11]],"date-time":"2019-01-11T00:00:00Z","timestamp":1547164800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571013"],"award-info":[{"award-number":["11571013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Hong Kong Polytechnic University under the Fung Yiu King - Wing Hang Bank Endowed Professorship in Business Administration"},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province","doi-asserted-by":"publisher","award":["LR15G010001"],"award-info":[{"award-number":["LR15G010001"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s11590-018-01384-8","type":"journal-article","created":{"date-parts":[[2019,1,11]],"date-time":"2019-01-11T07:12:34Z","timestamp":1547190754000},"page":"1663-1676","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Optimal online algorithms for MapReduce scheduling on two uniform machines"],"prefix":"10.1007","volume":"13","author":[{"given":"Yiwei","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. C. E.","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2258-599X","authenticated-orcid":false,"given":"Min","family":"Ji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,11]]},"reference":[{"key":"1384_CR1","unstructured":"Chang, H., Kodialam, M., Kompella, R.R., Lakshman, T.V.: Scheduling in MapReduce-like systems for fast completion time. In: Proceedings of INFOCOM\u201914, pp. 3074\u20133082 (2015)"},{"issue":"2","key":"1384_CR2","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/s10878-015-9982-7","volume":"33","author":"C Chen","year":"2017","unstructured":"Chen, C., Xu, Y., Zhu, Y., Sun, C.: Online MapReduce scheduling problem of minimizing the makespan. J. Comb. Optim. 33(2), 590\u2013608 (2017)","journal-title":"J. Comb. Optim."},{"issue":"1","key":"1384_CR3","first-page":"107","volume":"51","author":"J Dean","year":"2004","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Proc. Oper. Syst. Des. Implement. 51(1), 107\u2013113 (2004)","journal-title":"Proc. Oper. Syst. Des. Implement."},{"key":"1384_CR4","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/jos.60","volume":"4","author":"L Epstein","year":"2001","unstructured":"Epstein, L., Noga, J., Seiden, S., Sgall, J., Woeginger, G.: Randomized on-line scheduling on two uniform machines. J. Sched. 4, 71\u201392 (2001)","journal-title":"J. Sched."},{"issue":"1","key":"1384_CR5","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/s10878-017-0167-4","volume":"35","author":"J Huang","year":"2018","unstructured":"Huang, J., Zheng, F., Xu, Y., Liu, M.: Online MapReduce processing on two identical parallel machines. J. Combin. Optim. 35(1), 216\u2013223 (2018)","journal-title":"J. Combin. Optim."},{"key":"1384_CR6","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.future.2016.07.012","volume":"67","author":"Y Jiang","year":"2017","unstructured":"Jiang, Y., Zhu, Y., Wu, W., Li, D.: Makespan minimization for MapReduce systems with different servers. Future Gener. Comput. Syst. 67, 13\u201321 (2017)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"1384_CR7","doi-asserted-by":"publisher","first-page":"1850013","DOI":"10.1142\/S0217595918500136","volume":"35","author":"Y Jiang","year":"2018","unstructured":"Jiang, Y., Zhou, W., Zhou, P.: An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines. Asia-Pac. J. Oper. Res. 35(3), 1850013 (2018)","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"1384_CR8","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s11590-015-0902-7","volume":"11","author":"T Luo","year":"2017","unstructured":"Luo, T., Zhu, Y., Wu, W., Xu, Y., Du, D.: Online makespan minimization in MapReduce-like systems with complex reduce tasks. Optim. Lett. 11, 271\u2013277 (2017)","journal-title":"Optim. Lett."},{"key":"1384_CR9","doi-asserted-by":"crossref","unstructured":"Le, Y., Liu, J., Ergun, F., Wang, D.: Online load balancing for MapReduce with skewed data input. In: Proceeding of INFOCOM\u201914, pp. 2004\u20132012 (2014)","DOI":"10.1109\/INFOCOM.2014.6848141"},{"key":"1384_CR10","doi-asserted-by":"crossref","unstructured":"Moseley, B., Dasgupta, A., Kumar, R., Sarl\u00f3s, T.: On scheduling in Map-Reduce and flowshops. In: Proceedings of the Twenty-Third Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 289\u2013298 (2011)","DOI":"10.1145\/1989493.1989540"},{"key":"1384_CR11","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0167-6377(98)00032-7","volume":"23","author":"J Wen","year":"1998","unstructured":"Wen, J., Du, D.: Preemptive on-line scheduling for two uniform processors. Oper. Res. Lett. 23, 113\u2013116 (1998)","journal-title":"Oper. Res. Lett."},{"key":"1384_CR12","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Shroff, N.B., Sinha, P.: A new analytical technique for designing provably efficient MapReduce schedulers. In: Proceeding of INFOCOM\u201913, pp. 1600\u20131608 (2013)","DOI":"10.1109\/INFCOM.2013.6566956"},{"key":"1384_CR13","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Jiang, Y., Wu, W., Ding, L., Teredesai, A., Li, D., Lee, W.: Minimizing makespan and total completion time in MapReduce-like systems. In: Proceeding of INFOCOM\u201914, pp. 2166\u20132174 (2014)","DOI":"10.1109\/INFOCOM.2014.6848159"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-01384-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-018-01384-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-01384-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T19:13:20Z","timestamp":1578683600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-018-01384-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,11]]},"references-count":13,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["1384"],"URL":"https:\/\/doi.org\/10.1007\/s11590-018-01384-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2019,1,11]]},"assertion":[{"value":"20 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}