{"id":"https://openalex.org/W2022167206","doi":"https://doi.org/10.1109/tsc.2015.2426186","title":"Dynamic Job Ordering and Slot Configurations for MapReduce Workloads","display_name":"Dynamic Job Ordering and Slot Configurations for MapReduce Workloads","publication_year":2015,"publication_date":"2015-04-24","ids":{"openalex":"https://openalex.org/W2022167206","doi":"https://doi.org/10.1109/tsc.2015.2426186","mag":"2022167206"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2015.2426186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2426186","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services 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/A5010031092","display_name":"Shanjiang Tang","orcid":"https://orcid.org/0000-0001-9533-9899"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shanjiang Tang","raw_affiliation_strings":["School of Computer Science and Technology, Tianjin University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Tianjin University, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062087243","display_name":"Bu\u2010Sung Lee","orcid":"https://orcid.org/0000-0001-7828-7900"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bu-Sung Lee","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.0022,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.98448991,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"4","last_page":"17"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9943000078201294,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9898999929428101,"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.9058895707130432},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.8828245401382446},{"id":"https://openalex.org/keywords/map-reduce","display_name":"Map reduce","score":0.6000714302062988},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5451781153678894},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.532288134098053},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.528326153755188},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.48387014865875244},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4462425410747528},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.44320523738861084},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.43343058228492737},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.2849608063697815},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.18339532613754272},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1727524697780609},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.13883253931999207},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13521167635917664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11666962504386902}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9058895707130432},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8828245401382446},{"id":"https://openalex.org/C3019257732","wikidata":"https://www.wikidata.org/wiki/Q567759","display_name":"Map reduce","level":3,"score":0.6000714302062988},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5451781153678894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.532288134098053},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.528326153755188},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48387014865875244},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4462425410747528},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.44320523738861084},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.43343058228492737},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2849608063697815},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18339532613754272},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1727524697780609},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.13883253931999207},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13521167635917664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11666962504386902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2015.2426186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2426186","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/80385","is_oa":false,"landing_page_url":"https://hdl.handle.net/10220/40666","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5400000214576721,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W110612056","https://openalex.org/W152978804","https://openalex.org/W1486629305","https://openalex.org/W1501066815","https://openalex.org/W1508832460","https://openalex.org/W1535431348","https://openalex.org/W1834532152","https://openalex.org/W1968160647","https://openalex.org/W1975311570","https://openalex.org/W2001435223","https://openalex.org/W2001664299","https://openalex.org/W2008607837","https://openalex.org/W2010279913","https://openalex.org/W2024085737","https://openalex.org/W2024768250","https://openalex.org/W2035543557","https://openalex.org/W2048898205","https://openalex.org/W2051586153","https://openalex.org/W2056367657","https://openalex.org/W2061219650","https://openalex.org/W2065163424","https://openalex.org/W2075167823","https://openalex.org/W2076164405","https://openalex.org/W2081804145","https://openalex.org/W2090732649","https://openalex.org/W2096125134","https://openalex.org/W2114854276","https://openalex.org/W2126126335","https://openalex.org/W2126547925","https://openalex.org/W2129055634","https://openalex.org/W2132110701","https://openalex.org/W2136659887","https://openalex.org/W2141418984","https://openalex.org/W2150519102","https://openalex.org/W2158876212","https://openalex.org/W2173213060","https://openalex.org/W2294316975","https://openalex.org/W2401502609","https://openalex.org/W2912802084","https://openalex.org/W4213146104","https://openalex.org/W4236295709","https://openalex.org/W4237645274","https://openalex.org/W4246315676","https://openalex.org/W6604455612","https://openalex.org/W6632229964","https://openalex.org/W6639007902","https://openalex.org/W6712754377","https://openalex.org/W6758383543"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2287264064","https://openalex.org/W2130149817","https://openalex.org/W3204654320","https://openalex.org/W2810393632","https://openalex.org/W2244881412"],"abstract_inverted_index":{"MapReduce":[0,17,83,111,126,155],"is":[1],"a":[2,21,82,125,129,154],"popular":[3],"parallel":[4],"computing":[5],"paradigm":[6],"for":[7,81,108,124,149,153],"large-scale":[8],"data":[9,14],"processing":[10],"in":[11,47,56,192,195],"clusters":[12],"and":[13,50,59,77,89,103,167],"centers.":[15],"A":[16],"workload":[18,84,127],"generally":[19],"contains":[20],"set":[22],"of":[23,26,29,97,116,139],"jobs,":[24],"each":[25],"which":[27],"consists":[28],"multiple":[30,35],"map":[31,42,48,66],"tasks":[32,43,52,67],"followed":[33],"by":[34],"reduce":[36,51,57,71],"tasks.":[37],"Due":[38],"to":[39,99,178,189],"1)":[40],"that":[41,65,144,169,175],"can":[44,53,146],"only":[45,54],"run":[46,55],"slots":[49],"slots,":[58],"2)":[60],"the":[61,101,104,120,142],"general":[62],"execution":[63,75],"constraints":[64],"are":[68,176],"executed":[69],"before":[70],"tasks,":[72],"different":[73,87],"job":[74,121],"orders":[76],"map/reduce":[78,131,150],"slot":[79,132,151],"configurations":[80],"have":[85],"significantly":[86],"performance":[88],"system":[90],"utilization.":[91],"This":[92],"paper":[93],"proposes":[94],"two":[95],"classes":[96],"algorithms":[98,117,140,172],"minimize":[100],"makespan":[102],"total":[105],"completion":[106],"time":[107,194],"an":[109],"offline":[110],"workload.":[112,156],"Our":[113],"first":[114],"class":[115,138],"focuses":[118],"on":[119,164],"ordering":[122],"optimization":[123,148],"under":[128],"given":[130],"configuration.":[133],"In":[134],"contrast,":[135],"our":[136,170],"second":[137],"considers":[141],"scenario":[143],"we":[145],"perform":[147,158],"configuration":[152],"We":[157],"simulations":[159],"as":[160,162],"well":[161],"experiments":[163],"Amazon":[165],"EC2":[166],"show":[168],"proposed":[171],"produce":[173],"results":[174],"up":[177],"15":[179],"~":[180],"80":[181],"percent":[182],"better":[183],"than":[184],"currently":[185],"unoptimized":[186],"Hadoop,":[187],"leading":[188],"significant":[190],"reductions":[191],"running":[193],"practice.":[196]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}