A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking
Time-Sensitive Networking (TSN) is an advance Ethernet paradigm designed to provide low delay, low jitter, and deterministic transmission time. The Cycling Queuing and Forwarding (CQF) mechanism is introduced in TSN as a scheduler to achieve precise communication. Multi-CQF, as an extension of CQF,...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/25/13/4197 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849427527259389952 |
|---|---|
| author | Cheng Wang Zhiquan Lin Yuhao Zhao Fen Hu Zhan Huan |
| author_facet | Cheng Wang Zhiquan Lin Yuhao Zhao Fen Hu Zhan Huan |
| author_sort | Cheng Wang |
| collection | DOAJ |
| description | Time-Sensitive Networking (TSN) is an advance Ethernet paradigm designed to provide low delay, low jitter, and deterministic transmission time. The Cycling Queuing and Forwarding (CQF) mechanism is introduced in TSN as a scheduler to achieve precise communication. Multi-CQF, as an extension of CQF, supports the transmission of various traffic types by assigning different cycle lengths to each queue group. In its original form, Multi-CQF-based scheduling algorithms do not account for flow sorting, leading to increased transmission delays and reduced network efficiency as a network dynamically changes. To enhance the performance of Multi-CQF, this paper initially utilizes queuing theory to analyze and manage traffic, providing foundation solutions. Subsequently, Mixed Integer Programming (MIP) and the Variable Neighborhood Search Genetic Algorithm (VNS-GA) are employed to optimize transmission delay in small- and large-traffic TSN networks, respectively. MIP quickly seeks out the optimal scheduling solution for small-traffic TSN networks using branch-and-bound and linear programming techniques, while the VNS-GA improves efficiency and performance for large-traffic ones by continuously adjusting the search neighborhood strategy. Comparing with other existing schemes, computer simulation reveals that MIP reduces delay by approximately 13% on average in small-traffic TSN networks, while the VNS-GA achieves an average delay reduction of 7% in large-traffic ones. |
| format | Article |
| id | doaj-art-de996eeaba9740d7af272dc5e78127ee |
| institution | Kabale University |
| issn | 1424-8220 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj-art-de996eeaba9740d7af272dc5e78127ee2025-08-20T03:28:59ZengMDPI AGSensors1424-82202025-07-012513419710.3390/s25134197A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive NetworkingCheng Wang0Zhiquan Lin1Yuhao Zhao2Fen Hu3Zhan Huan4School of Computer Science and Artificial Intelligence, Changzhou University, Changzhou 213159, ChinaSchool of Computer Science and Artificial Intelligence, Changzhou University, Changzhou 213159, ChinaSchool of Microelectronics and Control Engineering, Changzhou University, Changzhou 213159, ChinaSchool of Microelectronics and Control Engineering, Changzhou University, Changzhou 213159, ChinaSchool of Microelectronics and Control Engineering, Changzhou University, Changzhou 213159, ChinaTime-Sensitive Networking (TSN) is an advance Ethernet paradigm designed to provide low delay, low jitter, and deterministic transmission time. The Cycling Queuing and Forwarding (CQF) mechanism is introduced in TSN as a scheduler to achieve precise communication. Multi-CQF, as an extension of CQF, supports the transmission of various traffic types by assigning different cycle lengths to each queue group. In its original form, Multi-CQF-based scheduling algorithms do not account for flow sorting, leading to increased transmission delays and reduced network efficiency as a network dynamically changes. To enhance the performance of Multi-CQF, this paper initially utilizes queuing theory to analyze and manage traffic, providing foundation solutions. Subsequently, Mixed Integer Programming (MIP) and the Variable Neighborhood Search Genetic Algorithm (VNS-GA) are employed to optimize transmission delay in small- and large-traffic TSN networks, respectively. MIP quickly seeks out the optimal scheduling solution for small-traffic TSN networks using branch-and-bound and linear programming techniques, while the VNS-GA improves efficiency and performance for large-traffic ones by continuously adjusting the search neighborhood strategy. Comparing with other existing schemes, computer simulation reveals that MIP reduces delay by approximately 13% on average in small-traffic TSN networks, while the VNS-GA achieves an average delay reduction of 7% in large-traffic ones.https://www.mdpi.com/1424-8220/25/13/4197time-sensitive networkMulti-CQFqueueing theorymixed integer programmingvariable neighborhood searchgenetic algorithm |
| spellingShingle | Cheng Wang Zhiquan Lin Yuhao Zhao Fen Hu Zhan Huan A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking Sensors time-sensitive network Multi-CQF queueing theory mixed integer programming variable neighborhood search genetic algorithm |
| title | A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking |
| title_full | A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking |
| title_fullStr | A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking |
| title_full_unstemmed | A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking |
| title_short | A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking |
| title_sort | novel traffic scheduling algorithm for multi cqf using mixed integer programming and variable neighborhood search genetic algorithm in time sensitive networking |
| topic | time-sensitive network Multi-CQF queueing theory mixed integer programming variable neighborhood search genetic algorithm |
| url | https://www.mdpi.com/1424-8220/25/13/4197 |
| work_keys_str_mv | AT chengwang anoveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT zhiquanlin anoveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT yuhaozhao anoveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT fenhu anoveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT zhanhuan anoveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT chengwang noveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT zhiquanlin noveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT yuhaozhao noveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT fenhu noveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking AT zhanhuan noveltrafficschedulingalgorithmformulticqfusingmixedintegerprogrammingandvariableneighborhoodsearchgeneticalgorithmintimesensitivenetworking |