Weighted QoS Traffic Scheduling for Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional differentiated services methods often fail to balance high priority and low priority network traffic effectively, leading to premature discard of lower priority traffic during network congestion.
Innovation Solution
The method involves queuing traffic into separate per flow queues and scheduling it into group queues based on priority, using congestion management techniques such as policing and scheduling algorithms to ensure fair competition between high and low priority traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If higher priority traffic is given preference over lower priority traffic, then bandwidth and delay performance is improved for high priority traffic, but lower priority traffic is prematurely discarded during network congestion
Solution Approach 1:
The patent segments the network traffic into multiple priority levels (e.g., high priority and low priority traffic) and assigns them to different queues. This segmentation allows the system to manage each priority level separately, ensuring that high priority traffic receives guaranteed bandwidth while low priority traffic is not unfairly discarded but rather managed through weighted scheduling that allows fair competition during congestion.
Solution Approach 2:
The patent changes the scheduling parameter from strict priority (where high priority always wins) to weighted priority scheduling. Each queue is assigned a weight that determines its share of bandwidth during congestion. This parameter change allows low priority traffic to compete fairly for remaining bandwidth while still guaranteeing high priority traffic its required bandwidth, thus reducing premature discards.
2Loss of time
If strict priority scheduling is used for high priority traffic, then delay performance is improved for high priority traffic, but low priority traffic receives insufficient bandwidth during congestion
Solution Approach 1:
The patent introduces a weighted scheduling mechanism as an intermediary between strict priority scheduling and fair queuing. This intermediary allows high priority traffic to maintain its delay performance by being scheduled first within its weight allocation, while low priority traffic receives a fair share of remaining bandwidth through the weight-based allocation, preventing bandwidth starvation.
3Ease of operation
If traditional differentiated services methods are used, then high priority traffic receives preferential treatment, but proper balance between high and low priority traffic is not achieved
Solution Approach 1:
The patent makes the scheduling system dynamic by allowing weight assignments to be adjusted based on network conditions and traffic requirements. Unlike static strict priority scheduling, the weighted approach adapts to varying traffic patterns and congestion levels, enabling proper balance between priority levels while maintaining ease of operation through configurable weight parameters.
Data Source
AI summary
Differentiated services for network traffic using weighted quality of service is provided. Network traffic is queued into separate per flow queues, and traffic is scheduled from the per flow queues into a group queue. Congestion management is performed on traffic in the group queue. Traffic is marked with priority values, and congestion management is performed based on the priority values. For example, traffic can be marked as “in contract” if it is within a contractual limit, and marked as “out of contract” if it is not within the contractual limit. Marking can also include classifying incoming traffic based on Differentiated Service Code Point. Higher priority traffic can be scheduled from the per flow queues in a strict priority over lower priority traffic. The lower priority traffic can be scheduled in a round robin manner.