Access Network Queue Management for Real-Time Traffic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless access networks, real-time packets often exceed their transmission deadlines due to long queuing times, leading to packet drops and resource wastage, especially in environments using the ARQ mechanism, where inefficient queue management methods fail to consider mobility and error handling effectively.
Innovation Solution
An access network device manages queues by determining whether packets can be transmitted within a delivery deadline, dropping packets if transmission is infeasible, and using a retransmission queue for error handling, with calculations based on maximum queue length, delivery deadline, and transmission rate to optimize resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packets are stored in the transmission queue for real-time traffic, then packet delivery reliability is improved, but queue occupancy increases and transmission deadline is exceeded
Solution Approach 1:
The access network device calculates the maximum queue length in advance based on the delivery deadline and transmission rate. By determining this threshold beforehand, the system can predict whether packets will meet their deadlines before actually queuing them, preventing deadline violations proactively
Solution Approach 2:
The system dynamically adjusts queue management parameters by comparing current queue length against the pre-calculated maximum queue length. When the current queue length approaches or exceeds the maximum, the system changes its behavior by discarding new real-time packets rather than queuing them, thus maintaining deadline compliance
2Reliability
If packets are stored in the transmission queue to ensure delivery, then packet loss is reduced, but resource wastage increases due to storing packets that will exceed deadline
Solution Approach 1:
The system selectively discards real-time packets that cannot meet their delivery deadlines based on the maximum queue length calculation. By discarding these doomed packets early, the system recovers queue space and transmission resources that would otherwise be wasted on packets destined to fail, while maintaining reliable delivery for packets that can actually make their deadline
Solution Approach 2:
Instead of storing all incoming real-time packets in the queue, the system applies partial action by only queuing packets that will meet their deadlines. The maximum queue length threshold ensures that only a sufficient (not excessive) number of packets are stored, avoiding resource wastage on packets that would exceed their transmission deadline
3Measurement precision
If maximum queue length is calculated and compared with current queue length, then transmission feasibility is determined accurately, but calculation complexity increases
Solution Approach 1:
The access network device performs self-service by autonomously calculating its own maximum queue length based on its delivery deadline and transmission rate parameters. This self-determined threshold enables accurate transmission feasibility determination without requiring external control or complex centralized management systems
Data Source
AI summary
A queue management method of an access network device includes receiving a packet, determining feasibility of a packet transmission within a delivery deadline allowed from a destination if the received packet is for real-time transmission, storing the packet in the transmission queue and transmitting the packet in sequential order of the storage when the packet transmission within the delivery deadline is feasible, and dropping the packet instead of storing the packet in the transmission queue when the packet transmission is determined infeasible. Accordingly, resources required for the packet transmission are saved.