{"id":"https://openalex.org/W2883819399","doi":"https://doi.org/10.4018/ijghpc.2018100101","title":"A Predictive Map Task Scheduler for Optimizing Data Locality in MapReduce Clusters","display_name":"A Predictive Map Task Scheduler for Optimizing Data Locality in MapReduce Clusters","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2883819399","doi":"https://doi.org/10.4018/ijghpc.2018100101","mag":"2883819399"},"language":"en","primary_location":{"id":"doi:10.4018/ijghpc.2018100101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijghpc.2018100101","pdf_url":null,"source":{"id":"https://openalex.org/S43307632","display_name":"International Journal of Grid and High Performance Computing","issn_l":"1938-0259","issn":["1938-0259","1938-0267"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and High Performance Computing","raw_type":"journal-article"},"type":"article","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/A5042153012","display_name":"Mohamed Merabet","orcid":"https://orcid.org/0000-0003-1120-1943"},"institutions":[{"id":"https://openalex.org/I4210125514","display_name":"Universit\u00e9 Djilali de Sidi Bel Abb\u00e8s","ror":"https://ror.org/0378szg41","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210125514"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Mohamed Merabet","raw_affiliation_strings":["EEDIS Laboratory, DjillaliLiabes University of Sidi Bel Abbes, Sidi Bel Abbes, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EEDIS Laboratory, DjillaliLiabes University of Sidi Bel Abbes, Sidi Bel Abbes, Algeria","institution_ids":["https://openalex.org/I4210125514"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026225688","display_name":"Sidi Mohamed Benslimane","orcid":"https://orcid.org/0000-0002-7008-7434"},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Sidi mohamed Benslimane","raw_affiliation_strings":["LabRI Laboratory, Ecole Superieure en Informatique, Sidi Bel-Abbes, Algeria"],"raw_orcid":"https://orcid.org/0000-0002-7008-7434","affiliations":[{"raw_affiliation_string":"LabRI Laboratory, Ecole Superieure en Informatique, Sidi Bel-Abbes, Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035889360","display_name":"Mahmoud Barhamgi","orcid":"https://orcid.org/0000-0003-2974-3951"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mahmoud Barhamgi","raw_affiliation_strings":["Claude Bernard Lyon 1 University, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Claude Bernard Lyon 1 University, Lyon, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015912618","display_name":"Christine Bonnet","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christine Bonnet","raw_affiliation_strings":["Universit\u00e9 Lyon 1, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lyon 1, Lyon, France","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2339,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85736456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"14"},"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.9998000264167786,"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.9998000264167786,"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.993399977684021,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8784250020980835},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8362463712692261},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7447428703308105},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5638024806976318},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.547655463218689},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5367914438247681},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47696244716644287},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45910266041755676},{"id":"https://openalex.org/keywords/map-reduce","display_name":"Map reduce","score":0.4201257824897766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3799509108066559},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3212068974971771},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27421659231185913},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.25524938106536865},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13540548086166382}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8784250020980835},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8362463712692261},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7447428703308105},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5638024806976318},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.547655463218689},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5367914438247681},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47696244716644287},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45910266041755676},{"id":"https://openalex.org/C3019257732","wikidata":"https://www.wikidata.org/wiki/Q567759","display_name":"Map reduce","level":3,"score":0.4201257824897766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3799509108066559},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3212068974971771},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27421659231185913},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.25524938106536865},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13540548086166382},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4018/ijghpc.2018100101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijghpc.2018100101","pdf_url":null,"source":{"id":"https://openalex.org/S43307632","display_name":"International Journal of Grid and High Performance Computing","issn_l":"1938-0259","issn":["1938-0259","1938-0267"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and High Performance Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W126407280","https://openalex.org/W580366031","https://openalex.org/W1794174336","https://openalex.org/W1834532152","https://openalex.org/W1990745189","https://openalex.org/W1993120508","https://openalex.org/W1999357043","https://openalex.org/W2059348194","https://openalex.org/W2064099358","https://openalex.org/W2074501444","https://openalex.org/W2096125134","https://openalex.org/W2159128662","https://openalex.org/W2159588611","https://openalex.org/W2181302753","https://openalex.org/W2266330136","https://openalex.org/W2408601068","https://openalex.org/W2548671205","https://openalex.org/W2576147416","https://openalex.org/W3100134010","https://openalex.org/W4235985402","https://openalex.org/W4241005359","https://openalex.org/W6638329389"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W2085845213"],"abstract_inverted_index":{"This":[0],"article":[1,94],"describes":[2],"how":[3,92],"data":[4,58,82,109,114,151,169],"locality":[5,152,170],"is":[6,85,91,121,146],"becoming":[7],"one":[8],"of":[9,17,21,66,101,138,174],"the":[10,31,57,79,88,98,130,163],"most":[11,32,131],"critical":[12],"factors":[13],"to":[14,36,43,55,59,77,104,107,135],"affect":[15],"performance":[16],"MapReduce":[18],"clusters":[19],"because":[20],"network":[22],"bisection":[23],"bandwidth":[24],"becomes":[25],"a":[26,124,142],"bottleneck.":[27],"Task":[28,127],"scheduler":[29],"assigns":[30,129],"appropriate":[33],"map":[34,39,67,102,133,175],"tasks":[35,40,49,84,103,134,156],"nodes.":[37],"If":[38],"are":[41],"scheduled":[42],"nodes":[44,61,136],"without":[45,112],"input":[46,81],"data,":[47],"these":[48],"will":[50],"issue":[51],"remote":[52],"I/O":[53],"operations":[54],"copy":[56],"local":[60],"that":[62,70,123,162],"decrease":[63],"execution":[64,99,172],"time":[65,100,173],"tasks.":[68,176],"In":[69,117],"case,":[71],"prefetching":[72,110],"mechanism":[73],"can":[74,95,165],"be":[75,105],"useful":[76],"preload":[78],"needed":[80],"before":[83],"launching.":[86],"Therefore,":[87],"key":[89],"challenge":[90],"this":[93,118],"accurately":[96],"predict":[97],"able":[106],"use":[108],"effectively":[111],"any":[113],"access":[115],"delay.":[116],"article,":[119],"it":[120],"proposed":[122],"Predictive":[125],"Map":[126],"Scheduler":[128],"suitable":[132],"ahead":[137],"time.":[139],"Following":[140],"this,":[141],"linear":[143],"regression":[144],"model":[145],"used":[147],"for":[148,155],"prediction":[149],"and":[150,171],"based":[153],"algorithm":[154],"scheduling.":[157],"The":[158],"experimental":[159],"results":[160],"show":[161],"method":[164],"greatly":[166],"improve":[167],"both":[168]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}