首页|期刊导航|电力系统保护与控制|基于贪心算法的TSN-SPQ混合调度策略在变电站通信中的应用研究

基于贪心算法的TSN-SPQ混合调度策略在变电站通信中的应用研究OA

Research on the application of TSN-SPQ hybrid scheduling strategy based on greedy algorithm in substation communications

中文摘要英文摘要

为满足智能变电站对低时延、高确定性与高可靠性的传输需求,并提升其对动态混合流量的适应性,提出一种基于贪心算法的TSN-SPQ混合调度策略.该策略融合时间敏感网络(time-sensitive networking,TSN)技术与严格优先级队列(strict priority queuing,SPQ)调度机制,依据报文优先级差异化调度传输路径,在保障高优先级报文确定性传输的同时,优化低优先级报文的带宽利用效率.同时引入贪心算法动态分配TSN门控列表时隙窗口,优先满足高优先级报文需求,实现了突发场景下时隙的动态零冲突分配与带宽高效复用.最后基于网络演算理论,严格推导了混合调度策略的端到端时延上界,通过仿真对比分析了不同调度策略的性能差异.结果表明:该策略显著增强了智能变电站对动态复杂流量场景的适应能力,为智能变电站的稳定可靠运行提供关键技术支撑.

To meet the requirements of low-latency,high determinism,and high reliability in smart substations,and to enhance adaptability to dynamic mixed traffic,this paper proposes a greedy-algorithm-based TSN-SPQ hybrid scheduling strategy.It integrates time-sensitive networking(TSN)technology with the strict priority queuing(SPQ)mechanism,and differentiates transmission paths according to message priority levels.It ensures deterministic transmission for high-priority messages while improving bandwidth utilization efficiency for low-priority traffic.A greedy algorithm is introduced to dynamically allocate time-slot windows in the TSN gate control list,prioritizing high-priority demands.This enables dynamic,conflict-free time-slot allocation and efficient bandwidth reuse under burst traffic scenarios.Furthermore,based on network calculus theory,the end-to-end delay upper bound of the hybrid scheduling strategy is rigorously derived.Simulation studies are conducted to compare the performance of different scheduling strategies.The results demonstrate that the proposed strategy significantly enhances the adaptability of smart substations to dynamic and complex traffic scenarios,providing critical technical support for their stable and reliable operation.

杨志;赵禹博;李保罡;赵锦伟

华北电力大学电子与通信工程系,河北 保定 071003||河北省电力物联网技术重点实验室(华北电力大学),河北 保定 071003华北电力大学电子与通信工程系,河北 保定 071003||河北省电力物联网技术重点实验室(华北电力大学),河北 保定 071003华北电力大学电子与通信工程系,河北 保定 071003||河北省电力物联网技术重点实验室(华北电力大学),河北 保定 071003华北电力大学电子与通信工程系,河北 保定 071003||河北省电力物联网技术重点实验室(华北电力大学),河北 保定 071003

时间敏感网络贪心算法智能变电站流量调度网络演算理论

time-sensitive networkgreedy algorithmssmart substationtraffic schedulingnetwork calculus theory

《电力系统保护与控制》 2026 (11)

84-92,9

This work is supported by the National Natural Science Foundation of China(No.62471181). 国家自然科学基金项目资助(62471181)

10.19783/j.cnki.pspc.250804

评论