{"id":"https://openalex.org/W4413311764","doi":"https://doi.org/10.1145/3750022.3750455","title":"Scalable BGP Simulation of Hyper-Scale Data Center Networks","display_name":"Scalable BGP Simulation of Hyper-Scale Data Center Networks","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413311764","doi":"https://doi.org/10.1145/3750022.3750455"},"language":"en","primary_location":{"id":"doi:10.1145/3750022.3750455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750022.3750455","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":"https://openalex.org/A5041980927","display_name":"Mengrui Zhang","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":true,"raw_author_name":"Mengrui Zhang","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0009-0000-8755-6500","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014387492","display_name":"X. Y. Zheng","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":"Xiaoqiang Zheng","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0009-0003-6514-5104","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"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":null,"display_name":"Ziyang Yao","orcid":"https://orcid.org/0009-0004-1817-9376"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyang Yao","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0004-1817-9376","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yang Wang","orcid":"https://orcid.org/0009-0000-6612-9307"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0000-6612-9307","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rui Wen","orcid":"https://orcid.org/0009-0009-5561-8469"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wen","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0009-5561-8469","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085671522","display_name":"Zhi Zhang","orcid":"https://orcid.org/0009-0006-8898-1756"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Zhang","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0006-8898-1756","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114200740","display_name":"Ronghua Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ronghua Sun","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0007-3745-411X","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuanhui Zhong","orcid":"https://orcid.org/0009-0001-1382-4899"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanhui Zhong","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0001-1382-4899","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007995859","display_name":"Haihua Li","orcid":"https://orcid.org/0009-0002-7297-2944"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haihua Li","raw_affiliation_strings":["Huawei Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0002-7297-2944","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fei Yuan","orcid":"https://orcid.org/0009-0007-8753-5444"},"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":"Fei Yuan","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0009-0007-8753-5444","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102584456","display_name":"Yuanxun Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098048","display_name":"Abeam Technologies (United States)","ror":"https://ror.org/00xfzhw50","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098048"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanxun Kang","raw_affiliation_strings":["Yealink Technologies Co. Ltd., China"],"raw_orcid":"https://orcid.org/0009-0009-7806-661X","affiliations":[{"raw_affiliation_string":"Yealink Technologies Co. Ltd., China","institution_ids":["https://openalex.org/I4210098048"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015404751","display_name":"Qiao Xiang","orcid":"https://orcid.org/0000-0002-3394-6279"},"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":"Qiao Xiang","raw_affiliation_strings":["School of Informatics, Xiamen University, China"],"raw_orcid":"https://orcid.org/0000-0002-3394-6279","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":13,"corresponding_author_ids":["https://openalex.org/A5041980927"],"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.30630917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.8069295883178711},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7444780468940735},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.6232367157936096},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5127843022346497},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44654327630996704},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43787679076194763},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14609724283218384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8069295883178711},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7444780468940735},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.6232367157936096},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5127843022346497},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44654327630996704},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43787679076194763},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14609724283218384},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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.3750455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750022.3750455","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":13,"referenced_works":["https://openalex.org/W2108732836","https://openalex.org/W2485543941","https://openalex.org/W2536639940","https://openalex.org/W2742515467","https://openalex.org/W2810860137","https://openalex.org/W3034033750","https://openalex.org/W3046445220","https://openalex.org/W3046676529","https://openalex.org/W3203439338","https://openalex.org/W4290991530","https://openalex.org/W4309227924","https://openalex.org/W4386385142","https://openalex.org/W4386385177"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W1965825568","https://openalex.org/W2181472888","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"Modern":[0],"cloud":[1],"data":[2],"center":[3],"networks":[4,121],"(DCNs)":[5],"are":[6],"hyper-scale,":[7],"consisting":[8],"of":[9,11,13,49],"tens":[10],"thousands":[12],"switches,":[14,125],"which":[15],"poses":[16],"significant":[17],"challenges":[18],"for":[19,51,66],"simulation-based":[20],"control-plane":[21],"verification.":[22],"Existing":[23],"simulation":[24,87,104],"tools":[25],"face":[26],"three":[27],"key":[28],"limitations":[29],"when":[30],"simulating":[31],"BGP":[32,63],"in":[33,39],"such":[34],"large-scale":[35],"DCNs:":[36],"poor":[37],"scalability":[38,71],"large":[40],"topologies,":[41],"inaccuracy":[42],"under":[43,89],"non-monotonic":[44,91,129],"configurations,":[45],"and":[46,75,101,113,131],"a":[47,61,76,95],"lack":[48],"support":[50],"incremental":[52,103,134],"simulation.":[53,135],"To":[54],"overcome":[55],"these":[56],"challenges,":[57],"we":[58],"present":[59],"vBGPSim,":[60],"versatile":[62],"simulator":[64],"designed":[65],"hyper-scale":[67],"DCNs.":[68],"vBGPSim":[69,118],"enhances":[70],"through":[72],"topology":[73],"compression":[74],"generalized":[77],"Dijkstra's":[78,99],"algorithm":[79,100],"that":[80,117],"replaces":[81],"the":[82,90,106],"iterative":[83],"algorithm.":[84],"It":[85],"improves":[86],"accuracy":[88],"configurations":[92],"by":[93],"integrating":[94],"withdrawal":[96],"mechanism":[97],"into":[98],"supports":[102],"using":[105],"same":[107],"mechanism.":[108],"Extensive":[109],"evaluations":[110],"on":[111],"production":[112],"synthetic":[114],"DCNs":[115],"show":[116],"scales":[119],"to":[120],"with":[122],"over":[123],"10,000":[124],"while":[126],"accurately":[127],"handling":[128],"updates":[130],"supporting":[132],"efficient":[133]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}