{"id":"https://openalex.org/W4399205990","doi":"https://doi.org/10.1109/tmc.2024.3407958","title":"Bridging Incentives and Dependencies: An Iterative Combinatorial Auction Approach to Dependency-Aware Offloading in Mobile Edge Computing","display_name":"Bridging Incentives and Dependencies: An Iterative Combinatorial Auction Approach to Dependency-Aware Offloading in Mobile Edge Computing","publication_year":2024,"publication_date":"2024-05-31","ids":{"openalex":"https://openalex.org/W4399205990","doi":"https://doi.org/10.1109/tmc.2024.3407958"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2024.3407958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3407958","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/A5029331516","display_name":"Hong Kang","orcid":"https://orcid.org/0009-0001-9713-8211"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Kang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0001-9713-8211","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330245","display_name":"Minghao Li","orcid":"https://orcid.org/0000-0001-7474-8116"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghao Li","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040486017","display_name":"Lehao Lin","orcid":"https://orcid.org/0000-0002-9379-2232"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lehao Lin","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9379-2232","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050107793","display_name":"Sizheng Fan","orcid":"https://orcid.org/0000-0002-3622-1302"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sizheng Fan","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3622-1302","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053432286","display_name":"Wei Cai","orcid":"https://orcid.org/0000-0002-4658-0034"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Cai","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4658-0034","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":3.2577,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92293042,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"12","first_page":"12113","last_page":"12130"},"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.9860000014305115,"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.9860000014305115,"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.9800999760627747,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.965499997138977,"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/computer-science","display_name":"Computer science","score":0.8248885273933411},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.619197428226471},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.554431140422821},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5517515540122986},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.48679181933403015},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.473806768655777},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4722263813018799},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.4694732427597046},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4452112913131714},{"id":"https://openalex.org/keywords/double-auction","display_name":"Double auction","score":0.43254178762435913},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.42269080877304077},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.4120270907878876},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.389363557100296},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3744133710861206},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.2932473421096802},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2928195893764496},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.21597376465797424},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.1673513650894165},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.16209304332733154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15961048007011414},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.1429959237575531},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.10256087779998779}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8248885273933411},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.619197428226471},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.554431140422821},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5517515540122986},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.48679181933403015},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.473806768655777},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4722263813018799},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.4694732427597046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4452112913131714},{"id":"https://openalex.org/C2539976","wikidata":"https://www.wikidata.org/wiki/Q12163285","display_name":"Double auction","level":3,"score":0.43254178762435913},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.42269080877304077},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.4120270907878876},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.389363557100296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3744133710861206},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2932473421096802},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2928195893764496},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.21597376465797424},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.1673513650894165},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.16209304332733154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15961048007011414},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.1429959237575531},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.10256087779998779},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2024.3407958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3407958","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":[],"awards":[{"id":"https://openalex.org/G7189066917","display_name":null,"funder_award_id":"2024A1515012323","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7652568549","display_name":null,"funder_award_id":"61902333","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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W2012329067","https://openalex.org/W2062830639","https://openalex.org/W2078040677","https://openalex.org/W2116175219","https://openalex.org/W2120100612","https://openalex.org/W2124541664","https://openalex.org/W2138848780","https://openalex.org/W2141461755","https://openalex.org/W2152846304","https://openalex.org/W2164943659","https://openalex.org/W2170545834","https://openalex.org/W2185993824","https://openalex.org/W2195423816","https://openalex.org/W2222512263","https://openalex.org/W2621304102","https://openalex.org/W2624989916","https://openalex.org/W2890406709","https://openalex.org/W2894645340","https://openalex.org/W2946021051","https://openalex.org/W2953901595","https://openalex.org/W2972268941","https://openalex.org/W2972968925","https://openalex.org/W2988871040","https://openalex.org/W3002258616","https://openalex.org/W3014364938","https://openalex.org/W3113618232","https://openalex.org/W3128475867","https://openalex.org/W3128903279","https://openalex.org/W3163665713","https://openalex.org/W3189860323","https://openalex.org/W3195447391","https://openalex.org/W3200600175","https://openalex.org/W4206483639","https://openalex.org/W4211067533","https://openalex.org/W4213429873","https://openalex.org/W4226137608","https://openalex.org/W4226228617","https://openalex.org/W4226397092","https://openalex.org/W4226401392","https://openalex.org/W4251083239","https://openalex.org/W4285156422","https://openalex.org/W4285820401","https://openalex.org/W4294576339","https://openalex.org/W4295872627","https://openalex.org/W4312754742","https://openalex.org/W4312851802","https://openalex.org/W4317795032","https://openalex.org/W4376480867","https://openalex.org/W4382119781","https://openalex.org/W4386558805","https://openalex.org/W6912620205"],"related_works":["https://openalex.org/W2359337605","https://openalex.org/W1983775518","https://openalex.org/W1982574131","https://openalex.org/W1986889442","https://openalex.org/W4254364468","https://openalex.org/W1999907819","https://openalex.org/W2103403510","https://openalex.org/W2019019045","https://openalex.org/W2117541915","https://openalex.org/W2498707419"],"abstract_inverted_index":{"As":[0],"mobile":[1,13,69],"applications":[2],"grow":[3],"increasingly":[4],"computation-intensive,":[5],"the":[6,10,62,76,79,85,123,159,180],"challenges":[7,37,174],"arising":[8],"from":[9,95],"limitations":[11],"of":[12,17,87,162],"devices":[14],"in":[15,53,91,114,143,169,175,186],"terms":[16],"computing":[18,118],"resources":[19],"and":[20,38,50,84,132,147,166,172],"battery":[21],"life":[22],"become":[23],"more":[24],"pronounced.":[25],"Mobile":[26],"Edge":[27],"Computing":[28],"(MEC)":[29],"provides":[30],"a":[31,100,115],"promising":[32],"avenue":[33],"to":[34,74,151],"address":[35],"these":[36],"enhance":[39],"user":[40],"experience.":[41],"While":[42],"existing":[43,153],"studies":[44],"have":[45],"extensively":[46],"explored":[47],"resource":[48],"allocation":[49],"task":[51],"scheduling":[52],"MEC,":[54],"most":[55],"treat":[56],"tasks":[57,90,113],"as":[58],"monolithic":[59],"entities,":[60],"overlooking":[61],"nuanced":[63],"subtasks/components":[64],"that":[65],"often":[66],"make":[67],"up":[68],"applications.":[70],"This":[71,156],"paper":[72],"endeavors":[73],"bridge":[75],"gap":[77],"between":[78],"need":[80],"for":[81,111,182],"incentive":[82],"mechanisms":[83,125,168],"offloading":[86,154,165],"dependent":[88,112],"computation":[89,164],"MEC.":[92],"Drawing":[93],"inspiration":[94],"auction":[96,167],"theory,":[97],"we":[98],"introduce":[99],"novel":[101],"Multi-stage":[102],"Iterative":[103],"Combinatorial":[104],"Double":[105],"Auction":[106],"(MICDA)":[107],"mechanism,":[108],"specifically":[109],"tailored":[110],"cloud-edge-end":[116],"cooperative":[117],"scenario.":[119],"Through":[120],"theoretical":[121],"analysis,":[122],"MICDA":[124],"demonstrate":[126],"truthfulness,":[127],"individual":[128],"rationality,":[129],"budget":[130],"balance,":[131],"computational":[133,173],"efficiency.":[134],"Comprehensive":[135],"experiment":[136],"results":[137],"further":[138],"confirm":[139],"its":[140],"superior":[141],"performance":[142],"improving":[144],"application":[145,185],"makespan":[146],"social":[148],"welfare":[149],"compared":[150],"other":[152],"strategies.":[155],"work":[157],"validates":[158],"effective":[160],"integration":[161],"dependency-aware":[163],"overcoming":[170],"economic":[171],"MEC":[176],"systems,":[177],"thereby":[178],"paving":[179],"way":[181],"their":[183],"potential":[184],"broader":[187],"real-world":[188],"scenarios.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}
