{"id":"https://openalex.org/W3131820504","doi":"https://doi.org/10.1109/tmc.2021.3059803","title":"A Truthful Auction for Graph Job Allocation in Vehicular Cloud-Assisted Networks","display_name":"A Truthful Auction for Graph Job Allocation in Vehicular Cloud-Assisted Networks","publication_year":2021,"publication_date":"2021-02-18","ids":{"openalex":"https://openalex.org/W3131820504","doi":"https://doi.org/10.1109/tmc.2021.3059803","mag":"3131820504"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3059803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3059803","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile 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/A5022967503","display_name":"Zhibin Gao","orcid":"https://orcid.org/0000-0003-1878-9065"},"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":"Zhibin Gao","raw_affiliation_strings":["School of Informatics, Xiamen University, Fujian, China"],"affiliations":[{"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/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]},{"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":["CA","CN"],"is_corresponding":false,"raw_author_name":"Minghui Liwang","raw_affiliation_strings":["School of Informatics, Xiamen University, Fujian, China","Department of Electrical and Computer Engineering, Western University, London, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Fujian, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Western University, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"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/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","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"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Western University, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022967503"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":4.1602,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.94024651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"21","issue":"10","first_page":"3455","last_page":"3469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9987000226974487,"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.9987000226974487,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9980000257492065,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9979000091552734,"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.7753047347068787},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6434581279754639},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34331274032592773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7753047347068787},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6434581279754639},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34331274032592773},{"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":[{"id":"doi:10.1109/tmc.2021.3059803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3059803","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.699999988079071,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1334407892","display_name":null,"funder_award_id":"61901403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G232482544","display_name":null,"funder_award_id":"CNS-1824518","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G3748456776","display_name":null,"funder_award_id":"ECCS-1444009","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G6389320175","display_name":null,"funder_award_id":"61731012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6546291931","display_name":null,"funder_award_id":"61871339","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8608808607","display_name":null,"funder_award_id":"91638204","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1977885533","https://openalex.org/W1986268495","https://openalex.org/W2015007620","https://openalex.org/W2086574394","https://openalex.org/W2548979243","https://openalex.org/W2560904156","https://openalex.org/W2588866415","https://openalex.org/W2609618253","https://openalex.org/W2617903691","https://openalex.org/W2717920768","https://openalex.org/W2760974835","https://openalex.org/W2774518942","https://openalex.org/W2777781531","https://openalex.org/W2782921677","https://openalex.org/W2794218781","https://openalex.org/W2800305275","https://openalex.org/W2804985843","https://openalex.org/W2883959991","https://openalex.org/W2885703553","https://openalex.org/W2888816167","https://openalex.org/W2891123429","https://openalex.org/W2891820683","https://openalex.org/W2896310287","https://openalex.org/W2902142650","https://openalex.org/W2905766790","https://openalex.org/W2916560054","https://openalex.org/W2918432529","https://openalex.org/W2919842332","https://openalex.org/W2921583987","https://openalex.org/W2940859338","https://openalex.org/W2945235903","https://openalex.org/W2963418839","https://openalex.org/W2963910545","https://openalex.org/W2964054168","https://openalex.org/W2975869286","https://openalex.org/W2977146532","https://openalex.org/W2982650630","https://openalex.org/W2996498816","https://openalex.org/W3003378062","https://openalex.org/W3046140876","https://openalex.org/W3048425370","https://openalex.org/W3127919686","https://openalex.org/W4287825176"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919","https://openalex.org/W4389340727"],"abstract_inverted_index":{"Vehicular":[0],"cloud":[1],"computing":[2],"has":[3],"been":[4],"emerged":[5],"as":[6,100],"a":[7,74,101,109,168],"promising":[8],"solution":[9,156],"to":[10,37,44,68,73],"fulfill":[11],"users\u2019":[12,45],"demands":[13],"on":[14],"processing":[15],"computation-intensive":[16],"applications":[17,23],"in":[18,58,160],"modern":[19],"driving":[20],"environments.":[21],"Such":[22],"are":[24],"commonly":[25],"represented":[26],"by":[27,164,172],"graphs":[28],"consisting":[29],"of":[30],"components":[31],"and":[32,89,123,176,185],"edges.":[33],"However,":[34],"encouraging":[35],"vehicles":[36],"share":[38],"resources":[39],"poses":[40,146],"significant":[41],"challenges":[42],"owing":[43],"selfishness.":[46],"In":[47],"this":[48],"paper,":[49],"an":[50],"auction-based":[51,96],"graph":[52,97],"job":[53,98],"allocation":[54,99],"problem":[55,135,145,202],"is":[56,67,114,136,157],"studied":[57],"vehicular":[59],"cloud-assisted":[60],"networks":[61],"considering":[62,200],"resource":[63],"reutilization.":[64],"Our":[65],"goal":[66],"map":[69],"each":[70],"buyer":[71],"(component)":[72],"feasible":[75],"seller":[76],"(virtual":[77],"machine)":[78],"while":[79],"maximizing":[80,173],"the":[81,86,95,118,131,143,148,154,174,177,193,197],"buyers\u2019":[82],"utility-of-service,":[83],"which":[84,116,181],"concerns":[85],"execution":[87],"time":[88],"commission":[90],"cost.":[91],"First,":[92],"we":[93,166],"formulate":[94],"0-1":[102,133],"integer":[103],"programming":[104],"(0-1":[105],"IP)":[106],"problem.":[107,151],"Then,":[108],"Vickrey-Clarke-Groves":[110],"based":[111],"payment":[112,179],"rule":[113,180],"proposed":[115,194],"satisfies":[117],"desired":[119],"economical":[120,183],"properties,":[121],"truthfulness":[122],"individual":[124],"rationality.":[125],"We":[126],"face":[127],"two":[128],"challenges:":[129],"1)":[130],"abovementioned":[132],"IP":[134,144],"NP-hard;":[137],"2)":[138],"one":[139],"constraint":[140],"associated":[141],"with":[142],"addressing":[147],"subgraph":[149],"isomorphism":[150],"Thus,":[152],"obtaining":[153],"optimal":[155],"practically":[158],"infeasible":[159],"large-scale":[161],"networks.":[162],"Motivated":[163],"which,":[165],"develop":[167],"structure-preserved":[169],"matching":[170],"algorithm":[171,195],"utility-of-service-gain,":[175],"corresponding":[178],"offers":[182],"properties":[184],"low":[186],"computation":[187],"complexity.":[188],"Extensive":[189],"simulations":[190],"demonstrate":[191],"that":[192],"outperforms":[196],"contrast":[198],"methods":[199],"various":[201],"sizes.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}