Distributed File Update Coordination in Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file updating systems in integrated storage systems require central control and generate additional costs due to the need for a primary chunk server and lease management, which is inefficient for updating the same files across multiple data servers without ensuring consistent results.

Innovation Solution

A file updating system where first and second data servers form a pipeline network to store and update original and duplicate files, exchanging and correcting file update information to prevent overlapping updates, allowing each server to update the files independently based on determined priority orders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a primary chunk server and lease management are used to manage update operations, then consistency of file updates is improved, but device complexity and additional costs increase

Engineering Contradiction:
Improveconsistency of file updatesVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the primary server and lease management components from the system, eliminating the need for centralized control. Each chunk server independently manages its own update operations using sequence numbers and version information, removing the complexity of lease issuance and primary server coordination while maintaining update consistency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Each chunk server autonomously determines update priorities and manages its own update operations without requiring a primary server. The servers use local sequence numbers and version information to self-coordinate updates, eliminating the need for centralized lease management and reducing system complexity.

Inventive Principle:
Principle #25Self-service

2Reliability

If a primary chunk server and lease management are used to manage update operations, then consistency of file updates is improved, but loss of time increases due to lease issuance and management overhead

Engineering Contradiction:
Improveconsistency of file updatesVSAvoidloss of time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent removes the time-consuming lease issuance and management processes from the update workflow. By eliminating the primary server dependency, servers can immediately process updates using their own sequence numbers and version checks, significantly reducing the time overhead associated with lease management.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system pre-assigns sequence numbers to chunk servers and maintains version information locally, allowing servers to immediately determine update priorities without waiting for lease issuance. This preliminary preparation eliminates the time delay caused by centralized coordination during update operations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If centralized control through a master server is used, then update consistency is improved, but productivity decreases due to additional control messages and coordination overhead

Engineering Contradiction:
Improveupdate consistencyVSAvoidproductivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the centralized control function into distributed autonomous decision-making at each chunk server. Each server independently processes updates using local sequence numbers and version information, eliminating the need for continuous communication with a master server and reducing control message overhead, thereby improving productivity while maintaining consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each chunk server autonomously manages its own update operations without requiring master server coordination. The servers use their own sequence numbers and version checks to self-coordinate updates, eliminating the productivity loss associated with centralized control messages and coordination overhead.

Inventive Principle:
Principle #25Self-service

4Productivity

If update operations are performed simultaneously on multiple data servers, then productivity is improved, but manufacturing precision deteriorates due to overlapping updates and inconsistent results

Engineering Contradiction:
ImproveproductivityVSAvoidmanufacturing precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent implements local quality control at each chunk server through sequence numbers and version information. Each server independently determines update priorities based on its local sequence number compared to others, allowing simultaneous updates to proceed without conflict. This local decision-making ensures that even though updates occur simultaneously, they do not overlap inconsistently, maintaining manufacturing precision while improving productivity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8019729B2System and method for updating file
Publication Date: 2011.09.13 ELECTRONICS & TELECOMM RES INST
  • US8019729B2 patent drawing
  • US8019729B2 patent drawing
  • US8019729B2 patent drawing

AI summary

Provided is a system and method for updating a plurality of the same files consistently. The file update system comprises a first and a second data servers formed as pipe line type network for storing an original file and a duplicate file of the original file respectively, and for updating both the original file and the duplicate file in response to an update request, wherein the first and the second data servers mutually exchange file update information, correct the file update information so as to prevent overlapped update due to a plurality of update requests for the same file, and then update the original file or the duplicate file according to the corrected file update information.