Predictive Multi-Layer Caching for 3D Model Navigation Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users experience significant latency when navigating within 3D models or image collections due to the need for on-demand image retrieval over networks, especially on devices with limited capabilities or high-latency connections.

Innovation Solution

A predictive, multi-layer caching architecture that anticipates which images a user is likely to navigate to and stores them closer to the client device, using a combination of client device and proxy server caches, reducing the need for network requests and improving rendering speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If images are retrieved on-demand from the storage server, then network bandwidth is conserved, but user navigation experiences significant latency

Engineering Contradiction:
Improvenavigation latencyVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The system performs preliminary actions by predicting which images the user will navigate to next and caching them in advance on both the client device and proxy server. This eliminates the latency of on-demand retrieval while the caching strategy ensures bandwidth is not wasted on images the user may never view.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A multi-layer caching architecture is introduced as an intermediary between the storage server and client device. The proxy server cache acts as a mediator that can serve images locally, reducing network bandwidth consumption while maintaining fast access. This intermediary layer resolves the contradiction by providing fast access without requiring full network bandwidth.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If all predicted images are cached on the client device, then access speed is maximized, but device memory is quickly exhausted

Engineering Contradiction:
Improveimage access speedVSAvoiddevice memory capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The caching system is segmented into multiple layers: client device cache and proxy server cache. This segmentation allows the system to distribute the storage burden, enabling fast local access for frequently needed images while using server-side cache for less frequently accessed predicted images, thus preventing client memory exhaustion.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The solution adds a spatial dimension to the caching architecture by introducing a distributed multi-layer cache structure. Instead of concentrating all cached images on the client device (one location), the system distributes cache across multiple locations (client and proxy server), effectively increasing available cache capacity without compromising access speed.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Loss of time

If a single-layer cache is used, then system complexity is reduced, but caching effectiveness is insufficient for high-latency networks

Engineering Contradiction:
Improvenetwork latency impactVSAvoidcaching architecture complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The caching system is divided into multiple segments or layers: the client device cache for immediate local access and the proxy server cache for additional buffering. This segmentation enables the system to handle high-latency networks more effectively by providing multiple levels of local caching, while the modular structure keeps each individual cache component relatively simple.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9785608B2Predictive, multi-layer caching architectures
Publication Date: 2017.10.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9785608B2 patent drawing
  • US9785608B2 patent drawing
  • US9785608B2 patent drawing

AI summary

Predictive, multi-layer caching architectures may be used to predict which elements a user is most likely to navigate to within a collection of elements associated with a predefined layout and, in response, to increase the accessibility of these elements to a client device of the user. For instance, the techniques may utilize a predictive, multi-layer caching architecture for storing these predicted elements to decrease the latency to render these images if the user navigates within the collection of elements in the predicted manner. The collection of elements may comprise images (e.g., a 3D model, a map, etc.), video files, audio files, text files, or any other type of file that is consumable on a client device.