{"id":"https://openalex.org/W4409581415","doi":"https://doi.org/10.1109/tsc.2025.3562340","title":"Seamless Graph Task Scheduling Over Dynamic Vehicular Clouds: A Hybrid Methodology for Integrating Pilot and Instantaneous Decisions","display_name":"Seamless Graph Task Scheduling Over Dynamic Vehicular Clouds: A Hybrid Methodology for Integrating Pilot and Instantaneous Decisions","publication_year":2025,"publication_date":"2025-04-18","ids":{"openalex":"https://openalex.org/W4409581415","doi":"https://doi.org/10.1109/tsc.2025.3562340"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3562340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3562340","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/A5111312926","display_name":"Bingshuo Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"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":"Bingshuo Guo","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","School of Informatics, Xiamen University, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"School of Informatics, Xiamen University, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021636395","display_name":"Minghui Liwang","orcid":"https://orcid.org/0000-0002-1289-0130"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"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":false,"raw_author_name":"Minghui Liwang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","School of Informatics, Xiamen University, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"School of Informatics, Xiamen University, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916404","display_name":"Xiaoyu Xia","orcid":"https://orcid.org/0000-0003-3526-3217"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyu Xia","raw_affiliation_strings":["School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","School of Computing Technologies, RMIT University, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Li Li","orcid":"https://orcid.org/0000-0001-5097-9972"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103231700","display_name":"Zhenzhen Jiao","orcid":"https://orcid.org/0009-0006-5940-6445"},"institutions":[{"id":"https://openalex.org/I4210130112","display_name":"China Academy of Information and Communications Technology","ror":"https://ror.org/038dte259","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210130112","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhen Jiao","raw_affiliation_strings":["iF-Labs, Beijing Teleinfo Technology Company Ltd., China Academy of Information and Communications Technology, Beijing, China","iF-Labs, Beijing Teleinfo Technology Co., Ltd., CAICT, China"],"affiliations":[{"raw_affiliation_string":"iF-Labs, Beijing Teleinfo Technology Company Ltd., China Academy of Information and Communications Technology, Beijing, China","institution_ids":["https://openalex.org/I4210130112"]},{"raw_affiliation_string":"iF-Labs, Beijing Teleinfo Technology Co., Ltd., CAICT, China","institution_ids":[]}]},{"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-SUNY, Getzville, NY, USA","Department of Electrical Engineering, University at Buffalo-SUNY, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University at Buffalo-SUNY, Getzville, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Electrical Engineering, University at Buffalo-SUNY, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","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","Department of Electrical and Computer Engineering, Western University, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Western University, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Western University, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5111312926"],"corresponding_institution_ids":["https://openalex.org/I116953780","https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.6499,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67407275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"3","first_page":"1753","last_page":"1768"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10525","display_name":"Human-Automation Interaction and Safety","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9757999777793884,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8490442037582397},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5555812120437622},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48510682582855225},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46920958161354065},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.46102768182754517},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42878878116607666},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3494755029678345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2207660973072052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2032589614391327},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.13664457201957703},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13156649470329285},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13107913732528687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8490442037582397},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5555812120437622},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48510682582855225},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46920958161354065},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.46102768182754517},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42878878116607666},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3494755029678345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2207660973072052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2032589614391327},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.13664457201957703},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13156649470329285},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13107913732528687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3562340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3562340","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":[{"display_name":"Climate action","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4156167030","display_name":null,"funder_award_id":"62403360","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4445018609","display_name":null,"funder_award_id":"20232066038001","funder_id":"https://openalex.org/F4320322857","funder_display_name":"Aeronautical Science Foundation of China"},{"id":"https://openalex.org/G6130076834","display_name":null,"funder_award_id":"62271427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G764631407","display_name":null,"funder_award_id":"72171172","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8588341286","display_name":null,"funder_award_id":"62401486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322857","display_name":"Aeronautical Science Foundation of China","ror":"https://ror.org/02wq41p38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W2086574394","https://openalex.org/W2109294083","https://openalex.org/W2337845997","https://openalex.org/W2536587200","https://openalex.org/W2548979243","https://openalex.org/W2586430547","https://openalex.org/W2594560857","https://openalex.org/W2717920768","https://openalex.org/W2886534223","https://openalex.org/W2888816167","https://openalex.org/W2913740539","https://openalex.org/W2921583987","https://openalex.org/W2946681422","https://openalex.org/W2977146532","https://openalex.org/W2991268436","https://openalex.org/W2995322763","https://openalex.org/W3004718830","https://openalex.org/W3005566700","https://openalex.org/W3010178570","https://openalex.org/W3011884107","https://openalex.org/W3025279013","https://openalex.org/W3037582816","https://openalex.org/W3046140876","https://openalex.org/W3048425370","https://openalex.org/W3107792054","https://openalex.org/W3113021691","https://openalex.org/W3120750232","https://openalex.org/W3131820504","https://openalex.org/W3134344446","https://openalex.org/W3134357852","https://openalex.org/W3203814575","https://openalex.org/W4205434059","https://openalex.org/W4205917004","https://openalex.org/W4206492374","https://openalex.org/W4206669594","https://openalex.org/W4285006370","https://openalex.org/W4290996478","https://openalex.org/W4293428454","https://openalex.org/W4312924633","https://openalex.org/W4313024407","https://openalex.org/W4365420394","https://openalex.org/W4367016307","https://openalex.org/W4381786128","https://openalex.org/W4394595933"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W2802581102","https://openalex.org/W4205786897"],"abstract_inverted_index":{"Vehicular":[0],"clouds":[1],"(VCs)":[2],"play":[3],"a":[4,18,98,117,180],"crucial":[5],"role":[6],"in":[7,30,97,159,218],"the":[8,25,48,138,167,191,207,229],"Internet-of-Vehicles":[9],"(IoV)":[10],"ecosystem":[11],"by":[12,37,52,194,232],"securing":[13],"essential":[14],"computing":[15,63],"resources":[16],"for":[17,33,40,156,166,183,234],"wide":[19],"range":[20],"of":[21,27,50,65,209,220],"tasks.":[22],"This":[23],"paPertackles":[24],"intricacies":[26],"resource":[28],"provisioning":[29],"dynamic":[31,73],"VCs":[32,51],"computation-intensive":[34],"tasks,":[35],"represented":[36],"undirected":[38],"graphs":[39],"parallel":[41],"processing":[42],"over":[43],"multiple":[44,54],"vehicles.":[45,78],"We":[46],"model":[47],"dynamics":[49],"considering":[53,247],"factors,":[55],"including":[56],"varying":[57],"communication":[58],"quality":[59],"among":[60,70],"vehicles,":[61,66,71,92],"fluctuating":[62],"capabilities":[64],"uncertain":[67],"contact":[68],"duration":[69],"and":[72,90,106,133,237,251],"data":[74,107],"exchange":[75,108],"costs":[76],"between":[77,87],"Our":[79],"primary":[80],"goal":[81],"is":[82],"to":[83,199,215],"obtain":[84],"feasible":[85,154],"assignments":[86],"task":[88,103,157,238,253],"components":[89],"nearby":[91],"called":[93,145],"<italic":[94],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[95,115,119,123,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">templates</i>,":[96],"timely":[99],"manner":[100],"with":[101],"minimized":[102],"completion":[104,239],"time":[105,225],"overhead.":[109],"To":[110],"achieve":[111],"this,":[112],"we":[113,141,170,205],"<bold":[114,118,122,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</b>ropose":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</b>ybrid":[120],"graph":[121,252],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</b>ask":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</b>cheduling":[127],"(P-HTS)":[128],"methodology":[129],"that":[130],"combines":[131],"offline":[132,139],"online":[134,168],"decision-making":[135],"modes.":[136],"For":[137],"mode,":[140,169],"introduce":[142],"an":[143],"approach":[144,182],"risk-aware":[146],"pilot":[147],"isomorphic":[148,174],"subgraph":[149,175],"searching":[150,176],"(RA-PilotISS),":[151],"which":[152],"predicts":[153],"solutions":[155],"scheduling":[158,188],"advance":[160],"based":[161],"on":[162],"historical":[163],"information.":[164],"Then,":[165],"propose":[171],"time-efficient":[172],"instantaneous":[173],"(TE-InstaISS),":[177],"serving":[178],"as":[179,228,241,243],"backup":[181],"quickly":[184],"identifying":[185],"new":[186],"optimal":[187],"template":[189],"when":[190],"one":[192],"identified":[193],"RA-PilotISS":[195],"becomes":[196],"invalid":[197],"due":[198],"changing":[200],"conditions.":[201],"Through":[202],"comprehensive":[203],"experiments,":[204],"demonstrate":[206],"superiority":[208],"our":[210],"proposed":[211],"hybrid":[212],"mechanism":[213],"compared":[214],"state-of-the-art":[216],"methods":[217],"terms":[219],"various":[221],"evaluative":[222],"metrics,":[223],"e.g.,":[224],"efficiency":[226],"such":[227],"delay":[230],"caused":[231],"seeking":[233],"possible":[235],"templates":[236],"time,":[240],"well":[242],"cost":[244],"function,":[245],"upon":[246],"different":[248],"VC":[249],"scales":[250],"topologies.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}