Packet Value Based Admission Control for Queue Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing packet processing methods in communications networks face challenges with congestion, where pre-configuration approaches are complex and costly, and drop precedence methods struggle with efficient resource utilization and high processing intensity.
Innovation Solution
Implementing a method that determines packet admission and dropping based on packet length and value, using a data structure to track packet value distribution, allowing for efficient processing without mid-queue packet drops and pre-tuning complexities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If pre-configuration rules are implemented at all nodes, then packet processing efficiency is improved, but device complexity and configuration cost increase
Solution Approach 1:
The system enables nodes to automatically determine packet admission and dropping decisions based on real-time queue status and packet values, without requiring manual pre-configuration or re-configuration at each node. The electronic device self-manages resource allocation by tracking packet value distribution and making decisions based on current queue conditions.
Solution Approach 2:
The patent implements dynamic packet value-based admission control that adapts to real-time network conditions. Instead of static pre-configured rules, the system continuously adjusts admission decisions based on current queue length, packet values, and tracked distribution statistics, allowing flexible response to changing traffic patterns.
2Ease of operation
If drop precedence marking is used, then ease of operation is improved, but resource utilization efficiency deteriorates
Solution Approach 1:
The system changes the parameter basis for packet handling from simple drop precedence categories to continuous packet value metrics combined with queue length considerations. By evaluating actual packet values against tracked distribution statistics, the system achieves more nuanced and efficient resource allocation while maintaining operational simplicity through automated decision-making.
Solution Approach 2:
The patent implements feedback mechanisms by tracking packet value distribution in the queue and using this information to dynamically adjust admission and dropping decisions. The system monitors the distribution of packet values and uses this feedback to make informed decisions about which packets to admit or drop, improving resource utilization compared to static drop precedence approaches.
3Loss of time
If queue is filled with high value packets, then loss of time for important packets is reduced, but loss of substance increases due to dropping low value packets
Solution Approach 1:
The system uses packet value as a parameter to dynamically determine admission and dropping decisions. By comparing packet values against tracked distribution statistics and considering queue length, the system optimizes the balance between minimizing latency for high-value packets and minimizing total packet drops, adapting to real-time conditions rather than using fixed thresholds.
Data Source
AI summary
Embodiments of the invention include methods for handling packets in a communications network. In one embodiment, a method is implemented in an electronic device. The method includes at a first end of a queue in the electronic device, determining admission of a first packet to the first end of the queue based on a length of the first packet, where when the admission of the first packet would cause the queue to become full, the admission is further based on a packet value of the first packet and a data structure tracking packet value distribution of packets in the queue. The method further includes at a second end of the queue, dropping a second packet from the second end of the queue when the second packet's corresponding packet value is marked as to be dropped in the data structure upon admitting packets to the first end of the queue.