Network Resource Scheduling via TRPO Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network resource scheduling methods follow a first-in first-out principle, which can lead to high delay and poor performance for high-priority data streams due to lower-priority streams occupying network resources.
Innovation Solution
A network resource scheduling method that determines the traffic type of incoming data streams based on packet characteristics and uses a Trust Region Policy Optimization (TRPO) algorithm to dynamically select the target transmission path, ensuring that each data packet is transmitted via the most suitable path based on node and link state parameters, as well as traffic type-specific maximum transmission times and priorities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If first-in first-out scheduling is used to improve network utilization, then network resource usage is optimized, but transmission delay increases for high-priority data streams
Solution Approach 1:
The patent changes the scheduling parameter from simple FIFO order to priority-based scheduling where different data streams are assigned different transmission priorities. The network device identifies traffic types and assigns priorities dynamically, allowing high-priority streams to be transmitted ahead of low-priority streams while maintaining overall network utilization through intelligent resource allocation.
Solution Approach 2:
The patent implements dynamic scheduling where the transmission priority of data streams is not fixed but changes based on current network conditions and traffic types. The network device continuously monitors incoming data streams, identifies their types, and adjusts scheduling decisions in real-time to optimize both utilization and delay performance.
2Productivity
If low-priority data streams are allowed to occupy network resources freely, then network resource utilization improves, but service performance deteriorates for high-priority streams
Solution Approach 1:
The patent applies different quality levels of service to different data streams based on their priority. High-priority streams receive preferential treatment with guaranteed transmission opportunities and lower delay bounds, while low-priority streams receive standard service. This local differentiation of service quality allows the system to maintain high overall utilization while ensuring reliable performance for critical traffic.
Solution Approach 2:
The network device implements feedback mechanisms by monitoring transmission delays, queue lengths, and resource utilization metrics. Based on this feedback, the scheduler dynamically adjusts the allocation of network resources to different priority streams, ensuring that high-priority streams receive sufficient resources to maintain service performance while allowing low-priority streams to utilize remaining capacity.
Data Source
AI summary
A network resource scheduling method, apparatus, an electronic device and a storage medium are disclosed. An embodiment of the method includes: upon receipt of a network data stream, determining a traffic type of the network data stream based on the number of data packets of the network data stream received within a specified period of time, lengths of the data packets and reception times of the data packets; for each data packet comprised in the network data stream, determining a target transmission path for the data packet, based on node state parameters of nodes in the network cluster, link state parameters of links in the network cluster, and the traffic type of the network data stream when the data packet is received; and transmitting the data packet via the target transmission path.