Adaptive and Low-Cost Traffic Engineering: A Traffic Matrix Clustering Perspective

doi:10.1109/JSAC.2025.3528818

	Adaptive and Low-Cost Traffic Engineering: A Traffic Matrix Clustering Perspective
	Liu, Yi 1; Geng, Nan 1; Xu, Mingwei 2,3; Yang, Yuan 1; Dong, Enhuan 2; Liu, Chenyi 1; Gan, Qiaoyin 4; Li, Qing 5; Wu, Jianping 2,3
	2025-02-01
发表期刊	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN	0733-8716
卷号	43 期号:2 页码:510-523
摘要	Traffic engineering (TE) has attracted extensive attention over the years. Operators expect to design a TE scheme that accommodates traffic dynamics well and achieves good TE performance with little overhead. Some approaches like oblivious routing compute an optimal static routing based on a large traffic matrix (TM) range, which usually leads to much performance loss. Many approaches compute routing solutions based on one or a few representative TMs obtained from observed historical TMs. However, they may suffer from performance degradation for unexpected TMs and usually induce much overhead of system operating. In this paper, we propose ALTE, an adaptive and low-cost TE scheme based on TM classification. We develop a novel clustering algorithm to properly group a set of historical TMs into several clusters and compute a candidate routing solution for each TM cluster. A machine learning classifier is trained to infer the proper candidate routing solution online based on the features extracted from some easily measured statistics. We implement a system prototype of ALTE and do extensive simulations and experiments using both real and synthetic traffic traces. The results show that ALTE achieves near-optimal performance for dynamic traffic and introduces little overhead of routing updates.
关键词	Routing Real-time systems Feature extraction Computational modeling Clustering algorithms Quality of service Optimization models Classification algorithms Transforms Topology Traffic engineering traffic matrix classification machine learning
DOI	10.1109/JSAC.2025.3528818
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2022YFB2901300] ; National Natural Science Foundation of China[62221003] ; National Natural Science Foundation of China[62132004]
WOS研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:001426333300005
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40743
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xu, Mingwei; Yang, Yuan
作者单位	1.Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China 2.Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China 3.Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 5.Peng Cheng Lab, Shenzhen 518066, Peoples R China
推荐引用方式 GB/T 7714	Liu, Yi,Geng, Nan,Xu, Mingwei,et al. Adaptive and Low-Cost Traffic Engineering: A Traffic Matrix Clustering Perspective[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2025,43(2):510-523.
APA	Liu, Yi.,Geng, Nan.,Xu, Mingwei.,Yang, Yuan.,Dong, Enhuan.,...&Wu, Jianping.(2025).Adaptive and Low-Cost Traffic Engineering: A Traffic Matrix Clustering Perspective.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,43(2),510-523.
MLA	Liu, Yi,et al."Adaptive and Low-Cost Traffic Engineering: A Traffic Matrix Clustering Perspective".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 43.2(2025):510-523.