Distributed File System Fault Tolerance via VM Metadata Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing environments face inefficiencies in resource allocation and fault tolerance, particularly due to latencies caused by multiple application installations and reboots, which hinder the effective management of data processing resources.

Innovation Solution

Implementing a fault tolerance service that uses virtual machine instances to manage and replicate metadata and file data across multiple nodes in a distributed file system, allowing for the detection and replacement of failed nodes by re-attaching storage volumes to new virtual machine instances, ensuring continuous operation and data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple application installations and reboots are performed to manage cloud computing resources, then resource allocation flexibility is improved, but system latency increases and fault tolerance decreases

Engineering Contradiction:
Improveresource allocation flexibilityVSAvoidfault tolerance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements preliminary action by maintaining persistent storage volumes that retain data and configuration information across virtual machine reboots. The storage volumes are pre-configured with metadata and file system structures, eliminating the need for reinstallation and reducing latency while maintaining fault tolerance through continuous operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating virtual machine instances that can be rapidly deployed from templates. When a virtual machine fails, a new instance can be spun up from a snapshot or template, providing fault tolerance without requiring complete reinstallation of applications and resources.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If multiple application installations and reboots are performed to manage cloud computing resources, then resource allocation flexibility is improved, but processing time increases

Engineering Contradiction:
Improveresource allocation flexibilityVSAvoidlatency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-configuring storage volumes with metadata, file system structures, and application data before virtual machine deployment. This eliminates installation time and reduces boot latency, allowing rapid resource allocation while maintaining flexibility through virtual machine instantiation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs copying through virtual machine snapshots and templates that capture system state at any point in time. New virtual machines can be instantiated by copying existing configurations, eliminating the need for time-consuming reinstallation and reducing processing time while preserving resource allocation flexibility.

Inventive Principle:
Principle #26Copying

3Reliability

If traditional fault tolerance mechanisms are used in cloud computing, then data protection is improved, but resource management efficiency deteriorates

Engineering Contradiction:
Improvedata protectionVSAvoidresource management efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies universality by implementing storage volumes that serve multiple functions: data persistence across reboots, fault tolerance through replication, resource allocation tracking, and configuration management. This multi-functional approach consolidates separate data protection and resource management operations, improving efficiency while maintaining data protection.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses feedback mechanisms where the system continuously monitors virtual machine status and storage volume state, automatically triggering failover operations or resource reallocation when failures are detected. This closed-loop feedback enables efficient resource management while ensuring data protection through proactive fault tolerance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10133646B1Fault tolerance in a distributed file system
Publication Date: 2018.11.20 AMAZON TECH INC
  • US10133646B1 patent drawing
  • US10133646B1 patent drawing
  • US10133646B1 patent drawing

AI summary

A method for providing fault tolerance in a distributed file system of a service provider may include launching at least one data storage node on at least a first virtual machine instance (VMI) running on one or more servers of the service provider and storing file data. At least one data management node may be launched on at least a second VMI running on the one or more servers of the service provider. The at least second VMI may be associated with a dedicated IP address and the at least one data management node may store metadata information associated with the file data in a network storage attached to the at least second VMI. Upon detecting a failure of the at least second VMI, the at least one data management node may be re-launched on at least a third VMI running on the one or more servers.