Distributed File System Fault Tolerance via Zone Isolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed computing resource service providers face temporary data accessibility issues due to component failures, leading to operational disruptions in dependent applications or tasks.

Innovation Solution

Implementing a network topology-aware data and task management system that replicates data across multiple compute zones, allowing tasks to be rerouted and resumed on available resources, and utilizing a group-aware script to manage compute zones and data replication, ensuring high availability and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored on computing components in a distributed file system, then data accessibility and task operation are improved, but system reliability deteriorates when components fail

Engineering Contradiction:
Improvedata accessibilityVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements data replication by creating multiple copies of data blocks and storing them across different computing components in the distributed file system. When a component fails, the system can access replicated copies from other components, ensuring continuous data availability and task operation without interruption.

Inventive Principle:
Principle #26Copying

2Reliability

If proper precautions are taken to prevent data loss, then reliability is improved, but device complexity and operational overhead increase

Engineering Contradiction:
Improvedata protectionVSAvoidprecaution mechanisms
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The distributed file system automatically manages data replication and recovery operations without requiring manual intervention. The system monitors component health, detects failures, and redirects tasks to access replicated data copies autonomously, reducing operational overhead while maintaining high reliability through self-healing capabilities.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9672122B1Fault tolerant distributed tasks using distributed file systems
Publication Date: 2017.06.06 AMAZON TECH INC
  • US9672122B1 patent drawing
  • US9672122B1 patent drawing
  • US9672122B1 patent drawing

AI summary

Data files in a distributed system sometimes becomes unavailable. A method for fault tolerance without data loss in a distributed file system includes allocating data nodes of the distributed file system among a plurality of compute groups, replicating a data file among a subset of the plurality of the compute groups such that the data file is located in at least two compute zones, wherein the first compute zone is isolated from the second compute zone, monitoring the accessibility of the data files, and causing a distributed task requiring data in the data file to be executed by a compute instance in the subset of the plurality of the compute groups. Upon detecting a failure in the accessibility of a data node with the data file, the task management node may redistribute the distributed task among other compute instances with access to any replica of the data file.