{"id":"https://openalex.org/W4410027570","doi":"https://doi.org/10.1109/tpds.2025.3566080","title":"Publicly Verifiable Distributed Computation for MEC Setting","display_name":"Publicly Verifiable Distributed Computation for MEC Setting","publication_year":2025,"publication_date":"2025-05-02","ids":{"openalex":"https://openalex.org/W4410027570","doi":"https://doi.org/10.1109/tpds.2025.3566080"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3566080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3566080","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5100367076","display_name":"Qiang Wang","orcid":"https://orcid.org/0000-0003-4044-7088"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Wang","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-4044-7088","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106627817","display_name":"Zhicheng Li","orcid":"https://orcid.org/0009-0009-7804-5632"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhicheng Li","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101669123","display_name":"Fucai Zhou","orcid":"https://orcid.org/0000-0001-6054-3523"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fucai Zhou","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-6054-3523","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085728168","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0001-5590-8540"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5590-8540","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100687485","display_name":"Changsheng Zhang","orcid":"https://orcid.org/0000-0002-8058-9809"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changsheng Zhang","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-8058-9809","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07812992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"7","first_page":"1416","last_page":"1430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.8705999851226807,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.8705999851226807,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7687000036239624,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.7648000121116638,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8305435180664062},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.7338374257087708},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.560715913772583},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40450677275657654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32630670070648193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24002870917320251},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.14090454578399658},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13335910439491272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8305435180664062},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.7338374257087708},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.560715913772583},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40450677275657654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32630670070648193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24002870917320251},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.14090454578399658},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13335910439491272}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3566080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3566080","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1353378500","display_name":null,"funder_award_id":"62202090","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4858318468","display_name":null,"funder_award_id":"62173101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8207637794","display_name":null,"funder_award_id":"2022-YGJC-24","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W152838131","https://openalex.org/W174039250","https://openalex.org/W813457708","https://openalex.org/W1021092761","https://openalex.org/W1557386445","https://openalex.org/W1909324101","https://openalex.org/W1980516015","https://openalex.org/W2031533839","https://openalex.org/W2136936712","https://openalex.org/W2138736975","https://openalex.org/W2141395382","https://openalex.org/W2489890856","https://openalex.org/W2500780783","https://openalex.org/W2562280309","https://openalex.org/W2598774075","https://openalex.org/W2610620376","https://openalex.org/W2615400542","https://openalex.org/W2757498728","https://openalex.org/W2772035212","https://openalex.org/W2886211034","https://openalex.org/W2906858342","https://openalex.org/W2949333674","https://openalex.org/W2962208489","https://openalex.org/W2963219222","https://openalex.org/W2969743506","https://openalex.org/W3015343560","https://openalex.org/W3094229838","https://openalex.org/W3123406921","https://openalex.org/W3141585064","https://openalex.org/W3197025878","https://openalex.org/W4245560098","https://openalex.org/W4401002443","https://openalex.org/W6752557422","https://openalex.org/W6773870366"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W181049489"],"abstract_inverted_index":{"With":[0],"the":[1,5,10,25,48,51,111,117,129,136,150],"rapid":[2],"expansion":[3],"of":[4,7,28,50,110,145],"Internet":[6],"Things":[8],"(IoT),":[9],"shift":[11],"from":[12],"cloud":[13,45,61,97,107,151],"computing":[14],"to":[15,23,37,42,67,127],"Mobile":[16],"Edge":[17],"Computing":[18],"(MEC)":[19],"has":[20],"become":[21],"necessary":[22],"address":[24],"low-latency":[26],"requirements":[27],"real-time":[29],"applications.":[30],"Verifiable":[31],"computation":[32,52,86,91,112,126],"(VC)":[33],"enables":[34],"resource-limited":[35],"clients":[36],"outsource":[38],"their":[39,155],"computation-intensive":[40],"tasks":[41,92],"a":[43,83,96,146],"powerful":[44],"while":[46,116],"ensuring":[47],"correctness":[49],"result.":[53],"However,":[54],"traditional":[55],"VC":[56],"schemes,":[57],"originally":[58],"designed":[59],"for":[60,88],"computing,":[62],"face":[63],"challenges":[64],"when":[65],"applied":[66],"MEC":[68],"environments,":[69],"such":[70],"as":[71],"scalability":[72],"issues,":[73],"robustness,":[74],"and":[75,102,123,162,173,178],"efficiency":[76],"concerns.":[77],"To":[78],"this":[79],"end,":[80],"we":[81],"propose":[82],"verifiable":[84],"distributed":[85,94],"scheme":[87,133,167,184],"MEC,":[89],"where":[90],"are":[93],"between":[95],"server":[98,119,152],"cluster":[99],"(consisting":[100],"of$n$servers)":[101],"an":[103],"edge":[104,118],"server.":[105],"The":[106,175],"handles":[108],"most":[109],"through":[113],"parallel":[114],"sub-tasks,":[115],"verifies":[120],"intermediate":[121],"results":[122],"performs":[124],"minimal":[125],"recover":[128],"final":[130],"outcome.":[131],"Our":[132],"guarantees":[134],"that":[135,181],"result":[137],"can":[138],"be":[139],"recovered":[140],"if":[141],"at":[142],"least$t$servers,":[143],"out":[144],"total":[147],"of$n$servers":[148],"in":[149],"cluster,":[153],"perform":[154],"computations":[156],"honestly.":[157],"By":[158],"leveraging":[159],"batch":[160],"verification":[161],"matrix-optimized":[163],"polynomial":[164],"evaluations,":[165],"our":[166,182],"significantly":[168],"enhances":[169],"scalability,":[170],"fault":[171],"tolerance,":[172],"efficiency.":[174],"extensive":[176],"analysis":[177],"simulations":[179],"demonstrate":[180],"proposed":[183],"is":[185],"more":[186],"feasible":[187],"than":[188],"existing":[189],"solutions.":[190]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}