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

YANG Zhi; ZHAO Yubo; LI Baogang; ZHAO Jinwei

doi:10.19783/j.cnki.pspc.250804

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-06-18

- Research on the application of TSN-SPQ hybrid scheduling strategy based on greedy algorithm in substation communications
- Power System Protection and Control Vol. 54, Issue 11, (2026)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.19783/j.cnki.pspc.250804
  CLC：
- Published：2026
- 稿件说明：
移动端阅览
YANG Zhi, ZHAO Yubo, LI Baogang, et al. Research on the application of TSN-SPQ hybrid scheduling strategy based on greedy algorithm in substation communications[J]. Power System Protection and Control, 2026, 54(11).
DOI：

YANG Zhi, ZHAO Yubo, LI Baogang, et al. Research on the application of TSN-SPQ hybrid scheduling strategy based on greedy algorithm in substation communications[J]. Power System Protection and Control, 2026, 54(11). DOI： 10.19783/j.cnki.pspc.250804.

摘要

为满足智能变电站对低时延、高确定性与高可靠性的传输需求，并提升其对动态混合流量的适应性，提出一种基于贪心算法的 TSN-SPQ 混合调度策略。该策略融合时间敏感网络 (time-sensitive networking

TSN) 技术与严格优先级队列 (strict priority queuing

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

Abstract

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.

关键词

Keywords

references

NAYAK N G, DÜRR F, ROTHERMEL K. Time-sensitive software-defined network (TSSDN) for real-time applications[C] // Proceedings of the 24th International Conference on Real-time Networks and Systems, October 19-21, 2016, Lisbon, Portugal: 193-202.

JOVER M, BALLESTEROS A, BARRANCO M, et al. Mapping IEC 61850 GOOSE messages into time-sensitive networking[C] // 2024 IEEE 29th International Conference on Emerging Technologies and Factory Automation (ETFA), September 10-13, 2024, Padua, Italy: 1-4.

DOCQUIER T, SONG Y, CHEVRIER V, et al. IEC 61850 over TSN: traffic mapping and delay analysis of GOOSE traffic[C] // 2020 25th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), September 8-11, 2020, Vienna, Austria: 246-253.

MATHEBula V C, SAHA A K. Reliability of IEC 61850 based substation communication network architecture considering quality of repairs and common cause failures[J]. Protection and Control of Modern Power Systems, 2022, 7(1): 174-188.

XUE Chuanyu, ZHANG Tianyu, ZHOU Yuanbin, et al. Real-time scheduling for 802.1 Qbv time-sensitive networking (TSN): A systematic review and experimental study[C] // 2024 IEEE 30th Real-time and Embedded Technology and Applications Symposium (RTAS), May 13-16, 2024, Hong Kong, China: 108-121.

YAN Huang, AFROUZI H N, SU H T, et al. A novel test and calibration method for digital signals of relay protection test equipment for intelligent substation based on FPGA[J]. Protection and Control of Modern Power Systems, 2026, 11(1): 88-104.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An automatic virtual terminal connection method based on the Sentence-MacBERT model

Probabilistic harmonic power flow calculation method for distribution networks considering tail distributions

Transformer winding fault diagnosis method based on small sample extension of generative adversarial network and deep multimodal feature fusion

Impedance measurement device based on single-phase back-to-back converter using asymmetrical series-parallel hybrid perturbation injection

A section location method for compound single-phase open-circuit ground faults in distribution networks based on negative-sequence voltage amplitude difference

Related Author

LI Qihao

YUE Yang

JIANG Jingchen

ZHANG Ying

ZHONG Jiayong

DAI Zhihui

HE Yufei

ZHANG Hongjia

Related Institution

河北省分布式储能与微网重点实验室(华北电力大学)

南京理工大学电光学院

KANG Ming

Beijing SiFang Jibao Engineering Technology Co., Ltd.

YANG Qianqian(1.School of Electrical & Electronic Engineering, North China Electric Power University

AI问答

⁰