Checkpoint System Selective Network Buffering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fault-tolerant computing systems with virtualization face significant latency due to buffering requirements in checkpointing processes, which cannot be adequately reduced by increasing checkpoint rates, especially affecting real-time applications like video streaming and security monitoring.
Innovation Solution
The method allows certain egress network frames to bypass buffering by identifying candidate frames based on specific criteria such as port numbers, network addresses, or interfaces, and schedules checkpoints post-delivery, reducing latency and checkpoint overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If egress network frames are buffered until checkpoint commit to maintain fault tolerance, then data consistency and reliability are improved, but network latency increases substantially
Solution Approach 1:
The patent segments egress network frames into two categories: candidate frames that can bypass buffering and non-candidate frames that require buffering. This segmentation allows the system to apply different buffering strategies to different types of traffic, reducing overall latency while maintaining reliability for critical frames.
Solution Approach 2:
The patent applies local quality by making the buffering requirement frame-specific rather than universal. Candidate frames identified by specific criteria (port numbers, network addresses, interfaces) are allowed to bypass the buffer, while other frames continue to be buffered. This localized approach optimizes performance for specific traffic types without compromising overall system reliability.
2Loss of time
If checkpointing rate is increased to reduce buffering latency, then network latency is reduced, but system load increases
Solution Approach 1:
The patent applies partial action by allowing only certain candidate frames to bypass the buffering requirement rather than all frames. This selective approach reduces latency for specific traffic types without requiring a complete overhaul of the checkpointing system, thereby avoiding excessive system load while still achieving latency reduction where most beneficial.
3Reliability
If all egress frames are buffered to ensure fault tolerance, then data consistency is maintained, but checkpoint overhead increases
Solution Approach 1:
The patent segments the egress frame processing workflow into two paths: a fast path for candidate frames that bypass buffering and checkpoint overhead, and a standard path for non-candidate frames that follow the traditional buffering process. This segmentation reduces checkpoint overhead for applicable traffic while maintaining data consistency for frames that require it.
Solution Approach 2:
The patent applies local quality by implementing frame-specific buffering policies based on candidate frame criteria. This allows the system to optimize checkpoint overhead for specific types of traffic (identified by port numbers, addresses, or interfaces) while maintaining robust buffering for other traffic, thereby reducing overall checkpoint overhead without compromising reliability.
Data Source
AI summary
A method of allowing egress network frames to bypass the buffer requirement of a checkpoint system. In one embodiment, the method includes the steps of examining a frame, or its attributes, to determine if it is a “candidate frame” and if the frame is a candidate frame, allowing it to be released to the external network without an intervening checkpoint. In another embodiment, the candidate frame is one of a group comprising: any frame targeting a designated network interface; any frame of a designated protocol type; any frame sourced or destined from/to a designated address. In still another embodiment, the method includes the designation of scheduling follow-up checkpoints according to frame disposition to limit or reduce the effects of a fail-over (roll-back) disturbance.