Cooperative Traffic Scheduling for Round-Trip Delay Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern communication systems, such as HSPA and LTE, fail to effectively manage round-trip delay, leading to unsatisfactory user experiences and reduced application capacity due to independent forward and backward traffic scheduling, which does not fully utilize allowed round-trip delay limitations.
Innovation Solution
Implementing cooperative scheduling between forward and backward directions by estimating packet delays and prioritizing packets with larger forward-direction delays in the backward direction, ensuring that packets with higher delays are transmitted more quickly, thereby reducing the total round-trip delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If independent forward and backward traffic scheduling is used to simplify system design, then device complexity is reduced, but round-trip delay cannot be effectively managed leading to worsened quality of service
Solution Approach 1:
The patent combines forward and backward direction scheduling into a unified cooperative scheduling system. The network side scheduler coordinates both directions by estimating forward delay and using it to prioritize backward packets, merging two independent scheduling processes into one integrated system that manages round-trip delay effectively.
Solution Approach 2:
The patent implements feedback mechanisms where the network side estimates delay of packets in forward direction and feeds this delay information back to the scheduling decision for backward direction. This feedback loop enables dynamic adjustment of scheduling priorities based on actual delay experienced, improving round-trip delay management.
2Loss of time
If higher priority is given to delay-sensitive traffic in one direction to guarantee one-way delay, then one-way delay is reduced, but the allowed round-trip delay limitation is not fully utilized leading to lost productivity
Solution Approach 1:
The patent makes scheduling priorities dynamic by adjusting them based on real-time delay conditions. Instead of static priority assignment, the system dynamically determines backward direction priorities based on estimated forward delay, allowing flexible adaptation to current network conditions and full utilization of round-trip delay budget.
Solution Approach 2:
The patent changes the scheduling parameter from fixed one-way delay priority to dynamic round-trip delay awareness. By using estimated forward delay as a parameter to determine backward scheduling priority, the system optimizes the distribution of delay budget across both directions, maximizing application capacity while meeting round-trip delay requirements.
3Productivity
If network-based multi-user scheduling is implemented to improve resource utilization, then productivity increases, but round-trip delay management becomes more difficult due to multiple users competing for resources
Solution Approach 1:
The patent applies local quality by treating each user's round-trip delay requirement individually within the multi-user scheduling framework. The network side estimates delay for each user's packets separately and uses user-specific delay information to determine prioritization, allowing differentiated scheduling decisions for different users while maintaining overall system efficiency.
Data Source
AI summary
To reduce and/or guarantee the round-trip delay of interactive processes, cooperative scheduling in forward and backward direction is proposed. In practice, a basic idea is to estimate the delay of packets of different users during network-based scheduling of packets in forward direction. During scheduling of packets in backward direction, packets of those users having larger delay in forward direction are given higher priority based on the estimated delay. In this way the total round-trip delay can be reduced and/or even guaranteed. This means that more users will be satisfied and experience faster connections to services.