{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:33:08Z","timestamp":1765546388004,"version":"3.37.3"},"reference-count":98,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T00:00:00Z","timestamp":1544400000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T00:00:00Z","timestamp":1544400000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004386","name":"Universiti Malaya","doi-asserted-by":"publisher","award":["RP032B-16SBS."],"award-info":[{"award-number":["RP032B-16SBS."]}],"id":[{"id":"10.13039\/501100004386","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s11227-018-2719-5","type":"journal-article","created":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T09:11:10Z","timestamp":1544433070000},"page":"4915-4945","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["MapReduce scheduling algorithms: a review"],"prefix":"10.1007","volume":"76","author":[{"given":"Ibrahim Abaker Targio","family":"Hashem","sequence":"first","affiliation":[]},{"given":"Nor Badrul","family":"Anuar","sequence":"additional","affiliation":[]},{"given":"Mohsen","family":"Marjani","sequence":"additional","affiliation":[]},{"given":"Ejaz","family":"Ahmed","sequence":"additional","affiliation":[]},{"given":"Haruna","family":"Chiroma","sequence":"additional","affiliation":[]},{"given":"Ahmad","family":"Firdaus","sequence":"additional","affiliation":[]},{"given":"Muhamad Taufik","family":"Abdullah","sequence":"additional","affiliation":[]},{"given":"Faiz","family":"Alotaibi","sequence":"additional","affiliation":[]},{"given":"Waleed Kamaleldin Mahmoud","family":"Ali","sequence":"additional","affiliation":[]},{"given":"Ibrar","family":"Yaqoob","sequence":"additional","affiliation":[]},{"given":"Abdullah","family":"Gani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,10]]},"reference":[{"issue":"2","key":"2719_CR1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11036-013-0489-0","volume":"19","author":"M Chen","year":"2014","unstructured":"Chen M et al (2014) Big data: a survey. Mob Netw Appl 19(2):171\u2013209","journal-title":"Mob Netw Appl"},{"key":"2719_CR2","first-page":"1","volume-title":"Encyclopedia of big data","author":"W Maass","year":"2017","unstructured":"Maass W et al (2017) Big data and theory. In: Schintler LA, McNeely CL (eds) Encyclopedia of big data, Springer International Publishing, Cham, pp 1\u20135"},{"key":"2719_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.techfore.2015.12.019","volume":"126","author":"Y Wang","year":"2018","unstructured":"Wang Y et al (2018) Big data analytics: understanding its capabilities and potential benefits for healthcare organizations. Technol Forecast Soc Change 126:3\u201313","journal-title":"Technol Forecast Soc Change"},{"key":"2719_CR4","doi-asserted-by":"crossref","unstructured":"Tahmassebi A et al (2018) Deep learning in medical imaging: fMRI big data analysis via convolutional neural networks. In: Proceedings of the Practice and Experience on Advanced Research Computing. ACM","DOI":"10.1145\/3219104.3229250"},{"issue":"1","key":"2719_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"4","key":"2719_CR6","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/2094114.2094118","volume":"40","author":"K-H Lee","year":"2012","unstructured":"Lee K-H et al (2012) Parallel data processing with MapReduce: a survey. AcM sIGMoD Rec 40(4):11\u201320","journal-title":"AcM sIGMoD Rec"},{"key":"2719_CR7","doi-asserted-by":"crossref","unstructured":"Chang H et al (2011) Scheduling in MapReduce-like systems for fast completion time. In: 2011 Proceedings IEEE INFOCOM. IEEE","DOI":"10.1109\/INFCOM.2011.5935152"},{"key":"2719_CR8","doi-asserted-by":"crossref","unstructured":"Yoo D, Sim KM (2011) A comparative review of job scheduling for MapReduce. In: 2011 IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS). Citeseer","DOI":"10.1109\/CCIS.2011.6045089"},{"issue":"1","key":"2719_CR9","first-page":"44","volume":"14","author":"Q Althebyan","year":"2017","unstructured":"Althebyan Q et al (2017) A scalable MapReduce tasks scheduling: a threading-based approach. Int J Comput Sci Eng 14(1):44\u201354","journal-title":"Int J Comput Sci Eng"},{"key":"2719_CR10","doi-asserted-by":"crossref","unstructured":"Tang Z et al (2012) MTSD: a task scheduling algorithm for MapReduce base on deadline constraints. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & Ph.D. Forum (IPDPSW). IEEE","DOI":"10.1109\/IPDPSW.2012.250"},{"key":"2719_CR11","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.neucom.2016.11.077","volume":"253","author":"K Jayasena","year":"2017","unstructured":"Jayasena K, Li L, Xie Q (2017) Multi-modal multimedia big data analyzing architecture and resource allocation on cloud platform. Neurocomputing 253:135","journal-title":"Neurocomputing"},{"issue":"3\u20134","key":"2719_CR12","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/s10462-005-9002-x","volume":"24","author":"AJ Page","year":"2005","unstructured":"Page AJ, Naughton TJ (2005) Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. Artif Intell Rev 24(3\u20134):415\u2013429","journal-title":"Artif Intell Rev"},{"key":"2719_CR13","unstructured":"Rao BT, Reddy L (2012) Survey on improved scheduling in Hadoop MapReduce in cloud environments. arXiv preprint \narXiv:1207.0780"},{"issue":"3","key":"2719_CR14","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/2693315","volume":"47","author":"N Tiwari","year":"2015","unstructured":"Tiwari N et al (2015) Classification framework of MapReduce scheduling algorithms. ACM Comput Surv (CSUR) 47(3):49","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"3","key":"2719_CR15","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s00778-013-0319-9","volume":"23","author":"C Doulkeridis","year":"2014","unstructured":"Doulkeridis C, N\u00f8rv\u00e5g K (2014) A survey of large-scale analytical query processing in MapReduce. VLDB J 23(3):355\u2013380","journal-title":"VLDB J"},{"issue":"5","key":"2719_CR16","first-page":"4886","volume":"4","author":"S Arora","year":"2014","unstructured":"Arora S, Goel DM (2014) Survey paper on scheduling in Hadoop. Int J Adv Res Comput Sci Softw Eng 4(5):4886","journal-title":"Int J Adv Res Comput Sci Softw Eng"},{"issue":"1","key":"2719_CR17","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/TCC.2015.2474403","volume":"6","author":"C-H Chen","year":"2018","unstructured":"Chen C-H, Lin J-W, Kuo S-Y (2018) MapReduce scheduling for deadline-constrained jobs in heterogeneous cloud computing systems. IEEE Trans Cloud Comput 6(1):127\u2013140","journal-title":"IEEE Trans Cloud Comput"},{"key":"2719_CR18","first-page":"1","volume":"752","author":"V Nagarajan","year":"2018","unstructured":"Nagarajan V et al. (2018) Malleable scheduling for flows of jobs and applications to MapReduce. J Sched 752:1\u201319","journal-title":"J Sched"},{"key":"2719_CR19","unstructured":"Duan N et al (2018) Scheduling MapReduce tasks based on estimated workload distribution. Google Patents"},{"key":"2719_CR20","doi-asserted-by":"crossref","first-page":"25849","DOI":"10.1109\/ACCESS.2018.2830799","volume":"6","author":"Y Tang","year":"2018","unstructured":"Tang Y et al (2018) OEHadoop: accelerate Hadoop applications by co-designing Hadoop with data center network. IEEE Access 6:25849\u201325860","journal-title":"IEEE Access"},{"key":"2719_CR21","unstructured":"Hadoop A (2011) Apache Hadoop. \nhttps:\/\/hadoop.apache.org\/\n\n. Accessed 3 May 2017"},{"key":"2719_CR22","doi-asserted-by":"crossref","unstructured":"Vavilapalli VK et al (2013) Apache Hadoop YARN: yet another resource negotiator. In: Proceedings of the 4th Annual Symposium on Cloud Computing. ACM","DOI":"10.1145\/2523616.2523633"},{"key":"2719_CR23","unstructured":"Hindman B et al (2011) Mesos: a platform for fine-grained resource sharing in the data center. In: NSDI"},{"key":"2719_CR24","unstructured":"Facebook (2012) Facebook engineering. Under the hood: scheduling MapReduce jobs more efficiently with Corona. 2012 [cited 2015 5 March]. \nhttps:\/\/www.facebook.com\/notes\/facebook-engineering\/under-the-hood-scheduling-mapreduce-jobs-more-efficiently-with-corona\/10151142560538920"},{"key":"2719_CR25","unstructured":"Scott J (2015) A tale of two clusters: Mesos and YARN. [cited 2016 1\/6\/2016]. \nhttp:\/\/radar.oreilly.com\/2015\/02\/a-tale-of-two-clusters-mesos-and-yarn.html"},{"key":"2719_CR26","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.compeleceng.2016.10.009","volume":"58","author":"T Shabeera","year":"2016","unstructured":"Shabeera T, Kumar SM, Chandran P (2016) Curtailing job completion time in MapReduce clouds through improved Virtual Machine allocation. Comput Electr Eng 58:190\u2013202","journal-title":"Comput Electr Eng"},{"key":"2719_CR27","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.knosys.2016.08.021","volume":"117","author":"F Pulgar-Rubio","year":"2017","unstructured":"Pulgar-Rubio F et al (2017) MEFASD-BD: multi-objective evolutionary fuzzy algorithm for subgroup discovery in big data environments-a MapReduce solution. Knowl-Based Syst 117:70\u201378","journal-title":"Knowl-Based Syst"},{"issue":"2","key":"2719_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"TL Casavant","year":"1988","unstructured":"Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141\u2013154","journal-title":"IEEE Trans Softw Eng"},{"issue":"1","key":"2719_CR29","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.future.2004.09.033","volume":"21","author":"Y Gao","year":"2005","unstructured":"Gao Y, Rong H, Huang JZ (2005) Adaptive grid job scheduling with genetic algorithms. Future Gener Comput Syst 21(1):151\u2013161","journal-title":"Future Gener Comput Syst"},{"key":"2719_CR30","unstructured":"Hadoop A (2009) Fair scheduler. \nhttps:\/\/hadoop.apache.org\/docs\/stable1\/fair_scheduler.html\n\n. Accessed 13 June 2017"},{"key":"2719_CR31","unstructured":"Hadoop A Capacity scheduler guide. \nhttps:\/\/hadoop.apache.org\/docs\/r1.2.1\/capacity_scheduler.html\n\n. Accessed 13 June 2017"},{"key":"2719_CR32","doi-asserted-by":"crossref","unstructured":"Zaharia M et al (2010) Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: Proceedings of the 5th European Conference on Computer Systems. ACM","DOI":"10.1145\/1755913.1755940"},{"issue":"1","key":"2719_CR33","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2318857.2254761","volume":"40","author":"J Tan","year":"2012","unstructured":"Tan J, Meng X, Zhang L (2012) Delay tails in MapReduce scheduling. ACM SIGMETRICS Perform Eval Rev 40(1):5\u201316","journal-title":"ACM SIGMETRICS Perform Eval Rev"},{"key":"2719_CR34","unstructured":"Hadoop A Apache Hadoop. \nhttps:\/\/hadoop.apache.org\/\n\n. Accessed 3 May 2017"},{"key":"2719_CR35","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.jocs.2016.08.007","volume":"26","author":"I Casas","year":"2016","unstructured":"Casas I et al (2016) GA-ETI: an enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. J Comput Sci 26:318\u2013331","journal-title":"J Comput Sci"},{"key":"2719_CR36","unstructured":"Zaharia M et al (2008) Improving MapReduce performance in heterogeneous environments. In: OSDI"},{"key":"2719_CR37","doi-asserted-by":"crossref","unstructured":"Isard M et al (2009) Quincy: fair scheduling for distributed computing clusters. In: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles. ACM","DOI":"10.1145\/1629575.1629601"},{"issue":"4","key":"2719_CR38","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1109\/TC.2013.15","volume":"63","author":"C Qi","year":"2014","unstructured":"Qi C, Cheng L, Zhen X (2014) Improving MapReduce performance using smart speculative execution strategy. IEEE Trans Comput 63(4):954\u2013967","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"2719_CR39","doi-asserted-by":"crossref","first-page":"2166","DOI":"10.1016\/j.jpdc.2013.10.003","volume":"74","author":"R Gu","year":"2014","unstructured":"Gu R et al (2014) SHadoop: improving MapReduce performance by optimizing job execution mechanism in Hadoop clusters. J Parallel Distrib Comput 74(3):2166\u20132179","journal-title":"J Parallel Distrib Comput"},{"key":"2719_CR40","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.future.2014.09.001","volume":"42","author":"JC Anjos","year":"2015","unstructured":"Anjos JC et al (2015) MRA++: scheduling and data placement on MapReduce for heterogeneous environments. Future Gener Comput Syst 42:22\u201335","journal-title":"Future Gener Comput Syst"},{"key":"2719_CR41","doi-asserted-by":"crossref","unstructured":"Ibrahim S et al (2012) Maestro: Replica-aware map scheduling for MapReduce. In: 2012 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE","DOI":"10.1109\/CCGrid.2012.122"},{"key":"2719_CR42","doi-asserted-by":"crossref","unstructured":"Verma A, Cherkasova L, Campbell RH (2011) ARIA: automatic resource inference and allocation for MapReduce environments. In: Proceedings of the 8th ACM International Conference on Autonomic Computing. ACM","DOI":"10.1145\/1998582.1998637"},{"key":"2719_CR43","doi-asserted-by":"crossref","unstructured":"Wolf J et al (2010) Flex: a slot allocation scheduling optimizer for MapReduce workloads. In: Middleware 2010. Springer, pp 1\u201320","DOI":"10.1007\/978-3-642-16955-7_1"},{"key":"2719_CR44","doi-asserted-by":"crossref","unstructured":"Polo J et al (2010) Performance management of accelerated MapReduce workloads in heterogeneous clusters. In: 2010 39th International Conference on Parallel Processing (ICPP). IEEE","DOI":"10.1109\/ICPP.2010.73"},{"key":"2719_CR45","unstructured":"Lopes R, Menasc\u00e9 D (2015) A taxonomy of job scheduling on distributed computing systems. \nhttp:\/\/cs.gmu.edu\n\n. Accessed 3 Sept 2017"},{"key":"2719_CR46","doi-asserted-by":"crossref","unstructured":"Ahmad F et al (2012) Tarazu: optimizing MapReduce on heterogeneous clusters. In: ACM SIGARCH Computer Architecture News. ACM","DOI":"10.1145\/2189750.2150984"},{"key":"2719_CR47","doi-asserted-by":"crossref","unstructured":"Krish K, Anwar A, Butt AR (2014) [phi] Sched: a heterogeneity-aware Hadoop workflow scheduler. In: 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE","DOI":"10.1109\/MASCOTS.2014.40"},{"key":"2719_CR48","doi-asserted-by":"crossref","unstructured":"Dong F, Akl SG (2007) PFAS: a resource-performance-fluctuation-aware workflow scheduling algorithm for grid computing. In: IEEE International Parallel and Distributed Processing Symposium. IPDPS 2007. IEEE","DOI":"10.1109\/IPDPS.2007.370328"},{"issue":"3","key":"2719_CR49","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/TPDS.2016.2594765","volume":"28","author":"D Cheng","year":"2017","unstructured":"Cheng D, Rao J, Guo Y, Jiang C, Zhou X (2017) Improving performance of heterogeneous mapreduce clusters with adaptive task tuning. IEEE Trans Parallel Distrib Syst 28(3):774\u2013786","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2719_CR50","unstructured":"Murthy AC et al (2011) Architecture of next generation Apache Hadoop MapReduce framework. Technical report, Apache Hadoop"},{"key":"2719_CR51","doi-asserted-by":"crossref","unstructured":"Ghit B et al (2014) Balanced resource allocations across multiple dynamic MapReduce clusters. In: ACM SIGMETRICS","DOI":"10.1145\/2591971.2591998"},{"issue":"5","key":"2719_CR52","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1145\/1165389.945462","volume":"37","author":"P Barham","year":"2003","unstructured":"Barham P et al (2003) Xen and the art of virtualization. ACM SIGOPS Oper Syst Rev 37(5):164\u2013177","journal-title":"ACM SIGOPS Oper Syst Rev"},{"key":"2719_CR53","unstructured":"Chen F, Kodialam M, Lakshman T (2012) Joint scheduling of processing and shuffle phases in MapReduce systems. In: Proceedings IEEE INFOCOM. IEEE"},{"key":"2719_CR54","doi-asserted-by":"crossref","unstructured":"Polo J et al (2011) Resource-aware adaptive scheduling for MapReduce clusters. In: Middleware 2011. Springer, pp 187\u2013207","DOI":"10.1007\/978-3-642-25821-3_10"},{"key":"2719_CR55","unstructured":"Sousa E et al (2014) Resource-aware computer vision application on heterogeneous multi-tile architecture. In: Proceedings of the Hardware and Software Demo at the University Booth at Design, Automation and Test in Europe (DATE), Dresden"},{"key":"2719_CR56","unstructured":"Yong M, Garegrat N, Mohan S (2009) Towards a resource aware scheduler in Hadoop. In: Proceedings of the 2009 IEEE International Conference on Web Services, Los Angeles, CA, USA"},{"key":"2719_CR57","doi-asserted-by":"crossref","unstructured":"Guo Z et al (2012) Improving resource utilization in MapReduce. In: 2012 IEEE International Conference on Cluster Computing (CLUSTER). IEEE","DOI":"10.1109\/CLUSTER.2012.69"},{"key":"2719_CR58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2014.01.002","volume":"36","author":"A Rasooli","year":"2014","unstructured":"Rasooli A, Down DG (2014) COSHH: a classification and optimization based scheduler for heterogeneous Hadoop systems. Future Gener Comput Syst 36:1\u201315","journal-title":"Future Gener Comput Syst"},{"key":"2719_CR59","doi-asserted-by":"crossref","unstructured":"Guo Z, Fox G, Zhou M (2012) Investigation of data locality in MapReduce. In: Proceedings of the 2012 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2012). IEEE Computer Society","DOI":"10.1109\/CCGrid.2012.42"},{"key":"2719_CR60","doi-asserted-by":"crossref","unstructured":"Park J et al (2012) Locality-aware dynamic VM reconfiguration on MapReduce clouds. In: Proceedings of the 21st International Symposium on High-Performance Parallel and Distributed Computing. ACM","DOI":"10.1145\/2287076.2287082"},{"issue":"11","key":"2719_CR61","first-page":"2635","volume":"39","author":"J-J Li","year":"2011","unstructured":"Li J-J et al (2011) Survey of MapReduce parallel programming model. Dianzi Xuebao (Acta Electron Sin) 39(11):2635\u20132642","journal-title":"Dianzi Xuebao (Acta Electron Sin)"},{"key":"2719_CR62","doi-asserted-by":"crossref","unstructured":"He C, Lu Y, Swanson D (2011) Matchmaking: a new MapReduce scheduling technique. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom). IEEE","DOI":"10.1109\/CloudCom.2011.16"},{"key":"2719_CR63","doi-asserted-by":"crossref","unstructured":"Abad CL, Lu Y, Campbell RH (2011) DARE: adaptive data replication for efficient cluster scheduling. In: 2011 IEEE International Conference on Cluster Computing (CLUSTER). IEEE","DOI":"10.1109\/CLUSTER.2011.26"},{"key":"2719_CR64","doi-asserted-by":"crossref","unstructured":"Zhang X et al (2011) Improving data locality of MapReduce by scheduling in homogeneous computing environments. In: 2011 IEEE 9th International Symposium on Parallel and Distributed Processing with Applications (ISPA). IEEE","DOI":"10.1109\/ISPA.2011.14"},{"key":"2719_CR65","doi-asserted-by":"crossref","unstructured":"Jin J et al (2011) Bar: an efficient data locality driven task scheduling algorithm for cloud computing. In: Proceedings of the 2011 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society","DOI":"10.1109\/CCGrid.2011.55"},{"issue":"1","key":"2719_CR66","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/TNET.2014.2362745","volume":"24","author":"W Wang","year":"2016","unstructured":"Wang W, Zhu K, Ying L, Tan J, Zhang L (2016) Maptask scheduling in mapreduce with data locality: Throughput and heavy-traffic optimality. IEEE\/ACM Trans Networking (TON) 24(1):190\u2013203","journal-title":"IEEE\/ACM Trans Networking (TON)"},{"key":"2719_CR67","doi-asserted-by":"crossref","unstructured":"Lim N, Majumdar S, Ashwood-Smith P (2014) Engineering resource management middleware for optimizing the performance of clouds processing MapReduce jobs with deadlines. In: Proceedings of the 5th ACM\/SPEC International Conference on Performance Engineering. ACM","DOI":"10.1145\/2568088.2576796"},{"key":"2719_CR68","doi-asserted-by":"crossref","unstructured":"Sandholm T, Lai K (2010) Dynamic proportional share scheduling in hadoop. In: Workshop on Job Scheduling Strategies for Parallel Processing, Springer, Berlin, Heidelberg, pp 110\u2013131","DOI":"10.1007\/978-3-642-16505-4_7"},{"key":"2719_CR69","doi-asserted-by":"crossref","unstructured":"Nanduri R et al (2011) Job aware scheduling algorithm for MapReduce framework. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom). IEEE","DOI":"10.1109\/CloudCom.2011.112"},{"key":"2719_CR70","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TCC.2015.2462361","volume":"1","author":"Q Zhang","year":"2015","unstructured":"Zhang Q et al (2015) PRISM: fine-grained resource-aware scheduling for MapReduce. IEEE Trans Cloud Comput 1:1","journal-title":"IEEE Trans Cloud Comput"},{"key":"2719_CR71","doi-asserted-by":"crossref","unstructured":"Kllapi H et al (2011) Schedule optimization for data processing flows on the cloud. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data. ACM","DOI":"10.1145\/1989323.1989355"},{"key":"2719_CR72","doi-asserted-by":"crossref","unstructured":"Ponnambalam S, Jawahar N, Chandrasekaran S (2009) Discrete particle swarm optimization algorithm for flowshop scheduling. INTECH Open Access Publisher","DOI":"10.5772\/6762"},{"key":"2719_CR73","first-page":"7","volume":"1","author":"D Savic","year":"2002","unstructured":"Savic D (2002) Single-objective vs. multiobjective optimisation for integrated decision support. Integr Assess Decision Support 1:7\u201312","journal-title":"Integr Assess Decision Support"},{"key":"2719_CR74","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1109\/TPDS.2012.283","volume":"24","author":"Q Chen","year":"2013","unstructured":"Chen Q, Liu C, Xiao Z (2013) Improving MapReduce performance using smart speculative execution strategy. Parallel Distrib Syst 24:1107","journal-title":"Parallel Distrib Syst"},{"key":"2719_CR75","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10586-013-0307-2","volume":"18","author":"M-C Nita","year":"2015","unstructured":"Nita M-C et al (2015) MOMTH: multi-objective scheduling algorithm of many tasks in Hadoop. Clust Comput 18:1\u201314","journal-title":"Clust Comput"},{"issue":"2","key":"2719_CR76","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.sysarc.2013.11.012","volume":"60","author":"S-Q Long","year":"2014","unstructured":"Long S-Q, Zhao Y-L, Chen W (2014) MORM: a multi-objective optimized replication management strategy for cloud storage cluster. J Syst Archit 60(2):234\u2013244","journal-title":"J Syst Archit"},{"key":"2719_CR77","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.future.2016.07.012","volume":"67","author":"Y Jiang","year":"2017","unstructured":"Jiang Y et al (2017) Makespan minimization for MapReduce systems with different servers. Future Gener Comput Syst 67:13\u201321","journal-title":"Future Gener Comput Syst"},{"key":"2719_CR78","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.cor.2016.05.014","volume":"75","author":"H Lei","year":"2016","unstructured":"Lei H et al (2016) A multi-objective co-evolutionary algorithm for energy-efficient scheduling on a green data center. Comput Oper Res 75:103\u2013117","journal-title":"Comput Oper Res"},{"key":"2719_CR79","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.jnca.2015.07.012","volume":"57","author":"S-J Yang","year":"2015","unstructured":"Yang S-J, Chen Y-R (2015) Design adaptive task allocation scheduler to improve MapReduce performance in heterogeneous clouds. J Netw Comput Appl 57:61\u201370","journal-title":"J Netw Comput Appl"},{"key":"2719_CR80","unstructured":"Xu H, Lau WC (2014) Optimization for speculative execution of multiple jobs in a MapReduce-like cluster. arXiv preprint \narXiv:1406.0609"},{"key":"2719_CR81","doi-asserted-by":"crossref","unstructured":"You H-H, Yang C-C, Huang J-L (2011) A load-aware scheduler for MapReduce framework in heterogeneous cloud environments. In: Proceedings of the 2011 ACM Symposium on Applied Computing. ACM","DOI":"10.1145\/1982185.1982218"},{"key":"2719_CR82","doi-asserted-by":"crossref","unstructured":"Lei L, Wo T, Hu C (2011) CREST: towards fast speculation of straggler tasks in MapReduce. In: 2011 IEEE 8th International Conference on e-Business Engineering (ICEBE). IEEE","DOI":"10.1109\/ICEBE.2011.37"},{"key":"2719_CR83","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.parco.2016.10.004","volume":"61","author":"H Fu","year":"2017","unstructured":"Fu H et al (2017) FARMS: efficient MapReduce speculation for failure recovery in short jobs. Parallel Comput 61:68\u201382","journal-title":"Parallel Comput"},{"key":"2719_CR84","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.procs.2016.06.043","volume":"89","author":"M Brahmwar","year":"2016","unstructured":"Brahmwar M, Kumar M, Sikka G (2016) Tolhit\u2014a scheduling algorithm for Hadoop cluster. Proc Comput Sci 89:203\u2013208","journal-title":"Proc Comput Sci"},{"key":"2719_CR85","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.ins.2016.08.013","volume":"379","author":"B Memishi","year":"2017","unstructured":"Memishi B, P\u00e9rez MS, Antoniu G (2017) Failure detector abstractions for MapReduce-based systems. Inf Sci 379:112\u2013127","journal-title":"Inf Sci"},{"key":"2719_CR86","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.compeleceng.2018.01.021","volume":"69","author":"T Gouasmi","year":"2018","unstructured":"Gouasmi T et al (2018) Exact and heuristic MapReduce scheduling algorithms for cloud federation. Comput Electr Eng 69:274","journal-title":"Comput Electr Eng"},{"issue":"4","key":"2719_CR87","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1109\/TCSVT.2016.2634579","volume":"28","author":"H Zhao","year":"2018","unstructured":"Zhao H et al (2018) Prediction-based and locality-aware task scheduling for parallelizing video transcoding over heterogeneous MapReduce cluster. IEEE Trans Circuits Syst Video Technol 28(4):1009\u20131020","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"3","key":"2719_CR88","first-page":"42","volume":"48","author":"S Singh","year":"2015","unstructured":"Singh S, Chana I (2015) QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput Surv (CSUR) 48(3):42","journal-title":"ACM Comput Surv (CSUR)"},{"key":"2719_CR89","unstructured":"Yu J (2007) QoS-based scheduling of workflows on global grids"},{"key":"2719_CR90","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.future.2015.03.014","volume":"54","author":"M Sheikhalishahi","year":"2016","unstructured":"Sheikhalishahi M et al (2016) A multi-dimensional job scheduling. Future Gener Comput Syst 54:123\u2013131","journal-title":"Future Gener Comput Syst"},{"key":"2719_CR91","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/TCC.2015.2415802","volume":"5","author":"Y Yao","year":"2015","unstructured":"Yao Y et al (2015) Self-adjusting slot configurations for homogeneous and heterogeneous Hadoop clusters. IEEE Trans Cloud Comput 5:344","journal-title":"IEEE Trans Cloud Comput"},{"issue":"6","key":"2719_CR92","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/j.jpdc.2007.01.008","volume":"67","author":"BB Khoo","year":"2007","unstructured":"Khoo BB et al (2007) A multi-dimensional scheduling scheme in a Grid computing environment. J Parallel Distrib Comput 67(6):659\u2013673","journal-title":"J Parallel Distrib Comput"},{"key":"2719_CR93","doi-asserted-by":"crossref","unstructured":"Yao Z, Papapanagiotou I, Callaway RD (2015) Multi-dimensional scheduling in cloud storage systems. In: International Communications Conference (ICC)","DOI":"10.1109\/ICC.2015.7248353"},{"key":"2719_CR94","doi-asserted-by":"crossref","unstructured":"Dong X, Wang Y, Liao H (2011) Scheduling mixed real-time and non-real-time applications in MapReduce environment. In: 2011 IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS). IEEE","DOI":"10.1109\/ICPADS.2011.115"},{"key":"2719_CR95","unstructured":"Casati F, Shan M-C (2007) Event-based scheduling method and system for workflow activities. Google Patents"},{"key":"2719_CR96","doi-asserted-by":"crossref","unstructured":"Ilyushkin A, Ghit B, Epema D (2015) Scheduling workloads of workflows with unknown task runtimes. In: 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE","DOI":"10.1109\/CCGrid.2015.27"},{"key":"2719_CR97","doi-asserted-by":"crossref","unstructured":"Li Y, Zhang H, Kim KH (2011) A power-aware scheduling of MapReduce applications in the cloud. In: 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC). IEEE","DOI":"10.1109\/DASC.2011.111"},{"key":"2719_CR98","doi-asserted-by":"crossref","unstructured":"Goiri \u00cd et al (2012) GreenHadoop: leveraging green energy in data-processing frameworks. In: Proceedings of the 7th ACM European Conference on Computer Systems. ACM","DOI":"10.1145\/2168836.2168843"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2719-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2719-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2719-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T08:29:47Z","timestamp":1591345787000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2719-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,10]]},"references-count":98,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["2719"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2719-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2018,12,10]]},"assertion":[{"value":"10 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}