Application Window Aware Image Caching in Virtual Desktops

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtual desktop infrastructure environments, the existing framebuffer encoding systems transmit unnecessary data and consume excessive computing power due to the lack of precise identification of updated image areas, leading to inefficient bandwidth and processing usage.

Innovation Solution

The implementation of a method using hash tables to cache updated image information based on position and size, allowing for efficient storage and transmission of only the necessary image data by creating and utilizing position/size hash tables and image content hash tables on both the server and client sides to track and retrieve cached updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If block/slice aligned encoding is used to detect updated areas, then the encoding process becomes simpler and more standardized, but the transmitted data includes unnecessary areas larger than the actual updated region

Engineering Contradiction:
Improveencoding process simplicityVSAvoidtransmitted data volume
Core Design Contradiction:
Ease of manufactureVSLoss of substance

Solution Approach 1:

The patent segments the image transmission process into two distinct parts: (1) transmitting only the precise updated area coordinates and dimensions, and (2) transmitting the actual image data for that specific area. This segmentation allows the system to avoid transmitting block-aligned data that includes unnecessary areas, thereby reducing transmitted data volume while maintaining encoding simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential information needed for image updating: the precise coordinates and dimensions of the updated area, along with the corresponding image data. By taking out only this necessary information and excluding the surrounding block-aligned areas, the system reduces transmitted data volume while keeping the encoding process straightforward.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If the client draws the whole updated area without knowing the exact updated region, then the rendering process becomes simpler, but more computing power is consumed than necessary

Engineering Contradiction:
Improverendering process simplicityVSAvoidclient computing power
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by having the server calculate and prepare the precise updated area information before transmission. The server determines the exact coordinates and dimensions of the updated region, packages this information along with the image data, and sends it to the client. This preliminary preparation enables the client to efficiently render only the necessary area without consuming excessive computing power, while maintaining rendering simplicity through the provided structured data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9978344B2Application/window aware image caching system
Publication Date: 2018.05.22 OMNISSA LLC
  • US9978344B2 patent drawing
  • US9978344B2 patent drawing
  • US9978344B2 patent drawing

AI summary

A method for caching images in a virtual environment uses hash tables to store information about an application or window and to store updated images. Suitable areas of applications or windows are fixed relative to the window for many cases, and also include a relatively small number of possible display statuses. Hash tables are used on an agent side and a client side to track previous image updates. When an updated image is determined to be already stored in a cache, the agent side can transmit a hash identifying the image to the client side, and the client side can update the display with the cached image.