{"id":"https://openalex.org/W1970899592","doi":"https://doi.org/10.1109/chinagrid.2012.27","title":"A Dispatching-Rule-Based Task Scheduling Policy for MapReduce with Multi-type Jobs in Heterogeneous Environments","display_name":"A Dispatching-Rule-Based Task Scheduling Policy for MapReduce with Multi-type Jobs in Heterogeneous Environments","alternate_titles":[],"publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W1970899592","doi":"https://doi.org/10.1109/chinagrid.2012.27","mag":"1970899592"},"language":"en","primary_location":{"id":"doi:10.1109/chinagrid.2012.27","doi":"https://doi.org/10.1109/chinagrid.2012.27","is_oa":false,"landing_page_url":"https://doi.org/10.1109/chinagrid.2012.27","pdf_url":null,"source":{"id":"https://openalex.org/S4306421742","display_name":"ChinaGrid Annual Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Seventh ChinaGrid Annual Conference","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1970899592"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5035564767","display_name":"Xiang Gao","orcid":"https://orcid.org/0000-0002-3070-9980","observed_orcids":["https://orcid.org/0000-0002-3070-9980"]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiang Gao","raw_affiliation_strings":["China Mobile Communications Corporation, Beijing, China","China Mobile Commun. Corp. (CMCC), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Communications Corporation, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Commun. Corp. (CMCC), Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qing Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Qing Chen","raw_affiliation_strings":["China Mobile Communications Corporation, Beijing, China","China Mobile Commun. Corp. (CMCC), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Communications Corporation, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Commun. Corp. (CMCC), Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652865","display_name":"Yurong Chen","orcid":"https://orcid.org/0000-0001-9333-1746","observed_orcids":["https://orcid.org/0000-0001-9333-1746"]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yurong Chen","raw_affiliation_strings":["China Mobile Communications Corporation, Beijing, China","China Mobile Commun. Corp. (CMCC), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Communications Corporation, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Commun. Corp. (CMCC), Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112185445","display_name":"Qingwei Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Qingwei Sun","raw_affiliation_strings":["China Mobile Communications Corporation, Beijing, China","China Mobile Commun. Corp. (CMCC), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Communications Corporation, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Commun. Corp. (CMCC), Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yan Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I51629411","display_name":"Siemens (China)","ror":"https://ror.org/00v6g9845","country_code":"CN","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I51629411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yan Liu","raw_affiliation_strings":["Corporation Technology Siemens AG, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corporation Technology Siemens AG, Beijing, China","institution_ids":["https://openalex.org/I51629411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100661052","display_name":"Mingzhu Li","orcid":"https://orcid.org/0009-0003-4514-4155","observed_orcids":["https://orcid.org/0009-0003-4514-4155"]},"institutions":[{"id":"https://openalex.org/I51629411","display_name":"Siemens (China)","ror":"https://ror.org/00v6g9845","country_code":"CN","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I51629411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mingzhu Li","raw_affiliation_strings":["Corporation Technology Siemens AG, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corporation Technology Siemens AG, Beijing, China","institution_ids":["https://openalex.org/I51629411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.781,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.66027208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"24"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9189000129699707,"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.9189000129699707,"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.05490000173449516,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.01720000058412552,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.9679999947547913},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.9980000257492065},{"id":"https://openalex.org/keywords/dispatching-rules","display_name":"dispatching rules","score":0.9950000047683716},{"id":"https://openalex.org/keywords/heterogeneous-computing-environments","display_name":"heterogeneous computing environments","score":0.8519999980926514},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"job shop scheduling","score":0.8420000076293945},{"id":"https://openalex.org/keywords/online-scheduling","display_name":"online scheduling","score":0.5839999914169312},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.7020000219345093},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.734000027179718},{"id":"https://openalex.org/keywords/enterprise-data-analysis","display_name":"enterprise data analysis","score":0.8840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8673303723335266},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6905733346939087},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6835674047470093},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6411604285240173},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6256549954414368},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.48156073689460754},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48051154613494873},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.450011670589447},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36115771532058716},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22440201044082642},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14618051052093506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13758313655853271},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10292991995811462},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/chinagrid.2012.27","doi":"https://doi.org/10.1109/chinagrid.2012.27","is_oa":false,"landing_page_url":"https://doi.org/10.1109/chinagrid.2012.27","pdf_url":null,"source":{"id":"https://openalex.org/S4306421742","display_name":"ChinaGrid Annual Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Seventh ChinaGrid Annual Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W11297835","https://openalex.org/W110612056","https://openalex.org/W1549518189","https://openalex.org/W1861377444","https://openalex.org/W1967864040","https://openalex.org/W1981549570","https://openalex.org/W2077200369","https://openalex.org/W2100830825","https://openalex.org/W2103886725","https://openalex.org/W2121082877","https://openalex.org/W2148317584","https://openalex.org/W2169200998","https://openalex.org/W2173213060"],"related_works":["https://openalex.org/W3211107639","https://openalex.org/W1997882450","https://openalex.org/W4384824883","https://openalex.org/W2605029854","https://openalex.org/W2295078974","https://openalex.org/W4306755535","https://openalex.org/W2769402220","https://openalex.org/W2523555989","https://openalex.org/W2469041485","https://openalex.org/W3092518637"],"abstract_inverted_index":{"MapReduce":[0,86],"has":[1],"emerged":[2],"as":[3,117],"an":[4,118],"important":[5,90],"and":[6,13,23,38,51,61,68,107,128,137,151],"widely":[7],"used":[8],"programming":[9],"model":[10,26],"for":[11,42],"distributed":[12],"parallel":[14],"computing,":[15],"due":[16],"to":[17,29,78,91],"its":[18],"ease":[19],"of":[20],"use,":[21],"generality":[22],"scalability.":[24],"This":[25,111],"is":[27,40,89],"proposed":[28],"mainly":[30],"solve":[31],"large-scale":[32],"data":[33,81],"processing,":[34],"i.e.":[35],"data-intensive":[36,67],"jobs,":[37],"it":[39,88],"optimized":[41],"homogenous":[43],"environment,":[44],"in":[45,108,178],"which":[46,64],"computing":[47,74],"nodes":[48],"are":[49],"identical":[50],"dedicated.":[52],"Today":[53],"enterprise":[54,80],"IT":[55],"systems":[56],"preserve":[57],"massive,":[58],"historical":[59],"management":[60],"operational":[62],"data,":[63],"need":[65],"both":[66],"computation-intensive":[69],"analysis":[70,82],"while":[71],"using":[72,143],"heterogeneous":[73,109],"resources.":[75],"In":[76],"order":[77],"support":[79],"application":[83],"with":[84,104,147,158,173],"the":[85,100,114,123,145,174],"model,":[87],"improve":[92],"MapReduce's":[93],"task":[94],"scheduling":[95,115,126,139,176],"algorithm":[96,177],"that":[97,164],"can":[98,166],"reduce":[99],"overall":[101],"completion":[102],"time":[103,150],"multi-type":[105],"jobs":[106],"environments.":[110],"paper":[112],"formulates":[113],"problem":[116],"optimization":[119],"problem.":[120],"Based":[121],"on":[122],"job":[124],"shop":[125],"theory":[127],"existing":[129],"approximation":[130],"algorithms,":[131],"we":[132],"propose":[133],"a":[134,153,168],"new":[135],"dispatching-rule-based":[136],"online":[138],"policy":[140],"LPT-\u03b8.":[141],"By":[142],"LPT-\u03b8,":[144],"tasks":[146],"larger":[148],"processing":[149],"within":[152],"\u03b8-space":[154],"would":[155],"be":[156],"assigned":[157],"higher":[159],"priorities.":[160],"Numerical":[161],"results":[162],"show":[163],"LPT-\u03b8":[165],"achieve":[167],"12%~45%":[169],"performance":[170],"gain":[171],"compared":[172],"original":[175],"MapReduce.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1970899592","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
