Dynamic Priority Queue Assignment for QoS Network Flows
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network architectures face challenges in dynamically and efficiently managing quality-of-service (QoS) requirements across multiple applications and services, leading to potential violations of delay-sensitive flows and inefficient resource utilization due to static priority queue assignments.
Innovation Solution
A network architecture with a QoS controller that dynamically assigns priority queue levels based on real-time network workloads and QoS requirements, using adaptive flow aggregation and performance modeling to ensure concurrent satisfaction of diverse QoS needs, including bandwidth, latency, and error rates, while adjusting queue assignments to prioritize tight QoS flows.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If static priority queue assignments are used, then device complexity is reduced, but QoS requirements cannot be satisfied and resource utilization becomes inefficient
Solution Approach 1:
The patent implements dynamic priority queue assignment where the controller continuously monitors network conditions and adjusts queue assignments in real-time based on current workload and QoS requirements, transforming the static system into an adaptive dynamic system that optimizes resource allocation
Solution Approach 2:
The system employs feedback mechanisms where the controller receives performance metrics from network devices, analyzes QoS requirement violations, and sends updated queue assignment instructions back to devices, creating a closed-loop control system that continuously improves QoS satisfaction
2Productivity
If dynamic priority queue assignments are implemented, then QoS requirements are satisfied, but processing overhead and system complexity increase
Solution Approach 1:
The patent introduces a centralized QoS controller as an intermediary that manages the complexity of dynamic queue assignments, allowing network devices to offload QoS decision-making to the controller while maintaining simple local forwarding operations
Solution Approach 2:
The system segments QoS management functions by separating control plane operations (performed by the controller) from data plane operations (performed by network devices), allowing complex dynamic assignments to be computed centrally while maintaining efficient distributed forwarding
3Reliability
If priority queue levels are not optimized, then system operation is simple, but delay-sensitive flows experience violations and performance degradation
Solution Approach 1:
The system enables flows to effectively service their own QoS requirements by dynamically assigning queue levels based on flow characteristics and network conditions, allowing delay-sensitive flows to automatically receive appropriate priority treatment without manual configuration
Solution Approach 2:
The controller dynamically changes queue assignment parameters based on real-time network conditions and flow requirements, adjusting priority levels to ensure delay-sensitive flows receive appropriate service while adapting to changing network states
Data Source
AI summary
A priority queue assignment technique for quality-of-service (“QoS”) network flows in a network is provided. A network path is determined for an incoming flow including a plurality of network switches associated, with a plurality of priority queue levels. A priority queue level is determined for the incoming flow for at least one of the plurality of network switches in the network path based on priority queue levels of existing flows. The priority queue level of the incoming flow is adjusted, to dynamically balance flows over the plurality of priority queue levels for at least one of the plurality of network switches in the network path based on quality-of-service (“QoS”) requirements associated with the incoming flow.