{"id":"https://openalex.org/W4413311668","doi":"https://doi.org/10.1145/3750022.3750462","title":"Poster: High-Performance Centralized Parallel Data-Plane Verification for Hyper-Scale DCNs","display_name":"Poster: High-Performance Centralized Parallel Data-Plane Verification for Hyper-Scale DCNs","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413311668","doi":"https://doi.org/10.1145/3750022.3750462"},"language":"en","primary_location":{"id":"doi:10.1145/3750022.3750462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750022.3750462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on Formal Methods Aided Network Operation","raw_type":"proceedings-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":null,"display_name":"Peng Peng","orcid":"https://orcid.org/0009-0005-5503-0463"},"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":"Peng Peng","raw_affiliation_strings":["School of Informatics, Xiamen University, China, ByteDance, China and ByteDance"],"raw_orcid":"https://orcid.org/0009-0005-5503-0463","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China, ByteDance, China and ByteDance","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101145722","display_name":"Xun Sun","orcid":"https://orcid.org/0009-0008-3151-9231"},"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":false,"raw_author_name":"Xun Sun","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0009-0008-3151-9231","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002382334","display_name":"Zhougao Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhengtao Shen","raw_affiliation_strings":["ByteDance, China"],"raw_orcid":"https://orcid.org/0009-0007-9751-1657","affiliations":[{"raw_affiliation_string":"ByteDance, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021672835","display_name":"Feiyang Ding","orcid":null},"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":false,"raw_author_name":"Feiyang Ding","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0009-0006-3567-6344","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046402236","display_name":"J. Bradley Chen","orcid":"https://orcid.org/0009-0008-9491-2524"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiawei Chen","raw_affiliation_strings":["ByteDance, China"],"raw_orcid":"https://orcid.org/0009-0008-9491-2524","affiliations":[{"raw_affiliation_string":"ByteDance, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011225547","display_name":"Lizhao You","orcid":"https://orcid.org/0000-0002-9672-7938"},"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":false,"raw_author_name":"Lizhao You","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0000-0002-9672-7938","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019507310","display_name":"Weirong Jiang","orcid":"https://orcid.org/0000-0002-4884-0848"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weirong Jiang","raw_affiliation_strings":["ByteDance, China"],"raw_orcid":"https://orcid.org/0000-0002-4884-0848","affiliations":[{"raw_affiliation_string":"ByteDance, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103570765","display_name":"Yongping Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongping Tang","raw_affiliation_strings":["ByteDance, China"],"raw_orcid":"https://orcid.org/0009-0005-2855-4245","affiliations":[{"raw_affiliation_string":"ByteDance, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100533865","display_name":"Feng Luo","orcid":"https://orcid.org/0009-0000-2012-4658"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng Luo","raw_affiliation_strings":["ByteDance, China"],"raw_orcid":"https://orcid.org/0009-0000-2012-4658","affiliations":[{"raw_affiliation_string":"ByteDance, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21100257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9023000001907349,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9023000001907349,"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/computer-science","display_name":"Computer science","score":0.7473727464675903},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5483267903327942},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4116186797618866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37514227628707886},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0776711106300354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7473727464675903},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5483267903327942},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4116186797618866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37514227628707886},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0776711106300354},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3750022.3750462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750022.3750462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on Formal Methods Aided Network Operation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W158224344","https://openalex.org/W1249296113","https://openalex.org/W1449038650","https://openalex.org/W1675033504","https://openalex.org/W1882012874","https://openalex.org/W2064322639","https://openalex.org/W2465388983","https://openalex.org/W2594119292","https://openalex.org/W2969984655","https://openalex.org/W3048456056","https://openalex.org/W4386378087","https://openalex.org/W4386385177","https://openalex.org/W4400236514","https://openalex.org/W4408844961","https://openalex.org/W6677625446","https://openalex.org/W6680990766","https://openalex.org/W6766967753","https://openalex.org/W6774955457"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Existing":[0],"data-plane":[1,57,147],"verifiers":[2,17,33],"face":[3],"severe":[4],"performance":[5],"challenges":[6],"in":[7,131,146],"verifying":[8,61],"hyper-scale":[9,62,150],"underlay":[10,63],"data":[11],"center":[12],"networks":[13],"(DCNs)":[14],"-":[15],"centralized":[16,55],"often":[18],"fail":[19],"to":[20,39,97,112],"fully":[21,71],"exploit":[22],"the":[23,27,138],"parallelism":[24],"offered":[25],"by":[26,133],"modern":[28],"multi-core":[29],"CPUs,":[30],"while":[31],"distributed":[32],"suffer":[34],"from":[35],"high":[36],"overhead":[37],"due":[38],"task":[40],"distribution":[41],"and":[42,92,101,121],"inter-node":[43],"communication.":[44],"To":[45],"overcome":[46],"these":[47],"limitations,":[48],"this":[49],"paper":[50],"introduces":[51],"HeTu,":[52],"a":[53,70,81],"high-performance":[54],"parallel":[56,72,110],"verifier":[58],"specifically":[59],"for":[60],"DCNs":[64],"via":[65],"three":[66],"key":[67],"designs:":[68],"(1)":[69],"verification":[73,148],"framework":[74],"with":[75,137],"small":[76],"graph":[77,106],"construction":[78],"overhead,":[79],"(2)":[80],"new":[82],"binary":[83],"decision":[84],"diagram":[85],"management":[86],"strategy":[87],"that":[88,108,126],"uses":[89],"separated":[90],"storage":[91],"selectively":[93],"caching":[94],"network-level":[95],"predicates":[96],"reduce":[98],"redundant":[99,114],"operations,":[100],"(3)":[102],"an":[103],"optimized":[104],"forwarding":[105],"model":[107],"aggregates":[109],"tasks":[111],"eliminate":[113],"computation.":[115],"Extensive":[116],"evaluations":[117],"on":[118],"synthetic":[119],"FatTree":[120],"large-scale":[122],"production":[123],"datasets":[124],"show":[125],"HeTu":[127],"outperforms":[128],"state-of-the-art":[129],"algorithms":[130],"runtime":[132],"at":[134],"least":[135],"250\u00d7":[136],"same-order":[139],"memory":[140],"usage,":[141],"demonstrating":[142],"its":[143],"superior":[144],"efficiency":[145],"of":[149],"DCNs.":[151]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}