Lossy Lossless Display Update Compression for Distributed Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphically intense applications in distributed computing systems experience performance issues due to large bandwidth requirements for frequent display updates, leading to delays and a poor user experience.

Innovation Solution

A method involving a shared queue and cache system that applies lossy compression to display updates before transmission, followed by a lossless compression after a predetermined time, to reduce network traffic and improve update efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If lossless compression is used for display updates, then image quality is preserved, but network bandwidth consumption increases and update speed decreases

Engineering Contradiction:
Improvedisplay update qualityVSAvoidupdate speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies lossy compression selectively to portions of the display update that are less critical to visual quality, while preserving lossless compression for important regions. This partial application of compression allows faster processing and lower bandwidth consumption while maintaining acceptable overall display quality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically adjusts compression parameters based on the specific characteristics of the display content, such as changing compression ratios for different regions or types of graphical elements. This allows optimization of the balance between quality and speed for each update scenario.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If frequent display updates are transmitted, then user experience is improved, but network bandwidth is exhausted

Engineering Contradiction:
Improveuser experienceVSAvoidnetwork bandwidth
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential visual information from display updates, removing redundant or less important data elements. This extraction approach maintains user experience by preserving key visual changes while significantly reducing the quantity of data transmitted over the network.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies compression selectively to different portions of the display update, using lossy compression for less critical areas and lossless compression for important regions. This partial application reduces overall data transmission requirements while maintaining acceptable visual quality for the user.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If high-quality display updates are transmitted, then visual fidelity is maintained, but transmission time increases

Engineering Contradiction:
Improvevisual fidelityVSAvoidtransmission time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent dynamically changes compression parameters based on the importance and characteristics of different display regions. By adjusting compression ratios and algorithms according to content type, the system maintains visual fidelity for critical elements while reducing transmission time for less important areas.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent divides the display update into multiple segments or regions of different importance, applying different compression strategies to each segment. This segmentation allows selective preservation of visual fidelity for critical regions while accepting higher compression for non-critical regions, overall reducing transmission time.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8423673B2Method and apparatus for updating a graphical display in a distributed processing environment using compression
Publication Date: 2013.04.16 CITRIX SYSTEMS INC
  • US8423673B2 patent drawing
  • US8423673B2 patent drawing
  • US8423673B2 patent drawing

AI summary

A system and method for updating a remote display unit that communicates with a computing system are described. The method includes accessing display update information from an update queue that stores drawing commands issued by an application executing on the computing system, caching the display update information, applying a lossy compression algorithm to the display update information to create a lossy display update, and transmitting the lossy update to the remote display. The method also includes applying a lossless compression algorithm to the display update information in the cache to create a lossless display update and transmitting the lossless display update a predetermined of time after transmitting the lossy update.