{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:54:15Z","timestamp":1740174855880,"version":"3.37.3"},"reference-count":17,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T00:00:00Z","timestamp":1594771200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71771048","71832001","71531011","71571134","2232018H-07"],"award-info":[{"award-number":["71771048","71832001","71531011","71571134","2232018H-07"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71771048","71832001","71531011","71571134","2232018H-07"],"award-info":[{"award-number":["71771048","71832001","71531011","71571134","2232018H-07"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71771048","71832001","71531011","71571134","2232018H-07"],"award-info":[{"award-number":["71771048","71832001","71531011","71571134","2232018H-07"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71771048","71832001","71531011","71571134","2232018H-07"],"award-info":[{"award-number":["71771048","71832001","71531011","71571134","2232018H-07"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["71771048","71832001","71531011","71571134","2232018H-07"],"award-info":[{"award-number":["71771048","71832001","71531011","71571134","2232018H-07"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2020,7,15]]},"abstract":"<jats:p>Based on the classical MapReduce concept, we propose an extended MapReduce scheduling model. In the extended MapReduce scheduling problem, we assumed that each job contains an <jats:italic>open-map task<\/jats:italic> (the <jats:italic>map task<\/jats:italic> can be divided into multiple unparallel operations) and <jats:italic>series-reduce tasks<\/jats:italic> (each <jats:italic>reduce task<\/jats:italic> consists of only one operation). Different from the classical MapReduce scheduling problem, we also assume that all the operations cannot be processed in parallel, and the machine settings are unrelated machines. For solving the extended MapReduce scheduling problem, we establish a mixed-integer programming model with the minimum makespan as the objective function. We then propose a genetic algorithm, a simulated annealing algorithm, and an <jats:italic>L<\/jats:italic>-<jats:italic>F<\/jats:italic> algorithm to solve this problem. Numerical experiments show that <jats:italic>L<\/jats:italic>-<jats:italic>F<\/jats:italic> algorithm has better performance in solving this problem.<\/jats:p>","DOI":"10.1155\/2020\/8810215","type":"journal-article","created":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T23:36:08Z","timestamp":1594856168000},"page":"1-10","source":"Crossref","is-referenced-by-count":0,"title":["Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks"],"prefix":"10.1155","volume":"2020","author":[{"given":"Feifeng","family":"Zheng","sequence":"first","affiliation":[{"name":"Glorious Sun School of Business & Management, Donghua University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaojie","family":"Wang","sequence":"additional","affiliation":[{"name":"Glorious Sun School of Business & Management, Donghua University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinfeng","family":"Xu","sequence":"additional","affiliation":[{"name":"Glorious Sun School of Business & Management, Donghua University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3190-5008","authenticated-orcid":true,"given":"Ming","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Economics & Management, Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2019.11.010"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/1629175.1629198"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-017-0167-4"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0902-7"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1142\/s0217595918500136"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-018-01384-8"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2018.2873373"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.07.040"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20086-6_11"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/s0305-0548(03)00034-0"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.12.001"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.02.014"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1023\/a:1010954031930"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/s0377-2217(97)00420-7"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177011077"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75416-9_19"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2020\/8810215.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2020\/8810215.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2020\/8810215.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T23:36:12Z","timestamp":1594856172000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/sp\/2020\/8810215\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,15]]},"references-count":17,"alternative-id":["8810215","8810215"],"URL":"https:\/\/doi.org\/10.1155\/2020\/8810215","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"type":"print","value":"1058-9244"},{"type":"electronic","value":"1875-919X"}],"subject":[],"published":{"date-parts":[[2020,7,15]]}}}