Cloud File System Event Synchronization Client

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud-based collaboration platforms, maintaining consistency and correct ordering of changes across multiple users and devices is challenging due to the concurrent access and editing of files, leading to potential race conditions and data inconsistencies.

Innovation Solution

The implementation of a synchronization client that uses a sequence identifier to compare and update item states, ensuring that events are processed in the correct order and handling race conditions by generating necessary synchronization steps to align the current state with the event state, while discarding out-of-order events to maintain data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple users concurrently access and edit files in a cloud-based collaboration platform, then collaboration efficiency and accessibility are improved, but data consistency and event ordering reliability deteriorate

Engineering Contradiction:
Improvecollaboration efficiencyVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system pre-establishes a sequence identifier mechanism for all file system events before concurrent operations occur. Each event is assigned a monotonically increasing sequence identifier that serves as a preliminary ordering marker, enabling clients to automatically reorder received events without complex conflict resolution algorithms during collaborative editing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an event filtering pipeline as an intermediary component between the cloud-based file system and client applications. This pipeline normalizes and filters file system events, ensuring that only valid, in-order events are propagated to clients, thereby maintaining data consistency while allowing concurrent access.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If the system processes all file system events in real-time across multiple clients, then data freshness is improved, but system resource consumption and complexity increase

Engineering Contradiction:
Improvedata freshnessVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent extracts and isolates the event filtering and normalization logic into a separate, reusable pipeline component. This extraction allows the core file system to operate independently while the filtering pipeline handles event validation and ordering, reducing overall system complexity and making the solution more maintainable.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system segments the event processing workflow into distinct stages: event generation with sequence identifiers, event filtering through the pipeline, and client-side event application. This segmentation allows each component to be optimized independently and facilitates parallel processing of multiple client events simultaneously.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the system implements comprehensive event filtering and validation, then data integrity is improved, but processing time and computational overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The filtering pipeline implements partial validation by focusing only on the most critical event properties (sequence identifier monotonicity, event type validity) rather than comprehensive validation of all event attributes. This selective filtering approach maintains data integrity for ordering while reducing processing overhead.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9953036B2File system monitoring in a system which incrementally updates clients with events that occurred in a cloud-based collaboration platform
Publication Date: 2018.04.24 BOX INC
  • US9953036B2 patent drawing
  • US9953036B2 patent drawing
  • US9953036B2 patent drawing

AI summary

Techniques are disclosed for file system monitoring in a system which incrementally updates clients with what occurred in a cloud-enabled platform. In one embodiment, a method comprises, in response to an event which represents that a modification to an item has taken place on the cloud-based platform, identifying whether execution of the event is to violate any local file system rule. The method further comprises, if the execution of the event is to violate any local file system rule, buffering the event until a subsequent event arrives. The method further comprises identifying whether execution of an aggregate of the events is to violate any local file system rule.