Switch Traffic Scheduling to Reduce Priority Schedule Fragmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face inefficiencies in data transfer due to vacant spaces in priority traffic schedules, which cannot be optimally addressed without incurring significant computational costs, especially in networks with dynamic user additions or deletions.
Innovation Solution
A scheduling method and control device that analyze transmission schedules across multiple switches to identify fragmentation and adjust transmission timings to reduce gaps, allowing for more efficient allocation of time for best-effort traffic while maintaining maximum delay guarantees.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the transmission schedule of all priority traffic is changed each time a user is added or abolished, then the transfer efficiency of BE traffic is improved, but the computational resource cost increases significantly
Solution Approach 1:
Instead of completely reviewing and changing the transmission schedule of all priority traffic, the invention performs partial optimization by only adjusting the transmission timing of specific priority traffic that can be moved to reduce fragmentation. This selective approach improves BE traffic efficiency while minimizing computational resource consumption.
Solution Approach 2:
The invention changes the transmission timing parameter of specific priority traffic flows to eliminate fragmentation. By adjusting only the necessary transmission times rather than recalculating the entire schedule, the system improves overall efficiency with reduced computational overhead.
2Productivity
If the transmission schedule is reviewed and changed frequently to optimize BE traffic, then the data transfer efficiency improves, but the calculation time increases and may exceed the update period
Solution Approach 1:
The invention extracts and identifies only the specific priority traffic that can be moved to reduce fragmentation, rather than reviewing the entire transmission schedule. This extraction approach significantly reduces calculation time while still achieving optimization within the required update period.
Solution Approach 2:
The system performs preliminary identification of movable priority traffic before making schedule changes. By pre-identifying which traffic flows can be adjusted, the calculation time is reduced and the optimization can be completed within the update period.
3Stability of the object's composition
If vacant spaces in priority traffic schedules are left unchanged, then the system stability is maintained, but the efficiency of data transfer deteriorates due to unused time resources
Solution Approach 1:
The invention introduces dynamic adjustment of transmission schedules by identifying and moving movable priority traffic to eliminate fragmentation. This dynamic approach allows the system to adapt to changes and improve data transfer efficiency without completely destabilizing the overall schedule structure.
Solution Approach 2:
By eliminating fragmentation and reducing vacant spaces in the transmission schedule, the invention ensures continuous utilization of time resources. This allows BE traffic to be transmitted more continuously and efficiently, improving overall data transfer productivity.
Data Source
AI summary
A control device (10) according to the present disclosure includes a control unit (12), wherein the control unit (12) judges whether or not there is fragmentation at an exit port of one switch on the basis of a transmission schedule of priority traffic in each of a plurality of switches, judges whether or not there is movable traffic among the priority traffic transmitted at the exit port of one switch when judging that there is the fragmentation, judges whether or not the fragmentation is reduced as a whole network (2) by a change in the transmission schedule in each of the plurality of switches along with the change in transmission timing of movable traffic when judging there is the movable traffic, and changes the transmission schedule in each of the plurality of switches when judging that the fragmentation is reduced as the whole network (2).