Improving the Scalability of Distributed Network Emulations: An Algorithmic Perspective

doi:10.1109/TNSM.2023.3287030

	Improving the Scalability of Distributed Network Emulations: An Algorithmic Perspective
	Zhao, Huaiyi 1,2; Zhang, Xinyi 3; Wang, Yang 1; Diao, Zulong 1,4; Li, Yanbiao 3; Xie, Gaogang 3,5
	2023-12-01
发表期刊	IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
ISSN	1932-4537
卷号	20 期号:4 页码:4325-4339
摘要	By deploying virtualized network elements (hosts, switches, routers, links, etc.) on clusters of commodity machines, distributed network emulations (DNE) closely mimic the behaviors of network systems and provide real-time interactions and analysis for network service management. However, DNE encounters scalability challenges when faced with large network topologies. These challenges can be boiled down to the assignment problem: to which physical machine each virtualized network element should be assigned so that the largest possible network topology can be emulated? In this paper, we tackle this problem from an algorithmic perspective. We first propose TBR (topology balancing relaxation) as the relaxation of the assignment problem. TBR tries to maintain a balance of the hardware resource consumption, by minimizing the maximum inter-machine bandwidth. We further develop TBS (topology balancing solver), which combines mathematical techniques with multi-level algorithms to solve TBR efficiently. We integrate TBR and TBS into MaxiNet, a famous distributed network emulator. Experimental results show that with the same available physical resources, TBR and TBS can improve emulation scalability by up to 4.7x compared to baselines.
关键词	Distributed network emulations service assurance performance evaluations large-scale experimental platforms optimization theories multilevel algorithms
DOI	10.1109/TNSM.2023.3287030
收录类别	SCI
语种	英语
资助项目	National Key R&D Program of China
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:001128152200063
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/38444
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, Gaogang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Chinese Acad Sci, Comp Network Informat Ctr, Beijing 100083, Peoples R China 4.Purple Mt Labs, Dept Future Networks, Nanjing 211111, Peoples R China 5.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Zhao, Huaiyi,Zhang, Xinyi,Wang, Yang,et al. Improving the Scalability of Distributed Network Emulations: An Algorithmic Perspective[J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,2023,20(4):4325-4339.
APA	Zhao, Huaiyi,Zhang, Xinyi,Wang, Yang,Diao, Zulong,Li, Yanbiao,&Xie, Gaogang.(2023).Improving the Scalability of Distributed Network Emulations: An Algorithmic Perspective.IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,20(4),4325-4339.
MLA	Zhao, Huaiyi,et al."Improving the Scalability of Distributed Network Emulations: An Algorithmic Perspective".IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT 20.4(2023):4325-4339.