{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:51:00Z","timestamp":1725742260411},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642400469"},{"type":"electronic","value":"9783642400476"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40047-6_31","type":"book-chapter","created":{"date-parts":[[2013,7,20]],"date-time":"2013-07-20T12:18:02Z","timestamp":1374322682000},"page":"291-304","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["MROrder: Flexible Job Ordering Optimization for Online MapReduce Workloads"],"prefix":"10.1007","author":[{"given":"Shanjiang","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bu-Sung","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. OSDI (2004)"},{"key":"31_CR2","unstructured":"HowManyMapsAndReduces, \n                    \n                      http:\/\/wiki.apache.org\/hadoop\/HowManyMapsAndReduces"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Moseley, B., Dasgupta, A., Kumar, R., Sarl, T.: On scheduling in map-reduce and flow-shops. SPAA, 289\u2013298 (2011)","DOI":"10.1145\/1989493.1989540"},{"key":"31_CR4","unstructured":"Leung, J.Y.T.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman and Hall\/CRC, 25-5-25-18 (2004)"},{"key":"31_CR5","unstructured":"Dutot, P.F., Mounie, G., Trystram, D.: Scheduling parallel tasks approximation algorithms. In: Leung, J.T. (ed.) Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapman Hall, CRC Press (2004)"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Dutot, P., Eyraud, L., Mounie, G., Trystram, D.: Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms. SPAA, pp. 125\u2013132 (2004)","DOI":"10.1145\/1007912.1007932"},{"key":"31_CR7","unstructured":"Howard, K., Siddharth, S., Sergei, V.: A model of computation for MapReduce. In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 938\u2013948 (2010)"},{"key":"31_CR8","doi-asserted-by":"crossref","first-page":"359C","DOI":"10.1057\/jors.1988.63","volume":"364","author":"J.N.D. Gupta","year":"1988","unstructured":"Gupta, J.N.D.: Two stage hybrid flowshop scheduling problem. Journal of Operational Research Society\u00a0364, 359C\u2013364C (1988)","journal-title":"Journal of Operational Research Society"},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S.M. Johnson","year":"1954","unstructured":"Johnson, S.M.: Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Q\u00a01, 61\u201368 (1954)","journal-title":"Naval Res Logist Q"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Sanders, P., Speck, J.: Efficient Parallel Scheduling of Malleable Tasks. IPDPS, pp. 1156\u20131166 (2011)","DOI":"10.1109\/IPDPS.2011.110"},{"key":"31_CR11","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1018976827443","volume":"69","author":"J.N.D. Gupta","year":"1997","unstructured":"Gupta, J.N.D., Hariri, A.M.A., Potts, C.N.: Scheduling a two-stage hybrid flow shop with parallel machines at the first stage. Annals Of Operations Research\u00a069, 171\u2013191 (1997)","journal-title":"Annals Of Operations Research"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1016\/j.ejor.2005.06.017","volume":"175","author":"G.J. Kyparisis","year":"2006","unstructured":"Kyparisis, G.J., Koulamas, C.: A note on makespan minimization in two-stage flexible flow shops with uniform machines. European Journal of Operational Research\u00a0175, 1321\u20131327 (2006)","journal-title":"European Journal of Operational Research"},{"key":"31_CR13","doi-asserted-by":"publisher","first-page":"2895","DOI":"10.1080\/0020754050056417","volume":"43","author":"S.R. Hejazi","year":"2005","unstructured":"Hejazi, S.R., Saghafian, S.: Flowshop-scheduling problems with makespan criterion: a review. International Journal of Production Research\u00a043, 2895\u20132929 (2005)","journal-title":"International Journal of Production Research"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0305-0548(00)00061-7","volume":"29","author":"J.N.D. Gupta","year":"2002","unstructured":"Gupta, J.N.D., Hennig, K., Werner, F.: Local search heuristics for two-stage flow shop problems with secondary criterion. Journal Computers and Operations Research\u00a029, 123\u2013149 (2002)","journal-title":"Journal Computers and Operations Research"},{"key":"31_CR15","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1057\/jors.1992.126","volume":"43","author":"C. Rajendran","year":"1992","unstructured":"Rajendran, C.: Two-Stage Flowshop Scheduling Problem with Bicriteria. Journal of the Operational Research Society\u00a043, 871\u2013884 (1992)","journal-title":"Journal of the Operational Research Society"},{"key":"31_CR16","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/S0377-2217(02)00766-X","volume":"149","author":"C. O\u011fuz","year":"2003","unstructured":"O\u011fuz, C., Ercan, M.F., Cheng, T.C.E., Fung, Y.F.: Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop. European Journal of Operational Research\u00a0149, 390\u2013403 (2003)","journal-title":"European Journal of Operational Research"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"O\u011fuz, C., Ercan, M.F.: Scheduling multiprocessor tasks in a two-stage flow-shop environment. In: Proceedings of the 21st International Conference on Computers and Industrial Engineering, pp. 269\u2013272 (1997)","DOI":"10.1016\/S0360-8352(97)00090-9"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Verma, A., Cherkasova, L., Campbell, R.: Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance. In: MASCOTS (2012)","DOI":"10.1109\/MASCOTS.2012.12"},{"key":"31_CR19","doi-asserted-by":"crossref","unstructured":"Chen, Y.P., Ganapathi, A., Griffith, R., Katz, R.: The Case for Evaluating MapReduce Performance Using Workload Suites. In: MASCOTS (2011)","DOI":"10.1109\/MASCOTS.2011.12"},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Borthakur, D., Sarma, J.: Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling. In: EuroSys, pp. 265\u2013278 (2010)","DOI":"10.1145\/1755913.1755940"},{"key":"31_CR21","unstructured":"LogNormal Distribution, \n                    \n                      http:\/\/en.wikipedia.org\/wiki\/Log-normal_distribution"},{"key":"31_CR22","doi-asserted-by":"crossref","unstructured":"Verma, A., Cherkasova, L., Kumar, V.S., Campbell, R.H.: Deadline-based Workload Management for MapReduce Environments: Pieces of the Performance Puzzle. In: NOMS (2012)","DOI":"10.1109\/NOMS.2012.6212006"},{"key":"31_CR23","unstructured":"Amazon EC2, \n                    \n                      http:\/\/aws.amazon.com\/ec2"},{"key":"31_CR24","doi-asserted-by":"crossref","unstructured":"He, B.S., Yang, M., Guo, Z., Chen, R.S.: Comet: batched stream processing for data intensive distributed computing. In: SOCC, pp. 63\u201374 (2010)","DOI":"10.1145\/1807128.1807139"},{"key":"31_CR25","doi-asserted-by":"crossref","unstructured":"Tan, Y.S., Lee, B.S., Campbell, R.H., He, B.S.: A Map-Reduce Based Framework for Heterogeneous Processing Element Cluster Environments. In: CCGrid (May 2012)","DOI":"10.1109\/CCGrid.2012.35"},{"key":"31_CR26","first-page":"335","volume":"2011","author":"S. Ibrahim","year":"2011","unstructured":"Ibrahim, S., Jin, H., Lu, L., He, B.S., Wu, S.: Adaptive I\/O Scheduling for MapReduce in Virtualized Environment. ICPP\u00a02011, 335\u2013344 (2011)","journal-title":"ICPP"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2013 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40047-6_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T01:06:57Z","timestamp":1587344817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40047-6_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642400469","9783642400476"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40047-6_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}