Proxy Server Cache State Detection Using Hash Values
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile communication devices face inefficiencies in data transfer due to the lack of knowledge about device caches at proxy servers, leading to repeated transmission of data and increased bandwidth consumption, as existing caching methodologies do not effectively utilize state information from mobile devices.
Innovation Solution
The implementation of a Browser Session Management (BSM) protocol that allows communication of cache metadata between mobile devices and proxy servers, using hash values to determine data redundancy and optimize data transfer, thereby reducing the need for repeated data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the proxy server fetches and transmits all data required to fulfill a data request from the mobile device, then the browsing performance on the mobile device is improved, but the bandwidth consumption increases and data is retransmitted even when already cached on the device
Solution Approach 1:
The mobile device sends cache state information (feedback) to the proxy server, which includes hash values of cached data. The proxy server uses this feedback to determine what data to transmit, avoiding retransmission of cached content and reducing bandwidth consumption while maintaining browsing performance
Solution Approach 2:
The mobile device performs preliminary caching of data locally and communicates the cache state to the proxy server before subsequent data requests. This preliminary action allows the proxy server to skip retransmitting data that is already cached, reducing bandwidth usage
2Device complexity
If the proxy server stores minimal or no client state information, then the server complexity is reduced, but the server cannot determine what data is already cached on the device leading to redundant transmissions
Solution Approach 1:
The patent extracts only the essential cache state information (hash values of cached data) from the mobile device and sends it to the proxy server. This minimal state information is sufficient for the proxy server to avoid redundant transmissions without requiring the server to store comprehensive client state, thus maintaining low server complexity while reducing bandwidth consumption
Solution Approach 2:
The patent changes the parameter of state information storage by using hash values instead of storing complete cache contents. This parameter change allows the proxy server to track cache state with minimal memory requirements, reducing server complexity while enabling intelligent data transmission decisions
3Loss of energy
If the mobile device sends detailed cache state information to the proxy server, then the bandwidth consumption is reduced by avoiding redundant transmissions, but the communication overhead and processing complexity increase
Solution Approach 1:
The patent uses hash values as disposable, lightweight representations of cache state. These hash values are computationally inexpensive to generate and transmit, providing sufficient information for the proxy server to make transmission decisions without requiring complex communication protocols or extensive data exchange
Data Source
Figure 1
Figure 2A~2B
Figure 3
AI summary
A method for detecting state changes between data stored in a first computing device and data retrieved from a second computing device includes: generating a first hash value of the data stored in the first computing device; generating a second hash value of corresponding data retrieved from the second computing device; comparing the first hash value to the second hash; and detecting a state change in the event of a difference therebetween.