Aggregated Queue Virtual Segmentation for Congestion Isolation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional queuing systems using backpressure messages to control scheduling between input and output queues are inefficient, leading to wasted enqueue bandwidth and adverse effects on non-congested virtual queues due to congestion at one output queue.
Innovation Solution
Implementing a method that uses backpressure messages from downstream queues to determine whether to enqueue packets in an aggregated queue, discarding packets destined for congested output queues to prevent congestion from affecting other virtual queues and conserve enqueue bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If backpressure messages are sent from output queues to control scheduling, then congestion control is achieved, but enqueue bandwidth is wasted and non-congested virtual queues are affected
Solution Approach 1:
The patent segments the aggregated queue into multiple virtual queues, each corresponding to a specific output queue. This segmentation allows independent control of packet enqueuing for each virtual queue based on the congestion status of its corresponding output queue, preventing congestion from propagating to non-congested virtual queues and avoiding enqueue bandwidth waste.
Solution Approach 2:
The patent applies local quality control by implementing per-virtual-queue enqueuing decisions based on local congestion conditions of corresponding output queues. Each virtual queue's enqueuing behavior is customized according to its specific output queue's congestion level, rather than applying uniform backpressure to all virtual queues.
2Reliability
If backpressure messages are sent from output queues to control scheduling, then congestion control is achieved, but scheduling of packets from other virtual queues is prevented
Solution Approach 1:
By segmenting the queuing system into virtual queues that map to specific output queues, the patent enables selective scheduling. The scheduler can identify packets belonging to non-congested virtual queues and schedule them independently, preventing congestion at one output queue from blocking scheduling of packets destined for other output queues.
Solution Approach 2:
The patent implements local quality control where each virtual queue's scheduling is determined by its corresponding output queue's congestion status. This allows the scheduler to make localized decisions about which packets to schedule based on destination-specific congestion conditions, maintaining high scheduling efficiency for non-congested flows.
3Reliability
If equal numbers of input and output queues are maintained with separate scheduling, then congestion isolation is achieved, but device complexity increases
Solution Approach 1:
The patent applies the nested doll principle by creating virtual queues nested within the aggregated queue structure. Each virtual queue is logically associated with a specific output queue but physically shares the aggregated queue's storage and scheduling resources. This nesting achieves congestion isolation without requiring separate physical queue structures for each input-output pair.
Solution Approach 2:
The aggregated queue serves multiple functions: it acts as a shared storage pool for packets from multiple input queues, provides virtual queue segmentation for congestion isolation, and maintains a single scheduling interface. This multi-functionality reduces device complexity compared to having separate queues and schedulers for each input-output pair.
Data Source
AI summary
Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues are disclosed. According to one method, packets are received at the input side of a queuing system. Each packet is classified into a virtual queue corresponding to one of a plurality of output queues. The output queue sends backpressure messages to the enqueue controller. The enqueue controller determines whether to place the packets in the aggregated queue based on the backpressure messages.