Site Cache Manager for Distributed File System Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed file systems experience performance degradation due to geographical diversity of data centers, leading to slower IO requests for clients not physically near the object store, necessitating an improvement in access methods.

Innovation Solution

Implementing a site cache at client locations with high bandwidth, low latency connections to process IO requests, which can service requests locally and forward them to authoritative object stores when necessary, thereby enhancing performance and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in geographically diverse data centers, then system reliability and disaster recovery are improved, but IO request latency and bandwidth consumption increase for clients not physically near the object store

Engineering Contradiction:
Improvesystem reliabilityVSAvoidIO request latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements site caches that pre-fetch and store copies of frequently accessed data objects at client locations before they are needed. This preliminary action allows the system to maintain geographically diverse data centers for reliability while reducing IO latency by having data already available locally at the client site.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces site caches as intermediary components between clients and authoritative object stores. These intermediaries buffer data locally, reducing the need for direct long-distance communication between clients and remote data centers, thereby maintaining reliability while reducing latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is stored in geographically diverse data centers, then system reliability is improved, but bandwidth consumption increases for clients accessing remote object stores

Engineering Contradiction:
Improvesystem reliabilityVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The site cache manager proactively pre-fetches data objects to the site cache before they are requested by clients. This preliminary action reduces subsequent bandwidth consumption by serving data from the local cache rather than transmitting it over the network from remote data centers.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The site cache acts as an intermediary that intercepts data requests and serves them from local storage when available, reducing the bandwidth load on network connections to geographically diverse data centers while maintaining system reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If a site cache is implemented at client locations, then IO request latency is reduced, but system complexity increases

Engineering Contradiction:
ImproveIO request latencyVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The site cache manager implements self-service capabilities by automatically managing its own cache contents, making decisions about which data to pre-fetch and when to evict data, without requiring complex external control systems. This reduces overall system complexity while maintaining low latency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The site cache manager uses feedback from client access patterns to dynamically adjust its caching strategy. By monitoring which data objects are accessed and when, the system optimizes its cache management automatically, reducing complexity compared to static or centrally-controlled approaches.

Inventive Principle:
Principle #23Feedback

4Loss of energy

If a site cache is implemented at client locations, then bandwidth consumption is reduced, but device complexity increases

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidsystem complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The site cache manager autonomously manages cache operations including pre-fetching, data placement, and eviction decisions based on local observations of access patterns. This self-service approach reduces bandwidth consumption while avoiding the need for complex centralized control systems.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses local feedback from data access patterns to dynamically optimize cache behavior, reducing bandwidth consumption adaptively without requiring complex external management infrastructure.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10936494B1Site cache manager for a distributed file system
Publication Date: 2021.03.02 EMC IP HLDG CO LLC
  • US10936494B1 patent drawing
  • US10936494B1 patent drawing
  • US10936494B1 patent drawing

AI summary

A method, article of manufacture, and apparatus for providing a site cache manager is discussed. Data objects may be read from a site cache rather than an authoritative object store. This provides performance benefits when a client reading the data has a better connection to the site cache than to the authoritative object store. The site cache manager controls the volume of stored data on the site cache to enhance performance by increasing the frequency of data object being read from or written to the site cache rather than the authoritative object store.