Directory Hydration Mechanism for File Access Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file hosting and synchronization platforms face challenges in efficiently hydrating directories, particularly when operating system environments and file topology scenarios restrict the hydration of dehydrated files, leading to issues like file movement and access complications, especially in kernel space where file hierarchy enumeration is lacking.

Innovation Solution

The implementation of a mechanism that coordinates hydration functions between kernel space and user space, allowing for the hydration of directories by queuing requests, managing subsets of files, and handling topology changes to ensure reliable and efficient hydration processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If dehydrated files are stored locally only as metadata to save space, then local storage space is reduced, but file access requires automatic downloading which increases access time

Engineering Contradiction:
Improvelocal storage spaceVSAvoidfile access time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system performs preliminary hydration by downloading file content data to local storage before user access is needed. The hydration manager proactively identifies dehydrated files and schedules their hydration in advance, so that when users need to access files, they are already available locally, eliminating access delays while maintaining space efficiency through selective hydration

Inventive Principle:
Principle #10Preliminary action

2Reliability

If entire directories are hydrated before move operations to ensure file accessibility, then file access reliability is improved, but the hydration process complexity and time increase

Engineering Contradiction:
Improvefile access reliabilityVSAvoidhydration process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the directory hydration process into manageable subsets. Instead of hydrating all files in a directory simultaneously, the hydration manager divides files into batches and hydrates them incrementally. This reduces the complexity of any single hydration operation while ensuring complete directory hydration before move operations, maintaining reliability through systematic processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements dynamic hydration scheduling that adapts to system conditions. The hydration manager monitors available resources, user activity patterns, and file access probabilities to dynamically adjust hydration priorities and schedules. This dynamic approach simplifies the overall process by only hydrating files when necessary and in optimal conditions, reducing complexity while maintaining reliability

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If dehydrated files are kept outside the root synchronization folder to enable flexibility, then folder structure flexibility is improved, but the operating system environment restrictions prevent proper hydration

Engineering Contradiction:
Improvefolder structure flexibilityVSAvoidhydration reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system introduces a virtual synchronization root as an intermediary layer. Dehydrated files can be logically organized outside the physical root synchronization folder while maintaining their virtual presence within it through the synchronization client's namespace management. This intermediary virtual structure allows flexible folder organization while ensuring the operating system environment restrictions are satisfied, as the virtual root remains within the synchronization scope enabling proper hydration

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11010408B2Hydration of a hierarchy of dehydrated files
Publication Date: 2021.05.18 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11010408B2 patent drawing
  • US11010408B2 patent drawing
  • US11010408B2 patent drawing

AI summary

A request for an operation on a directory is received that requires a hydration of one or more files within the directory. A process is initiated to hydrate dehydrated descendent files of the folder. During the hydration process, attempts to introduce new dehydrated files in the folder are blocked. The request is processed when the hydration is complete.