Adaptive Sliding Window Speed Measurement for Wide Area Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for measuring data transmission speed in wide area networks are inaccurate due to frequent speed changes and fluctuations, leading to misjudgments in real data transmission speed and reduced user experience.
Innovation Solution
A method and apparatus that update Round-Trip Times (RTTs) within a sliding period, calculate maximum, minimum, and average RTTs, and use speed change gradient information to predict data transmission speed, actively tracking changes in actual TCP connection speeds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional speed measurement methods (instantaneous RTT, moving average, time window) are used in wide area networks, then the measurement process is simple, but the measurement precision deteriorates significantly due to frequent speed changes and fluctuations
Solution Approach 1:
The patent applies dynamics by making the measurement window adaptive rather than fixed. The sliding window size and positioning are dynamically adjusted based on network conditions and speed change detection, allowing the system to respond to frequent speed changes and fluctuations in wide area networks, thereby improving measurement precision without excessive complexity
Solution Approach 2:
The patent changes parameters by introducing gradient-based speed estimation and adaptive window adjustment. Instead of using fixed time windows or simple moving averages, the system modifies measurement parameters (window size, sampling rate, gradient thresholds) based on detected network conditions, improving accuracy while maintaining manageable complexity through parameter adaptation rather than structural complexity
2Reliability
If traditional moving average method is used, then the calculation process is simple, but the reliability deteriorates due to measurement delay and inability to track sudden speed changes
Solution Approach 1:
The patent applies preliminary action by detecting speed change gradients and anticipating future speed trends before they fully manifest. By calculating gradient information and predicting speed changes in advance, the system prepares adjustment parameters proactively, reducing measurement delay and improving reliability in tracking sudden speed changes
Solution Approach 2:
The patent implements feedback by continuously monitoring speed measurements, comparing them with predicted values, and using the discrepancies to adjust the sliding window parameters and gradient calculations. This closed-loop feedback mechanism reduces measurement delay by adapting to actual network conditions in real-time, thereby improving reliability
3Adaptability or versatility
If fixed time window method is used, then the measurement process is straightforward, but the adaptability deteriorates in scenarios with frequent bandwidth fluctuations
Solution Approach 1:
The patent makes the measurement system dynamic by implementing adaptive sliding windows that automatically adjust their size and positioning based on detected speed changes and gradient information. This dynamic adaptation allows the system to handle frequent bandwidth fluctuations effectively while maintaining ease of operation through automated parameter adjustment rather than manual configuration
Data Source
AI summary
A method for measuring a data transmission speed, applied to a server side, is provided. The method includes: updating RTTs within a current sliding period upon receiving an ACK message from a client device; calculating a maximum RTT, a minimum RTT and an average RTT within the current sliding period; obtaining an amount of data in the latest RTT; calculating a minimum speed, a maximum speed and an average speed respectively, according to the amount of data in the latest RTT, and the maximum RTT, the minimum RTT and the average RTT within the current sliding period; calculating speed change gradient information according to the minimum speed, the maximum speed and the average speed; and calculating a speed prediction value according to the speed change gradient information. An apparatus for measuring a data transmission speed, a server-side device and a computer readable medium are provided.