Dynamic Delay Budget Packet Scheduling for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet scheduling methods in wireless network communications inefficiently use resources and capacity due to a fixed delay budget approach, which assumes a worst-case network delay, leading to unnecessary resource allocation for packets arriving early.
Innovation Solution
A method and system for dynamically assessing a delay budget for each packet based on its arrival time and associated information, using a packet analyzer that calculates and adjusts the delay budget dynamically to optimize resource utilization and capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed delay budget approach is used based on worst-case network delay, then reliability of meeting end-to-end delay requirements is improved, but resource utilization efficiency deteriorates
Solution Approach 1:
The patent applies dynamics by transitioning from a static fixed delay budget to a dynamic delay budget that adapts to actual network conditions. The system continuously monitors network delay characteristics and adjusts the delay budget accordingly, allowing it to be tighter when network conditions are good and looser when conditions deteriorate, thus resolving the contradiction between reliability and resource efficiency
Solution Approach 2:
The patent changes the parameter of delay budget from a fixed value to a variable value based on measured network conditions. By monitoring actual network delay and adjusting the delay budget parameter dynamically, the system achieves both reliable delay compliance and efficient resource utilization, avoiding the waste associated with always using the worst-case delay budget
2Reliability
If a tight over-the-air scheduling delay budget is required to meet end-to-end delay requirements, then delay compliance is improved, but network capacity deteriorates
Solution Approach 1:
The system dynamically adjusts the over-the-air scheduling delay budget based on actual network delay measurements rather than always using a tight fixed budget. This allows the network to accommodate more packets and users when conditions permit, thereby increasing network capacity while still meeting delay requirements when necessary
Solution Approach 2:
The patent changes the delay budget parameter from a fixed tight value to a variable value that reflects actual network conditions. This parameter adjustment enables the network to optimize capacity by allowing larger delay budgets when network delay is low, thus admitting more traffic while maintaining end-to-end delay compliance
3Reliability
If jitter buffer is used to deliver packets in regular intervals, then quality of streaming service is improved, but resource efficiency at access point deteriorates
Solution Approach 1:
The patent applies preliminary action by proactively managing packet timing at the access point through dynamic delay budget adjustment. Instead of using jitter buffer to correct timing issues after packets arrive, the system preemptively schedules packets with appropriate delay budgets based on network conditions, eliminating the need for excessive buffering and improving resource efficiency at the access point
Data Source
AI summary
A method and system for packet scheduling are provided. The method includes: the step of receiving an incoming packet; extracting packet identification information associated with the incoming packet, and assessing a delay budget for the incoming packet in dependence upon its arrival time and the associated information. The system includes: an input module for receiving an incoming packet, and extracting information associated with the incoming packet, and a module for assessing a delay budget for the incoming packet in dependence upon its arrival time and the associated information.