{"id":"https://openalex.org/W4285267065","doi":"https://doi.org/10.1109/tcc.2022.3184081","title":"HATS: HetTask Scheduling","display_name":"HATS: HetTask Scheduling","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W4285267065","doi":"https://doi.org/10.1109/tcc.2022.3184081"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2022.3184081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2022.3184081","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud 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/A5048609373","display_name":"Sina Zangbari Koohi","orcid":"https://orcid.org/0000-0002-7690-8950"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Sina Zangbari Koohi","raw_affiliation_strings":["Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-7690-8950","affiliations":[{"raw_affiliation_string":"Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020450057","display_name":"Nor Asilah Wati Abdul Hamid","orcid":"https://orcid.org/0000-0001-8095-7678"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Nor Asilah Wati Abdul Hamid","raw_affiliation_strings":["Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","Institute for Mathematical Research, Laboratory of Computational Sciences and Mathematical Physics, Institute for Mathematical Research, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-8095-7678","affiliations":[{"raw_affiliation_string":"Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Institute for Mathematical Research, Laboratory of Computational Sciences and Mathematical Physics, Institute for Mathematical Research, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046100888","display_name":"\u041cohamed Othman","orcid":"https://orcid.org/0000-0002-5124-5759"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Mohamed Othman","raw_affiliation_strings":["Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","Institute for Mathematical Research, Laboratory of Computational Sciences and Mathematical Physics, Institute for Mathematical Research, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-5124-5759","affiliations":[{"raw_affiliation_string":"Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Institute for Mathematical Research, Laboratory of Computational Sciences and Mathematical Physics, Institute for Mathematical Research, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068061328","display_name":"Gafurjan Ibragimov","orcid":"https://orcid.org/0000-0002-4282-7482"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Gafurjan Ibragimov","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-4282-7482","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, Seri Kembangan, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130343225"],"apc_list":null,"apc_paid":null,"fwci":0.0883,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37306824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"11","issue":"2","first_page":"2071","last_page":"2083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8638430833816528},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6794159412384033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5661553144454956},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5276162624359131},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4212341904640198},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4209338426589966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33053240180015564},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18576321005821228},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.135944664478302},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.09364065527915955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08178487420082092},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07887494564056396},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07013636827468872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8638430833816528},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6794159412384033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5661553144454956},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5276162624359131},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4212341904640198},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4209338426589966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33053240180015564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18576321005821228},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.135944664478302},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.09364065527915955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08178487420082092},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07887494564056396},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07013636827468872}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcc.2022.3184081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2022.3184081","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:psasir.upm.edu.my:101684","is_oa":false,"landing_page_url":"http://psasir.upm.edu.my/id/eprint/101684/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196260","display_name":"Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130343225","host_organization_name":"Universiti Putra Malaysia","host_organization_lineage":["https://openalex.org/I130343225"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W7857344","https://openalex.org/W125936143","https://openalex.org/W324754135","https://openalex.org/W1494574844","https://openalex.org/W1506116723","https://openalex.org/W1531780087","https://openalex.org/W1584753249","https://openalex.org/W1910515323","https://openalex.org/W1973113780","https://openalex.org/W1975464357","https://openalex.org/W1978262702","https://openalex.org/W1981893977","https://openalex.org/W1989826169","https://openalex.org/W1992432622","https://openalex.org/W1997542937","https://openalex.org/W2004951603","https://openalex.org/W2005676288","https://openalex.org/W2022490362","https://openalex.org/W2022750885","https://openalex.org/W2025718013","https://openalex.org/W2059638322","https://openalex.org/W2070232376","https://openalex.org/W2078174680","https://openalex.org/W2079303253","https://openalex.org/W2082817855","https://openalex.org/W2083637347","https://openalex.org/W2088782723","https://openalex.org/W2092322180","https://openalex.org/W2107533093","https://openalex.org/W2118953734","https://openalex.org/W2130822890","https://openalex.org/W2138388932","https://openalex.org/W2163501979","https://openalex.org/W2309560168","https://openalex.org/W2521259554","https://openalex.org/W2612358188","https://openalex.org/W2758864532","https://openalex.org/W2767239597","https://openalex.org/W2768390532","https://openalex.org/W2903353617","https://openalex.org/W2921946800","https://openalex.org/W3005526525","https://openalex.org/W3006670243","https://openalex.org/W3026788146","https://openalex.org/W3037073594","https://openalex.org/W3044119146","https://openalex.org/W3047918940","https://openalex.org/W3118265382","https://openalex.org/W3148876425","https://openalex.org/W4213477667","https://openalex.org/W4236269389","https://openalex.org/W6677275879"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371","https://openalex.org/W2130555437"],"abstract_inverted_index":{"To":[0,24],"handle":[1],"task":[2,15,27,111],"execution,":[3],"modern":[4],"supercomputers":[5],"employ":[6],"thousands":[7],"(or":[8],"millions)":[9],"of":[10,35,40,58,96,109],"processors.":[11],"In":[12,54],"such":[13,50],"supercomputers,":[14],"scheduling":[16,28,75],"has":[17],"a":[18,71,93,130,165],"meaningful":[19],"impression":[20],"on":[21,140],"system":[22],"performance.":[23],"improve":[25],"efficiency,":[26],"algorithms":[29],"aim":[30],"to":[31,104,146],"decrease":[32],"the":[33,38,56,99,107,110,121,127,135,147,151],"volume":[34,160],"communication":[36,159],"and":[37,60,125,161],"number":[39],"message":[41],"exchanges.":[42],"These":[43],"efforts,":[44],"however,":[45],"result":[46],"in":[47,98,120,126,164],"other":[48,148],"bottlenecks,":[49],"as":[51],"high-link":[52],"congestion.":[53],"addition,":[55],"heterogeneity":[57],"processors":[59],"networks":[61],"is":[62,117],"another":[63],"major":[64],"challenge":[65],"for":[66,74],"schedulers.":[67],"This":[68],"paper":[69],"presents":[70],"new":[72,94],"algorithm":[73,83,116],"called":[76],"Heterogeneity-Aware":[77],"Task":[78],"Scheduling":[79],"(HATS).":[80],"The":[81,113,138],"proposed":[82,152],"adopts":[84],"an":[85],"updated":[86],"multi-level":[87],"hyper-graph":[88,108],"partitioning":[89,123],"approach.":[90],"It":[91],"describes":[92],"method":[95,153],"aggregation":[97],"coarsening":[100],"step":[101],"that":[102],"helps":[103],"accurately":[105],"coarsen":[106],"model.":[112],"Raccoon":[114],"Optimization":[115],"then":[118],"used":[119],"initial":[122,136],"phase,":[124,129],"un-coarsening":[128],"novel":[131],"refinement":[132],"procedure":[133],"optimises":[134],"partitions.":[137],"experiments":[139],"this":[141],"approach":[142],"showed":[143],"that,":[144],"compared":[145],"well-known":[149],"algorithms,":[150],"offers":[154],"better":[155],"schedules":[156],"with":[157],"lower":[158],"imbalance":[162],"ratio":[163],"shorter":[166],"time.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}