Multipath Scheduler Buffer Threshold Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multipath scheduling techniques, such as cheapest-pipe-first (CPF) schedulers, often underutilize secondary communication paths due to spurious throughput adjustments based on bottleneck buffer capacity measurements, leading to inefficient resource aggregation and potential overflow issues.
Innovation Solution
A multipath scheduler that monitors bottleneck buffer levels and switches traffic from a full primary path to a secondary path when the buffer reaches a configurable threshold, using congestion window adjustments and RTT information to ensure balanced path utilization, thereby preventing buffer overflow and optimizing resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If cheapest-pipe-first scheduler is used to prioritize primary path transmission, then cost efficiency is improved, but secondary path utilization deteriorates
Solution Approach 1:
The scheduler continuously monitors the fill level of the primary path bottleneck buffer and uses this feedback to dynamically adjust scheduling decisions. When the buffer reaches a threshold level, the scheduler switches to utilizing the secondary path, thereby preventing buffer overflow while optimizing resource aggregation across multiple paths
Solution Approach 2:
The scheduling strategy transitions from a static cheapest-pipe-first approach to a dynamic adaptive scheduler that adjusts path selection based on real-time buffer conditions. The scheduler can switch between primary and secondary paths depending on the current buffer fill level, optimizing both cost efficiency and resource utilization
2Reliability
If bottleneck buffer capacity is used for throughput adjustment, then congestion control is improved, but path aggregation efficiency deteriorates
Solution Approach 1:
The system segments the bottleneck buffer monitoring function from the throughput adjustment decision-making process. By separating these functions and introducing a threshold-based switching mechanism, the system prevents spurious throughput adjustments while maintaining effective congestion control and optimizing path aggregation
3Device complexity
If primary path is used exclusively until buffer overflow, then simplicity is improved, but resource utilization deteriorates
Solution Approach 1:
The scheduler performs preliminary monitoring of the primary path bottleneck buffer fill level and takes preventive action by switching to the secondary path before buffer overflow occurs. This threshold-based preliminary detection and response mechanism optimizes resource utilization without requiring complex real-time control algorithms
Data Source
Figure 2
Figure 3
Figure 4
AI summary
The invention provides a multi-access scheduler system configured to receive packets from a sender and transmit packets to a receiver over a communications network, the multi-access scheduler system comprising a multipath scheduler configured to schedule data traffic for transmission via a first type data path having a first capacity and a second type data path having a second capacity, the first type data path comprising a first bottleneck buffer and the second type data path comprising a second bottleneck buffer, wherein the multipath scheduler is configured to schedule packets on the first tape data path, unless the capacity of the first type data path is full; if the capacity of the first type data path is full and the first bottleneck buffer level starts to grow, the multipath scheduler is configured to schedule packets on the second type data path until the capacity of the second path is full.