{"id":"https://openalex.org/W4407736895","doi":"https://doi.org/10.1109/ton.2025.3541884","title":"Troubleshooting Programmable Data Planes via Real-Time Table Information Recording","display_name":"Troubleshooting Programmable Data Planes via Real-Time Table Information Recording","publication_year":2025,"publication_date":"2025-02-19","ids":{"openalex":"https://openalex.org/W4407736895","doi":"https://doi.org/10.1109/ton.2025.3541884"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3541884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3541884","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5014376921","display_name":"Chengyuan Huang","orcid":"https://orcid.org/0000-0002-6079-6579"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chengyuan Huang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6079-6579","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102594988","display_name":"Yibo Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Xiao","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tianfan Zhang","orcid":"https://orcid.org/0009-0002-7306-9933"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianfan Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0002-7306-9933","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119011515","display_name":"Chao Yang","orcid":"https://orcid.org/0009-0001-4009-9573"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Yang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100554235","display_name":"Dong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Zhang","raw_affiliation_strings":["Jinan Inspur Data Company Ltd., Jinan, China","Jinan Inspur Data Company Ltd, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0008-6574-6395","affiliations":[{"raw_affiliation_string":"Jinan Inspur Data Company Ltd., Jinan, China","institution_ids":["https://openalex.org/I4210144143"]},{"raw_affiliation_string":"Jinan Inspur Data Company Ltd, Jinan, China","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110892639","display_name":"Bingheng Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingheng Yan","raw_affiliation_strings":["Jinan Inspur Data Company Ltd., Jinan, China","Jinan Inspur Data Company Ltd, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0009-6255-1055","affiliations":[{"raw_affiliation_string":"Jinan Inspur Data Company Ltd., Jinan, China","institution_ids":["https://openalex.org/I4210144143"]},{"raw_affiliation_string":"Jinan Inspur Data Company Ltd, Jinan, China","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070017771","display_name":"Ahmed M. Abdelmoniem","orcid":"https://orcid.org/0000-0002-1374-1882"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ahmed M. Abdelmoniem","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0002-1374-1882","affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024205614","display_name":"Gianni Antichi","orcid":"https://orcid.org/0000-0002-6063-4975"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gianni Antichi","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0002-6063-4975","affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369115","display_name":"Xiaoliang Wang","orcid":"https://orcid.org/0000-0002-3410-8621"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoliang Wang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3410-8621","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1815-2793","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038791483","display_name":"Wanchun Dou","orcid":"https://orcid.org/0000-0003-4833-2023"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanchun Dou","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4833-2023","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101469762","display_name":"Hao Yin","orcid":"https://orcid.org/0000-0002-7829-7196"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Yin","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7829-7196","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100751736","display_name":"Chen Tian","orcid":"https://orcid.org/0000-0003-2710-7628"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Tian","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-2710-7628","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":14,"corresponding_author_ids":["https://openalex.org/A5014376921"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02077121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"4","first_page":"1646","last_page":"1659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9180999994277954,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9180999994277954,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/troubleshooting","display_name":"Troubleshooting","score":0.9658536911010742},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6923720836639404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6044901013374329},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5446691513061523},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.441528856754303},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3567464351654053},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33101731538772583},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24618276953697205}],"concepts":[{"id":"https://openalex.org/C147494362","wikidata":"https://www.wikidata.org/wiki/Q2078905","display_name":"Troubleshooting","level":2,"score":0.9658536911010742},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6923720836639404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6044901013374329},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5446691513061523},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.441528856754303},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3567464351654053},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33101731538772583},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24618276953697205}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ton.2025.3541884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3541884","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1298428","is_oa":false,"landing_page_url":"https://hdl.handle.net/11311/1298428","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2440940703","display_name":null,"funder_award_id":"62172204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3525382859","display_name":null,"funder_award_id":"2022YFB2901502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7905192568","display_name":null,"funder_award_id":"62325205","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1994926493","https://openalex.org/W1995875735","https://openalex.org/W2487095677","https://openalex.org/W2743093301","https://openalex.org/W2761338514","https://openalex.org/W2769211278","https://openalex.org/W2878215196","https://openalex.org/W2883941685","https://openalex.org/W2899771383","https://openalex.org/W3010028148","https://openalex.org/W3010296785","https://openalex.org/W3012493060","https://openalex.org/W3034877820","https://openalex.org/W3046744974","https://openalex.org/W3189425713","https://openalex.org/W3192763327","https://openalex.org/W4242183503","https://openalex.org/W4290991168","https://openalex.org/W4290991708","https://openalex.org/W4311137307","https://openalex.org/W4381734315","https://openalex.org/W4386242206","https://openalex.org/W6628268946","https://openalex.org/W6758850006","https://openalex.org/W6760703128","https://openalex.org/W6779049171"],"related_works":["https://openalex.org/W3013479934","https://openalex.org/W4210597238","https://openalex.org/W4318325534","https://openalex.org/W4206476896","https://openalex.org/W4240398146","https://openalex.org/W2950310564","https://openalex.org/W4238338086","https://openalex.org/W2467308209","https://openalex.org/W2913357653","https://openalex.org/W1981753479"],"abstract_inverted_index":{"While":[0],"the":[1,22,77,81,101,105,110,114,123,145,176,179,184,190,198],"flexibility":[2,41],"of":[3,150,178,197],"programmable":[4,23,32],"switches":[5],"brings":[6],"opportunities,":[7],"it":[8,14,92],"also":[9],"introduces":[10],"security":[11],"risks.":[12],"Hence,":[13],"is":[15,35,93,107],"vital":[16],"to":[17,25,38,45,89,95,108,143,162],"conduct":[18],"effective":[19],"troubleshooting":[20,31,68],"in":[21,51,76,84,100],"switch":[24,33],"mitigate":[26],"frequent":[27],"network":[28],"failures.":[29],"However,":[30],"failures":[34],"challenging":[36],"due":[37,88],"their":[39],"enhanced":[40],"and":[42,58,139,159,166],"functionality":[43],"compared":[44],"regular":[46],"switches,":[47],"posing":[48],"increased":[49],"difficulty":[50],"debugging,":[52],"particularly":[53],"with":[54,193],"limited":[55],"debugging":[56],"tools":[57],"information.":[59],"To":[60],"address":[61],"this":[62],"problem,":[63],"we":[64,154],"propose":[65],"an":[66],"efficient":[67],"method":[69],"that":[70],"records":[71],"real-time":[72],"information":[73,99,141,146],"about":[74],"packets":[75],"data":[78,102],"plane,":[79],"including":[80,182],"tables":[82],"involved":[83],"packet":[85,118],"processing.":[86],"Unfortunately,":[87],"hardware":[90],"limitations,":[91],"infeasible":[94],"record":[96,170],"all":[97],"tables\u2019":[98],"plane.":[103],"Thus,":[104],"key":[106],"find":[109,163],"table":[111,169],"set":[112,149],"reflecting":[113],"execution":[115],"path":[116,186],"a":[117,132,148,156],"goes":[119],"through":[120],"while":[121],"minimizing":[122],"resource":[124,199],"overhead.":[125],"We":[126],"first":[127],"represent":[128],"P4":[129],"programs":[130],"as":[131,189],"probabilistic":[133],"transition":[134],"directed":[135],"acyclic":[136],"graph":[137],"(DAG)":[138],"employ":[140],"entropy":[142],"quantify":[144],"within":[147],"tracked":[151],"tables.":[152],"Then,":[153],"adopt":[155],"two-step":[157],"approach":[158],"design":[160],"algorithms":[161],"both":[164],"optimal":[165,168],"approximately":[167],"plans.":[171],"The":[172],"evaluation":[173],"results":[174],"show":[175],"efficacy":[177],"proposed":[180],"method,":[181],"achieving":[183],"same":[185],"recovery":[187],"rate":[188],"related":[191],"works":[192],"less":[194],"than":[195],"one-third":[196],"consumption.":[200]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}