{"id":"https://openalex.org/W4392251714","doi":"https://doi.org/10.1109/tcc.2024.3370834","title":"Partial Decode and Compare: An Efficient Verification Scheme for Coded Edge Computing","display_name":"Partial Decode and Compare: An Efficient Verification Scheme for Coded Edge Computing","publication_year":2024,"publication_date":"2024-02-28","ids":{"openalex":"https://openalex.org/W4392251714","doi":"https://doi.org/10.1109/tcc.2024.3370834"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2024.3370834","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2024.3370834","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud 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/A5100346201","display_name":"Jin Wang","orcid":"https://orcid.org/0000-0003-0766-9906"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["Department of Computer Science, City University, Hong Kong, China","School of Future Science and Engineering, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0766-9906","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Future Science and Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114549492","display_name":"Wei Jiang","orcid":"https://orcid.org/0009-0009-3318-7530"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Jiang","raw_affiliation_strings":["Department of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-3318-7530","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102728193","display_name":"Jingya Zhou","orcid":"https://orcid.org/0000-0003-0721-7424"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingya Zhou","raw_affiliation_strings":["Department of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0721-7424","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107946407","display_name":"Zhaobo Lu","orcid":"https://orcid.org/0000-0003-1968-7554"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaobo Lu","raw_affiliation_strings":["Department of Computer Science and Technology, Soochow University, Suzhou, China","China Mobile (Suzhou) Software Technology Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1968-7554","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066981817","display_name":"Kejie Lu","orcid":"https://orcid.org/0000-0002-6315-2031"},"institutions":[{"id":"https://openalex.org/I60388903","display_name":"University of Puerto Rico-Mayaguez","ror":"https://ror.org/00wek6x04","country_code":"PR","type":"education","lineage":["https://openalex.org/I200399037","https://openalex.org/I60388903"]}],"countries":["PR"],"is_corresponding":false,"raw_author_name":"Kejie Lu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Puerto Rico at Mayag&#x00FC;ez, Mayag&#x00FC;ez, Puerto Rico"],"raw_orcid":"https://orcid.org/0000-0002-6315-2031","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Puerto Rico at Mayag&#x00FC;ez, Mayag&#x00FC;ez, Puerto Rico","institution_ids":["https://openalex.org/I60388903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100356291","display_name":"Jianping Wang","orcid":"https://orcid.org/0000-0002-9318-1482"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Jianping Wang","raw_affiliation_strings":["Department of Computer Science, City University, Hong Kong, China","School of Future Science and Engineering, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9318-1482","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Future Science and Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4087,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55558218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"431","last_page":"445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9955000281333923,"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"}},"topics":[{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9955000281333923,"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"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9950000047683716,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9939000010490417,"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/correctness","display_name":"Correctness","score":0.7261719703674316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7126882076263428},{"id":"https://openalex.org/keywords/decodes","display_name":"Decodes","score":0.6687839031219482},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6401021480560303},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5668193101882935},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5301041603088379},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4193165600299835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3835815489292145},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2523527145385742},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15600404143333435}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7261719703674316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7126882076263428},{"id":"https://openalex.org/C2778858076","wikidata":"https://www.wikidata.org/wiki/Q5249539","display_name":"Decodes","level":3,"score":0.6687839031219482},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6401021480560303},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5668193101882935},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5301041603088379},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4193165600299835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3835815489292145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2523527145385742},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15600404143333435},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2024.3370834","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2024.3370834","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2264344241","display_name":"\u57fa\u4e8e\u7ebf\u6027\u7f16\u7801\u7684\u5b89\u5168\u9ad8\u6548\u8fb9\u7f18\u534f\u540c\u8ba1\u7b97\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7718165558","display_name":"\u591a\u6e90\u5f02\u8d28\u793e\u4ea4\u7f51\u7edc\u878d\u5408\u4e0e\u8425\u9500\u5f71\u54cd\u529b\u4f20\u64ad\u4f18\u5316\u7814\u7a76","funder_award_id":"61972272","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W2013608896","https://openalex.org/W2076478806","https://openalex.org/W2110618516","https://openalex.org/W2268702383","https://openalex.org/W2416799949","https://openalex.org/W2615400542","https://openalex.org/W2624989916","https://openalex.org/W2745045892","https://openalex.org/W2757498728","https://openalex.org/W2787490376","https://openalex.org/W2791715492","https://openalex.org/W2794927157","https://openalex.org/W2808580034","https://openalex.org/W2922342388","https://openalex.org/W2950812662","https://openalex.org/W2950865323","https://openalex.org/W2962208489","https://openalex.org/W2962825369","https://openalex.org/W2963347140","https://openalex.org/W2964323106","https://openalex.org/W2976713597","https://openalex.org/W2996942942","https://openalex.org/W3004093219","https://openalex.org/W3006012522","https://openalex.org/W3047037323","https://openalex.org/W3080930655","https://openalex.org/W3092061906","https://openalex.org/W3092122945","https://openalex.org/W3092152580","https://openalex.org/W3100515187","https://openalex.org/W3104691194","https://openalex.org/W3108697863","https://openalex.org/W3111415751","https://openalex.org/W3113365447","https://openalex.org/W3119744174","https://openalex.org/W3131799628","https://openalex.org/W3135616033","https://openalex.org/W4225532962","https://openalex.org/W4283211712","https://openalex.org/W4283219705","https://openalex.org/W4285503909","https://openalex.org/W4289655376","https://openalex.org/W4289821779","https://openalex.org/W4385681741","https://openalex.org/W4387544199","https://openalex.org/W4389459125","https://openalex.org/W6738835244","https://openalex.org/W6747961934","https://openalex.org/W6752557422"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2544616823","https://openalex.org/W1982067419","https://openalex.org/W1967913462","https://openalex.org/W2355552759","https://openalex.org/W1993624831","https://openalex.org/W2996640127","https://openalex.org/W1769898127","https://openalex.org/W2155299007","https://openalex.org/W3114514296"],"abstract_inverted_index":{"In":[0,72,175],"recent":[1],"years,":[2],"<italic":[3,78,117,124,157,234],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,79,118,125,158,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Coded":[5],"Edge":[6,127,237],"Computing</i>":[7],"(CEC)":[8],"has":[9],"been":[10],"greatly":[11],"studied":[12],"as":[13],"a":[14,275],"promising":[15],"technology":[16],"to":[17,34,99,183,189,241,300],"effectively":[18],"mitigate":[19],"the":[20,36,43,55,67,77,91,95,101,134,138,142,145,150,167,178,192,200,205,212,220,226,262,269,288,293],"impact":[21,136],"of":[22,38,114,137,172,207,214,261,278],"stragglers":[23],"and":[24,42,49,64,82,103,123,153,165,211,258,282,306],"provide":[25,301],"confidentiality":[26],"in":[27,47,60,94,170,191,304],"edge":[28,51,107,245,308],"collaborative":[29],"computing.":[30],"It":[31,162],"is":[32],"crucial":[33],"verify":[35,63],"correctness":[37],"both":[39,204],"intermediate":[40,70,97,139,151,250,280],"results":[41,98,140,152,155,281],"final":[44,143,154,168,222],"result":[45,169,223],"especially":[46],"untrustable":[48],"unreliable":[50,307],"computing":[52,309],"scenarios.":[53,310],"However,":[54],"existing":[56],"works":[57],"on":[58,141,219],"verification":[59,85,111,147,201,228,264,271,285,290,296],"CEC":[61,299],"always":[62],"directly":[65],"discard":[66],"whole":[68],"incorrect":[69,96,249,279],"results.":[71,251],"this":[73,176],"paper,":[74],"we":[75,230],"propose":[76,232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Partial":[80],"Decode":[81],"Compare</i>":[83],"(PDC)":[84],"scheme,":[86,229,265],"which":[87,181,266],"can":[88,197,273],"fully":[89],"utilize":[90],"correct":[92,185,221],"part":[93],"reduce":[100,199],"complexity":[102,213],"tolerate":[104,274],"more":[105],"abnormal":[106,244],"devices.":[108],"The":[109],"PDC":[110,146,227,263,270,295],"scheme":[112,148,240,272,297],"consists":[113],"two":[115],"parts:":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Final":[119],"Result":[120],"Verification</i>":[121],"(FRV)":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Abnormal":[126,236],"Device":[128],"Identification</i>":[129,239],"(AEDI).":[130],"By":[131],"deeply":[132],"analyzing":[133],"decoding":[135,209,216],"result,":[144],"divides":[149],"into":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">subresult":[159],"vectors</i>":[160],".":[161],"decodes,":[163],"compares,":[164],"verifies":[166],"units":[171],"subresult":[173],"vectors.":[174],"way,":[177],"obtained":[179],"parts":[180],"verified":[182,224],"be":[184],"do":[186],"not":[187],"need":[188],"participate":[190],"following":[193],"verification.":[194],"Therefore,":[195,292],"it":[196],"significantly":[198],"overhead":[202,286],"including":[203],"number":[206],"required":[208],"rounds":[210],"each":[215],"round.":[217],"Based":[218],"by":[225],"also":[231],"an":[233],"Devices":[238],"identify":[242],"all":[243],"devices":[246],"that":[247,268],"return":[248],"We":[252],"then":[253],"present":[254],"extensive":[255],"theoretical":[256],"analyses":[257],"simulation":[259],"experiments":[260],"demonstrates":[267],"higher":[276],"ratio":[277],"achieve":[283],"lower":[284],"than":[287],"state-of-the-art":[289],"works.":[291],"proposed":[294],"enables":[298],"reliable":[302],"services":[303],"unstable":[305]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}