计算机技术与发展2026，Vol.36Issue(8)：10-15,6.DOI:10.20165/j.cnki.ISSN1673-629X.2026.0045
基于节点分离双路径的高性能网络传输时长优化
Optimization of High-performance Network Transmission Duration Using Two Node-disjoint Paths
摘要
Abstract
We address the problem of minimizing data transfer duration for bandwidth reservation requests in high-performance networks by proposing a novel scheduling approach based on two node-disjoint paths.By integrating path selection,bandwidth allocation,and time window optimization,we formulate a mathematical model aimed at minimizing transfer duration and rigorously prove that the problem is NP-complete.To tackle this computational challenge,a greedy heuristic algorithm is designed,which employs global time dot ordering,node-disjoint widest-path search,and early termination mechanisms to achieve near-optimal solutions in polynomial time.The proposed algorithm first integrates the time states of all links,generates a globally ordered sequence of time points,and builds candidate time windows based on this.Subsequently,within each window,two node disjoint paths with the maximum total bandwidth are searched in parallel,and greedy scheduling is performed in the order of increasing window length.Extensive simulations conducted on a topology emulating the ESnet infrastructure demonstrate that compared with the conventional single-path scheme Opt-SD,the proposed algorithm reduces the average transfer duration by 16.65%,increases the scheduling success ratio by 21.62%,and improves processing time per request by 63.01%.The results indicate that the proposed algorithm effectively balances solution quality and computational efficiency,offering a practical and scalable solution for large-scale data transfer scheduling in high-performance network.关键词
高性能网络/数据传输/时长优化/带宽预留/双路径/贪婪启发式算法Key words
high-performance networks/data transmission/transmission duration optimization/bandwidth reservation/two-path/greedy heuristic algorithm分类
信息技术与安全科学引用本文复制引用
常庆勇,臧可,左陆东,张洋..基于节点分离双路径的高性能网络传输时长优化[J].计算机技术与发展,2026,36(8):10-15,6.基金项目
山东省自然科学基金(ZR2023QF089) （ZR2023QF089）
