Network Probe Scheduling for Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional technologies for scheduling network probes in virtual networks face inefficiencies due to serial batch transmission, causing uncontrollable traffic loads and resource bottlenecks, leading to reduced bandwidth and increased network load variability.
Innovation Solution
A network scheduling process that distributes probe groups across the network to maintain a balanced load by adjusting start times, spacing, and frequency, using system resource metrics to determine probe rates and trigger probe groups within predetermined thresholds, thereby reducing network load and optimizing resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If probes are sent out serially in large batches, then connectivity problems can be detected within set interval times, but this creates uncontrollable traffic load on the network and reduces available bandwidth and resources
Solution Approach 1:
The patent segments the large batch of probes into multiple smaller probe groups, each scheduled to propagate at different times. This segmentation distributes the network traffic load over time while maintaining comprehensive connectivity monitoring coverage, preventing any single time point from experiencing overwhelming traffic.
Solution Approach 2:
The patent implements dynamic scheduling of probe groups based on current network conditions and resource availability. The system adjusts the timing and propagation of probe groups dynamically, allowing connectivity detection to adapt to changing network states while controlling traffic load according to actual system capacity.
2Reliability
If probes are sent out in large batches, then comprehensive network coverage is achieved, but this causes dramatic increases and decreases in network load
Solution Approach 1:
The patent employs periodic propagation of probe groups with carefully controlled intervals between different groups. This periodic action ensures comprehensive network coverage is achieved while the intervals between groups prevent dramatic load fluctuations, maintaining more stable network conditions throughout the monitoring cycle.
3Loss of time
If probes are scheduled at set intervals, then connectivity problems are guaranteed to be discovered within set interval times, but this creates unpredictable traffic patterns with surge and dearth periods
Solution Approach 1:
The patent performs preliminary scheduling of multiple probe groups with predetermined start times and propagation patterns before execution. This preliminary planning ensures detection time guarantees are met while smoothing out traffic patterns, avoiding the surge and dearth periods that occur with simple set-interval scheduling.
Data Source
AI summary
A system identifies a plurality of probes used for verifying network operation, and classifies the plurality of probes into probe groups, according to at least one parameter associated with the network operation. The system schedules operation of the probe group in accordance with a classification associated with each probe group, and operates the probe group to verify network operation.