Accelerating traffic engineering optimization for segment routing: A recommendation perspective

doi:10.1016/j.comnet.2025.111224

	Accelerating traffic engineering optimization for segment routing: A recommendation perspective
	Wang, Linghao ; Wang, Miao ; Lin, Chungang ; Zhang, Yujun 1
	2025-06-01
发表期刊	COMPUTER NETWORKS
ISSN	1389-1286
卷号	264 页码:12
摘要	Traffic engineering (TE) is important for improving network performance. Recently, segment routing (SR) has gained increasing attention in the TE field. Many segment routing traffic engineering (SR-TE) methods compute optimal routing policies by solving linear programming (LP) problems, which suffer from high computation time. Therefore, various methods have been proposed for accelerating TE optimization. However, prior methods solve individual TE optimization problems from scratch, overlooking valuable information from existing historical solutions. We argue that these data can imply the distribution of optimal solutions for solving future TE problems. In this paper, we provide a new perspective on accelerating SR-TE optimization. First, we generated and analyzed historical solutions of a widely used LP model, and revealed two key findings from the data: Flows are predominantly routed through a small subset of intermediate nodes; similar decisions can be made for some flows. Then, inspired by the findings, we propose RS4SR, the first framework to our knowledge leveraging historical solutions for SR-TE acceleration. It can significantly reduce the size of LP model by performing candidate recommendation and flow clustering. Experiments on real-world topologies and various traffic matrices demonstrate that a simple implementation of RS4SR is sufficient to obtain near-optimal solutions within the time limit of two seconds on large-scale networks, utilizing a small number of historical solutions.
关键词	Traffic engineering Segment routing Routing optimization
DOI	10.1016/j.comnet.2025.111224
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[U24B6012] ; National Natural Science Foundation of China[U2333201] ; National Natural Science Foundation of China[62372429] ; Innovation Funding of ICT, CAS[E461040] ; Pilot for Major Scientific Research Facility of Jiangsu Province of China[BM2021800]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:001460742200001
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40661
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Yujun
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Wang, Linghao,Wang, Miao,Lin, Chungang,et al. Accelerating traffic engineering optimization for segment routing: A recommendation perspective[J]. COMPUTER NETWORKS,2025,264:12.
APA	Wang, Linghao,Wang, Miao,Lin, Chungang,&Zhang, Yujun.(2025).Accelerating traffic engineering optimization for segment routing: A recommendation perspective.COMPUTER NETWORKS,264,12.
MLA	Wang, Linghao,et al."Accelerating traffic engineering optimization for segment routing: A recommendation perspective".COMPUTER NETWORKS 264(2025):12.