{"id":"https://openalex.org/W2177347142","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.295","title":"HETS: Heterogeneous Edge and Task Scheduling Algorithm for Heterogeneous Computing Systems","display_name":"HETS: Heterogeneous Edge and Task Scheduling Algorithm for Heterogeneous Computing Systems","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2177347142","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.295","mag":"2177347142"},"language":"en","primary_location":{"id":"doi:10.1109/hpcc-css-icess.2015.295","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-css-icess.2015.295","pdf_url":null,"source":{"id":"https://openalex.org/S7407087401","display_name":"IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems","raw_type":"proceedings-article"},"volume":null,"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/A5054384505","display_name":"Anum Masood","orcid":"https://orcid.org/0000-0001-5411-8969","observed_orcids":["https://orcid.org/0000-0001-5411-8969","https://orcid.org/0009-0007-5757-1938"]},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Anum Masood","raw_affiliation_strings":["Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047852637","display_name":"Ehsan Ullah Munir","orcid":"https://orcid.org/0000-0001-7838-0291","observed_orcids":["https://orcid.org/0000-0001-7838-0291","https://orcid.org/0000-0002-1777-2889"]},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ehsan Ullah Munir","raw_affiliation_strings":["Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054011637","display_name":"M. Mustafa Rafique","orcid":"https://orcid.org/0000-0002-5034-2880","observed_orcids":["https://orcid.org/0000-0002-5034-2880"]},"institutions":[{"id":"https://openalex.org/I4210100977","display_name":"IBM (Ireland)","ror":"https://ror.org/0146h2h75","country_code":"IE","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210100977"]},{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"M. Mustafa Rafique","raw_affiliation_strings":["IBM Research - Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - Ireland","institution_ids":["https://openalex.org/I4210100977","https://openalex.org/I4210145784"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114374100","display_name":"Samee U. Khan","orcid":"https://orcid.org/0009-0007-6641-9735","observed_orcids":["https://orcid.org/0009-0007-6641-9735"]},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samee Ullah Khan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Dakota State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Dakota State University, USA","institution_ids":["https://openalex.org/I57328836"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1083,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.77070978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1865","last_page":"1870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9160000085830688,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9160000085830688,"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.032499998807907104,"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"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.00800000037997961,"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/heterogeneous-computing","display_name":"heterogeneous computing","score":0.7279999852180481},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.8460000157356262},{"id":"https://openalex.org/keywords/network-processors","display_name":"network processors","score":0.5109999775886536},{"id":"https://openalex.org/keywords/task-graphs","display_name":"task graphs","score":0.5590000152587891},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.5759999752044678},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.7129999995231628},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.8500000238418579},{"id":"https://openalex.org/keywords/network-bandwidth","display_name":"network bandwidth","score":0.39800000190734863},{"id":"https://openalex.org/keywords/execution-time","display_name":"execution time","score":0.4169999957084656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184878826141357},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.547310471534729},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5347880721092224},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5149348378181458},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4973807632923126},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49312564730644226},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.38356825709342957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16323637962341309},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13501793146133423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13372811675071716},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.06707975268363953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcc-css-icess.2015.295","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-css-icess.2015.295","pdf_url":null,"source":{"id":"https://openalex.org/S7407087401","display_name":"IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems","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":22,"referenced_works":["https://openalex.org/W2303347","https://openalex.org/W131669097","https://openalex.org/W1784710995","https://openalex.org/W1958965543","https://openalex.org/W1965835307","https://openalex.org/W1992080887","https://openalex.org/W1996533619","https://openalex.org/W2024749522","https://openalex.org/W2025397485","https://openalex.org/W2040466547","https://openalex.org/W2075640204","https://openalex.org/W2092784643","https://openalex.org/W2095165979","https://openalex.org/W2096709532","https://openalex.org/W2097911714","https://openalex.org/W2141235369","https://openalex.org/W2144073585","https://openalex.org/W2148777733","https://openalex.org/W2149294210","https://openalex.org/W2150675477","https://openalex.org/W2159537329","https://openalex.org/W6638026133"],"related_works":["https://openalex.org/W2023971080","https://openalex.org/W4319663003","https://openalex.org/W2176163491","https://openalex.org/W2132681076","https://openalex.org/W1958965543","https://openalex.org/W1558277167","https://openalex.org/W2095165979","https://openalex.org/W2096709532","https://openalex.org/W7096450611","https://openalex.org/W1964874468"],"abstract_inverted_index":{"Widely":[0],"used":[1],"computing":[2,38],"systems":[3],"are":[4,115],"heterogeneous":[5,37],"in":[6,14,36,134],"nature,":[7],"comprising":[8],"of":[9,17,58,65,72,84,124,136,142,151,180,184],"interconnected":[10],"resources":[11],"which":[12],"differ":[13],"computational":[15,82],"capability":[16,83],"processing":[18],"nodes":[19],"and":[20,47,68,129,172,187],"network":[21,63,77],"bandwidth.":[22],"Due":[23],"to":[24,32],"this":[25],"diversity,":[26],"an":[27],"efficient":[28],"heuristic":[29],"is":[30,92,146],"required":[31],"achieve":[33],"high":[34],"performance":[35],"system.":[39],"In":[40,88],"our":[41],"proposed":[42,118,144],"scheduling":[43],"algorithm,":[44],"Heterogeneous":[45],"Edge":[46],"Task":[48],"Scheduling":[49],"(HETS),":[50],"we":[51],"schedule":[52,69,132],"the":[53,56,62,76,81,85,90,96,102,108,121,125,137,143,152,178,193],"communication":[54,122],"between":[55],"tasks":[57,71],"application":[59,126],"graph":[60,127],"onto":[61],"links":[64],"varying":[66,149],"bandwidth,":[67],"these":[70],"different":[73],"computation":[74],"on":[75,159],"processors":[78],"after":[79,110],"considering":[80],"available":[86],"processors.":[87],"HETS,":[89],"prioritization":[91],"done":[93],"by":[94,148],"calculating":[95],"edge":[97],"priority":[98],"as":[99,101,156,158,168],"well":[100,157],"node":[103],"priority.":[104],"HETS":[105,181],"algorithm":[106,119,145,182],"selects":[107],"task":[109,154],"all":[111],"its":[112],"incoming":[113],"edges":[114,128],"scheduled.":[116],"The":[117],"minimizes":[120],"overhead":[123],"obtains":[130],"reduced":[131,185],"length":[133],"terms":[135],"over":[138],"allexecution":[139],"time.":[140],"Performance":[141],"studied":[147],"parameters":[150],"standard":[153],"graphs":[155,164],"real":[160],"world":[161],"directed":[162],"acyclic":[163],"(DAGs)":[165],"application,":[166],"such":[167],"Cybershake,":[169],"Gaussian":[170],"Elimination,":[171],"Montage.":[173],"Extensive":[174],"simulation":[175],"results":[176],"show":[177],"effectiveness":[179],"interms":[183],"makespan":[186],"improved":[188],"Schedule":[189],"Length":[190],"Ratio(SLR)":[191],"for":[192],"given":[194],"tasks.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}