{"id":"https://openalex.org/W2101125095","doi":"https://doi.org/10.1109/ccis.2011.6045089","title":"A comparative review of job scheduling for MapReduce","display_name":"A comparative review of job scheduling for MapReduce","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2101125095","doi":"https://doi.org/10.1109/ccis.2011.6045089","mag":"2101125095"},"language":"en","primary_location":{"id":"doi:10.1109/ccis.2011.6045089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2011.6045089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Cloud Computing and Intelligence Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045084980","display_name":"Dongjin Yoo","orcid":null},"institutions":[{"id":"https://openalex.org/I39534123","display_name":"Gwangju Institute of Science and Technology","ror":"https://ror.org/024kbgz78","country_code":"KR","type":"education","lineage":["https://openalex.org/I39534123"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongjin Yoo","raw_affiliation_strings":["Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology, Gwangju, South Korea","Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology (GIST), Gwangju, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology, Gwangju, South Korea","institution_ids":["https://openalex.org/I39534123"]},{"raw_affiliation_string":"Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology (GIST), Gwangju, Republic of Korea","institution_ids":["https://openalex.org/I39534123"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040548650","display_name":"Kwang Mong Sim","orcid":"https://orcid.org/0000-0001-8618-2957"},"institutions":[{"id":"https://openalex.org/I39534123","display_name":"Gwangju Institute of Science and Technology","ror":"https://ror.org/024kbgz78","country_code":"KR","type":"education","lineage":["https://openalex.org/I39534123"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kwang Mong Sim","raw_affiliation_strings":["Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology, Gwangju, South Korea","Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology (GIST), Gwangju, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology, Gwangju, South Korea","institution_ids":["https://openalex.org/I39534123"]},{"raw_affiliation_string":"Multi-Agent and Cloud Computing Systems Laboratory, School of Information and Communication, Gwangju Institute of Science and Technology (GIST), Gwangju, Republic of Korea","institution_ids":["https://openalex.org/I39534123"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39534123"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8987897634506226},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7214134931564331},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6117671132087708},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5894994139671326},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5480284690856934},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4995725154876709},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.44648459553718567},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.44528287649154663},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43886598944664},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31366610527038574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8987897634506226},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7214134931564331},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6117671132087708},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5894994139671326},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5480284690856934},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4995725154876709},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.44648459553718567},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44528287649154663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43886598944664},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31366610527038574},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis.2011.6045089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2011.6045089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Cloud Computing and Intelligence Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1861377444","https://openalex.org/W2022678927","https://openalex.org/W2037712729","https://openalex.org/W2096125134","https://openalex.org/W2100830825","https://openalex.org/W2102130607","https://openalex.org/W2109722477","https://openalex.org/W2122465391","https://openalex.org/W2128912667","https://openalex.org/W2131229759","https://openalex.org/W2132927197","https://openalex.org/W2133964524","https://openalex.org/W2150668973","https://openalex.org/W2150884640","https://openalex.org/W6639193275"],"related_works":["https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2571250724","https://openalex.org/W2064720525","https://openalex.org/W2111125783","https://openalex.org/W2517841089","https://openalex.org/W2101188580","https://openalex.org/W3147391527"],"abstract_inverted_index":{"MapReduce":[0,15,32,49],"is":[1,99],"an":[2,36,71],"emerging":[3],"paradigm":[4],"for":[5,75,134],"data":[6,22,54],"intensive":[7,23],"processing":[8,55,163],"with":[9,110,118,172],"support":[10],"of":[11,31,45,85,131,160],"cloud":[12],"computing":[13,62],"technology.":[14],"provides":[16],"convenient":[17],"programming":[18,38],"interfaces":[19],"to":[20,102,120],"distribute":[21],"works":[24],"in":[25,78,106,138,177,182],"a":[26,79,100,107,129],"cluster":[27,81,109],"environment.":[28,82],"The":[29,83],"strengths":[30,151],"are":[33,89,167,184],"fault":[34],"tolerance,":[35],"easy":[37],"structure":[39],"and":[40,56,67,94,123,152,164,179],"high":[41,57],"scalability.":[42],"A":[43],"variety":[44],"applications":[46],"have":[47],"adopted":[48],"including":[50],"scientific":[51],"analysis,":[52],"web":[53],"performance":[58],"computing.":[59],"Data":[60],"Intensive":[61],"systems,":[63],"such":[64],"as":[65],"Hadoop":[66,178],"Dryad,":[68],"should":[69],"provide":[70],"efficient":[72],"scheduling":[73,86,116,132,146,176],"mechanism":[74],"enhanced":[76],"utilization":[77],"shared":[80,108],"problems":[84,117],"map-reduce":[87],"jobs":[88,105],"mostly":[90],"caused":[91],"by":[92],"locality":[93,173],"synchronization":[95,122,156],"overhead.":[96],"Also,":[97],"there":[98],"need":[101],"schedule":[103],"multiple":[104],"fairness":[111,124,170],"constraints.":[112],"By":[113],"introducing":[114],"the":[115],"regards":[119],"locality,":[121],"constraints,":[125],"this":[126,142],"paper":[127,143],"reviews":[128],"collection":[130],"methods":[133,147],"handling":[135],"these":[136],"issues":[137],"MapReduce.":[139],"In":[140],"addition,":[141],"compares":[144],"different":[145],"evaluating":[148],"their":[149],"features,":[150],"weaknesses.":[153],"For":[154,169],"resolving":[155],"overhead,":[157],"two":[158],"categories":[159],"studies;":[161],"asynchronous":[162],"speculative":[165],"execution":[166],"discussed.":[168,185],"constraints":[171],"improvement,":[174],"delay":[175],"Quincy":[180],"scheduler":[181],"Dryad":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}