{"id":"https://openalex.org/W4367016307","doi":"https://doi.org/10.1109/tsc.2023.3270169","title":"Graph-Represented Computation-Intensive Task Scheduling Over Air-Ground Integrated Vehicular Networks","display_name":"Graph-Represented Computation-Intensive Task Scheduling Over Air-Ground Integrated Vehicular Networks","publication_year":2023,"publication_date":"2023-04-25","ids":{"openalex":"https://openalex.org/W4367016307","doi":"https://doi.org/10.1109/tsc.2023.3270169"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2023.3270169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3270169","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/A5021636395","display_name":"Minghui Liwang","orcid":"https://orcid.org/0000-0002-1289-0130"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minghui Liwang","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022967503","display_name":"Zhibin Gao","orcid":"https://orcid.org/0000-0003-1878-9065"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibin Gao","raw_affiliation_strings":["Navigation Institute, Jimei University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Navigation Institute, Jimei University, Xiamen, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059750214","display_name":"Seyyedali Hosseinalipour","orcid":"https://orcid.org/0000-0003-4266-4000"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":["Department of Electrical Engineering, University at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066053673","display_name":"Yuhan Su","orcid":"https://orcid.org/0000-0003-4813-019X"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Su","raw_affiliation_strings":["School of Electronic Science and Engineering, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733413","display_name":"Xianbin Wang","orcid":"https://orcid.org/0000-0003-4890-0748"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xianbin Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Western University, London, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Western University, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027155270","display_name":"Huaiyu Dai","orcid":"https://orcid.org/0000-0002-0078-4891"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huaiyu Dai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021636395"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":15.8177,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.98663717,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"5","first_page":"3397","last_page":"3411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11133","display_name":"UAV Applications and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9970999956130981,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7770950794219971},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48519352078437805},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.46199703216552734},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4497893452644348},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.44583889842033386},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4371154308319092},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41146716475486755},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.375588595867157},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3397749662399292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24420437216758728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10478505492210388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770950794219971},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48519352078437805},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.46199703216552734},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4497893452644348},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.44583889842033386},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4371154308319092},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41146716475486755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.375588595867157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3397749662399292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24420437216758728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10478505492210388}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2023.3270169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3270169","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8799999952316284,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1535224853","display_name":null,"funder_award_id":"RGPIN201806254","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6103168104","display_name":null,"funder_award_id":"2022A1515110042","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6159237217","display_name":null,"funder_award_id":"3502Z20227002","funder_id":"https://openalex.org/F4320316884","funder_display_name":"Natural Science Foundation of Xiamen City"},{"id":"https://openalex.org/G6263580406","display_name":null,"funder_award_id":"62271424","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8742483878","display_name":null,"funder_award_id":"61971365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316884","display_name":"Natural Science Foundation of Xiamen City","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W2084182494","https://openalex.org/W2548979243","https://openalex.org/W2580038204","https://openalex.org/W2588866415","https://openalex.org/W2608355501","https://openalex.org/W2717920768","https://openalex.org/W2888816167","https://openalex.org/W2918311828","https://openalex.org/W2921435567","https://openalex.org/W2921583987","https://openalex.org/W2941351277","https://openalex.org/W2952027602","https://openalex.org/W2954812639","https://openalex.org/W2977146532","https://openalex.org/W2982410758","https://openalex.org/W2996228503","https://openalex.org/W2997790396","https://openalex.org/W2998343333","https://openalex.org/W3001774639","https://openalex.org/W3002346944","https://openalex.org/W3023442218","https://openalex.org/W3025681265","https://openalex.org/W3037582816","https://openalex.org/W3046140876","https://openalex.org/W3048425370","https://openalex.org/W3048865549","https://openalex.org/W3088579369","https://openalex.org/W3098451750","https://openalex.org/W3106818061","https://openalex.org/W3119373412","https://openalex.org/W3120923500","https://openalex.org/W3121122428","https://openalex.org/W3127919686","https://openalex.org/W3131820504","https://openalex.org/W3153098216","https://openalex.org/W3158680305","https://openalex.org/W3169025238","https://openalex.org/W3169113824","https://openalex.org/W3172251681","https://openalex.org/W3174469663","https://openalex.org/W3176623705","https://openalex.org/W3183234943","https://openalex.org/W3192165436","https://openalex.org/W3194030134","https://openalex.org/W3194282629","https://openalex.org/W3207941295","https://openalex.org/W3214307394","https://openalex.org/W3216768220","https://openalex.org/W4206284130","https://openalex.org/W4210415077","https://openalex.org/W4210616537","https://openalex.org/W4214866088","https://openalex.org/W4220984320","https://openalex.org/W4281622889","https://openalex.org/W4285134713","https://openalex.org/W4285228084","https://openalex.org/W4291821218","https://openalex.org/W4312572841","https://openalex.org/W4313024407"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W2604893261","https://openalex.org/W2361654510","https://openalex.org/W2915540008","https://openalex.org/W2954463587","https://openalex.org/W2382155842","https://openalex.org/W2036065890","https://openalex.org/W2604114816","https://openalex.org/W1532092812","https://openalex.org/W2784583031"],"abstract_inverted_index":{"This":[0],"article":[1],"investigates":[2],"vehicular":[3,12,132],"cloud":[4],"(VC)-assisted":[5],"task":[6,67,120,155],"scheduling":[7],"in":[8,37,195],"an":[9,58,176],"air-ground":[10],"integrated":[11],"network":[13,197],"(AGVN),":[14],"where":[15,148],"tasks":[16],"carried":[17],"by":[18,140],"unmanned":[19],"aerial":[20],"vehicles":[21,53],"(UAVs)":[22],"and":[23,69,71,91,108,157,182],"resources":[24],"of":[25,44,74,84,89],"VCs":[26],"are":[27,49],"both":[28],"modeled":[29],"as":[30],"graph":[31,46,119],"structures.":[32],"We":[33,56,98,111],"consider":[34],"a":[35,42,104,130,137,149,152,164],"scenario":[36],"which":[38,48],"resource-limited":[39],"UAVs":[40],"carry":[41],"set":[43],"computation-intensive":[45],"tasks,":[47,85],"offloaded":[50],"to":[51,61,118],"resource-abundant":[52],"for":[54,167],"processing.":[55],"formulate":[57],"optimization":[59,184],"problem":[60,102,128],"jointly":[62],"optimize":[63],"the":[64,78,124],"mapping":[65,153],"between":[66,80,154],"components":[68,156],"vehicles,":[70],"transmission":[72,145],"powers":[73],"UAVs,":[75,90],"while":[76],"addressing":[77,123],"trade-off":[79],"i)":[81],"completion":[82],"time":[83],"ii)":[86],"energy":[87],"consumption":[88],"iii)":[92],"data":[93],"exchange":[94],"cost":[95],"among":[96],"vehicles.":[97,158],"show":[99],"that":[100,114,189],"this":[101],"is":[103],"mixed-integer":[105],"non-linear":[106],"programming,":[107],"thus":[109],"NP-hard.":[110],"subsequently":[112],"reveal":[113],"satisfying":[115],"constraints":[116],"related":[117],"structure":[121],"requires":[122],"non-trivial":[125],"subgraph":[126],"isomorphism":[127],"over":[129],"dynamic":[131],"topology.":[133],"Accordingly,":[134],"we":[135,162,174],"propose":[136],"decoupling":[138],"approach":[139,191],"segregating":[141],"template":[142,160],"searching":[143],"from":[144],"power":[146,172],"allocation,":[147,173],"<i>template</i>":[150],"denotes":[151],"For":[159,171],"search,":[161],"introduce":[163],"low-complexity":[165],"algorithm":[166,177],"isomorphic":[168],"subgraphs":[169],"extraction.":[170],"develop":[175],"using":[178],"<inline-formula><tex-math":[179],"notation=\"LaTeX\">$p$</tex-math></inline-formula>":[180],"-norm":[181],"convex":[183],"techniques.":[185],"Extensive":[186],"simulations":[187],"demonstrate":[188],"our":[190],"outperforms":[192],"baseline":[193],"methods":[194],"various":[196],"settings.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}