{"id":"https://openalex.org/W4308141496","doi":"https://doi.org/10.1142/s0218126623501414","title":"Multiple Objective Fairness Scheduling Optimization Algorithms Based on Multiple DAGs in Heterogeneous Edge Computing","display_name":"Multiple Objective Fairness Scheduling Optimization Algorithms Based on Multiple DAGs in Heterogeneous Edge Computing","publication_year":2022,"publication_date":"2022-11-02","ids":{"openalex":"https://openalex.org/W4308141496","doi":"https://doi.org/10.1142/s0218126623501414"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126623501414","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5101946428","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-6116-5146"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I119273862","display_name":"Central South University of Forestry and Technology","ror":"https://ror.org/02czw2k81","country_code":"CN","type":"education","lineage":["https://openalex.org/I119273862"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China","institution_ids":["https://openalex.org/I139660479","https://openalex.org/I119273862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053023097","display_name":"Kelei Zhan","orcid":"https://orcid.org/0000-0001-8154-8892"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kelei Zhan","raw_affiliation_strings":["Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China"],"affiliations":[{"raw_affiliation_string":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030160109","display_name":"Jiayi Du","orcid":"https://orcid.org/0000-0002-0656-0282"},"institutions":[{"id":"https://openalex.org/I119273862","display_name":"Central South University of Forestry and Technology","ror":"https://ror.org/02czw2k81","country_code":"CN","type":"education","lineage":["https://openalex.org/I119273862"]},{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayi Du","raw_affiliation_strings":["College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China","institution_ids":["https://openalex.org/I119273862","https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101113352","display_name":"Zhilin Huang","orcid":"https://orcid.org/0000-0003-3417-743X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilin Huang","raw_affiliation_strings":["Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China"],"affiliations":[{"raw_affiliation_string":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023178659","display_name":"Guoqi Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqi Xie","raw_affiliation_strings":["Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China","Key Laboratory for Embedded and Network Computing of Hunan Province, College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Key Laboratory for Embedded and Network Computing of Hunan Province, College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.19,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.429206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":60,"max":70},"biblio":{"volume":"32","issue":"08","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9982,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9982,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9972,"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/T13553","display_name":"Age of Information Optimization","score":0.995,"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":[],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8964596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895145},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5893984},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.54410195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48449203},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.42504346},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42231688},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3586077},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28037754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14660072},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126623501414","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61932010"},{"funder":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province","award_id":"2019JJ50996"}],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W2063510879","https://openalex.org/W2149294210","https://openalex.org/W2281763613","https://openalex.org/W2344636624","https://openalex.org/W2345033426","https://openalex.org/W2619806930","https://openalex.org/W2626588362","https://openalex.org/W2748896792","https://openalex.org/W2898726528","https://openalex.org/W2900817343","https://openalex.org/W3000802212","https://openalex.org/W3004050885","https://openalex.org/W3042641740","https://openalex.org/W3113618232","https://openalex.org/W3161284863","https://openalex.org/W3217582200","https://openalex.org/W4285241214","https://openalex.org/W4293201767"],"related_works":["https://openalex.org/W4300165677","https://openalex.org/W4297817344","https://openalex.org/W4287028074","https://openalex.org/W4214487273","https://openalex.org/W3191289342","https://openalex.org/W3164774158","https://openalex.org/W2372211403","https://openalex.org/W2146569528","https://openalex.org/W2106828717","https://openalex.org/W1498463151"],"abstract_inverted_index":{"The":[0,90],"rapid":[1],"development":[2],"of":[3,11,14,65,69,78,127,148],"edge":[4],"computing":[5],"has":[6],"promoted":[7],"the":[8,54,60,63,66,70,73,76,82,124,132,145,164],"growing":[9],"demand":[10],"applications.":[12],"Quality":[13],"service":[15],"(QoS)":[16],"must":[17],"be":[18],"improved":[19],"because":[20],"this":[21,50],"index":[22],"involves":[23],"issues":[24],"such":[25],"as":[26],"unfairness":[27,57],"and":[28,85,130,143,154],"short":[29,128,149,165],"Directed":[30],"Acyclic":[31],"Graph":[32],"(DAG)":[33],"schedule":[34,125,146,167],"length.":[35],"We":[36,106],"propose":[37,107],"a":[38,87],"new":[39],"algorithm":[40,61,92,109],"named":[41],"Multiple":[42],"DAGs":[43],"Depth":[44,113],"Fairness":[45,114],"Task":[46,115],"Scheduling":[47,116],"(MDDF)":[48],"in":[49,72],"study":[51],"to":[52,102,122],"solve":[53],"multi-DAG":[55],"task":[56,71],"problem":[58],"effectively,":[59],"on":[62],"basis":[64],"measured":[67],"depth":[68],"DAG,":[74,80],"improves":[75],"fairness":[77,158],"multiple":[79],"enhance":[81,157],"user":[83],"QoS":[84],"obtain":[86],"fast":[88],"response.":[89],"proposed":[91],"is":[93],"then":[94],"compared":[95,169],"with":[96,118,170],"four":[97],"common":[98],"heuristic":[99],"scheduling":[100,142],"methods":[101],"verify":[103],"its":[104],"effectiveness.":[105],"another":[108],"called":[110],"Fast":[111],"Multi-DAG":[112],"(FMDDF)":[117],"high":[119],"average":[120],"slowdown":[121],"reduce":[123],"length":[126,147,168],"DAG":[129,150,166],"accelerate":[131],"response":[133],"time.":[134],"Experimental":[135],"results":[136],"show":[137],"that":[138],"FMDDF":[139],"can":[140,156],"improve":[141],"shorten":[144],"by":[151,159],"about":[152,160],"5%":[153],"MDDF":[155],"2%":[161],"while":[162],"reducing":[163],"other":[171],"algorithms.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4308141496","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-18T12:48:24.442690","created_date":"2022-11-08"}