Double-Ended Queue for Dynamic NRT Sampling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for measuring Network Response Time (NRT) face challenges in high traffic rates due to large resource requirements, exceeding storage and processing capacity, especially under high-latency conditions where packet-acknowledgement-time grows large.
Innovation Solution
Implementing a system that seamlessly transitions between full NRT measurements and sampled NRT measurements, using a double-ended queue to manage packet data, allowing the sampling rate to adjust based on traffic load without external configuration, supporting both high and low packet rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full NRT measurements are performed under high traffic rates, then measurement precision is improved, but resource requirements (storage and processing capacity) increase and may exceed available capacity
Solution Approach 1:
The patent applies partial action by performing full NRT measurements only when necessary (low traffic rates) and using sampled measurements during high traffic rates. The system dynamically adjusts between complete analysis and sampling based on current load conditions, achieving adequate measurement precision without always requiring full resource allocation.
Solution Approach 2:
The system dynamically transitions between full measurement mode and sampled measurement mode based on traffic rate conditions. This dynamic adaptation allows the measurement system to optimize resource usage while maintaining measurement quality according to current operational demands.
2Quantity of substance
If sampled NRT measurements are used at high traffic rates, then resource usage is optimized, but measurement precision may be reduced
Solution Approach 1:
The system dynamically switches between sampled and full measurements based on traffic rate thresholds. During high traffic rates, sampling optimizes resource usage while accepting reduced precision. During low traffic rates, the system transitions to full measurements to restore measurement precision when resources are abundant.
Solution Approach 2:
The system performs partial measurements (sampling) during high traffic rates to optimize resource usage, and performs complete measurements during low traffic rates to ensure measurement precision. This conditional approach balances resource constraints with measurement quality requirements.
3Adaptability or versatility
If the system supports the entire spectrum of packet rates with a single configuration, then adaptability is improved, but device complexity increases
Solution Approach 1:
The system automatically detects current traffic rate conditions and self-adjusts its measurement strategy without external configuration or input. This self-service capability allows the system to support the entire spectrum of packet rates while avoiding the complexity of manual configuration for different traffic conditions.
Solution Approach 2:
The system dynamically adapts its measurement approach based on real-time traffic rate conditions, enabling support for the entire packet rate spectrum. This dynamic behavior eliminates the need for complex static configurations for different traffic scenarios.
Data Source
AI summary
A network round trip time measurement apparatus and method employ an allocated storage in the form of a double ended queue, to store data received while awaiting a corresponding receipt of data to allow the network round trip time to be determined. When the allocated size of the storage is exceeded, storage stops until such time as data is received to allow network round trip time to be determined on at least some of the already stored data, whereupon storage can resume. This allows use in high and low volume traffic situations to automatically scale back the amount of data processed, so as to not overtax available resources.