Server Node Data Caching with Mapping Table
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multi-node networks inefficiently share data, leading to significant delays when a server node needs to retrieve data from a shared server, as the shared server may not have the required data, causing nodes to spend considerable time locating it.
Innovation Solution
Implementing a system where server nodes cache requested data internally and maintain a shared data mapping table to efficiently route data requests across nodes, allowing nodes to retrieve data from each other and update the mapping table to ensure data availability and reduce latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is stored in a shared server, then data is centrally managed, but nodes spend significant time finding data when the shared server does not have it
Solution Approach 1:
Server nodes perform preliminary actions by caching data locally before it is needed by other nodes. When a node retrieves data, it proactively caches copies in its local memory, preparing for future requests without waiting for them to occur. This eliminates the time penalty of repeated remote lookups while maintaining data availability through the mapping table.
Solution Approach 2:
The patent introduces a mapping table as an intermediary data structure that sits between the shared server and individual nodes. This mapping table caches the relationship between data identifiers and server node identifiers, allowing nodes to quickly determine which node holds the data they need without querying the shared server directly, thus reducing retrieval time while maintaining centralized management.
2Reliability
If multiple server nodes are used, then service continuity is improved, but data sharing between nodes becomes inefficient
Solution Approach 1:
The system implements feedback mechanisms where server nodes continuously update the mapping table with information about which data they hold. When a node caches data locally, it updates the mapping table to reflect this state. Other nodes can then query the mapping table to efficiently locate data without relying on inefficient broadcasting or repeated shared server queries, improving data sharing efficiency while maintaining service continuity across multiple nodes.
Solution Approach 2:
The patent employs copying by creating local replicas of data on server nodes that need it. Instead of requiring all nodes to access the shared server or maintain identical data copies, nodes selectively cache copies of data they are likely to need based on their workload. This selective copying improves data sharing efficiency while maintaining service continuity through the coordinated use of the mapping table.
3Speed
If data is cached internally at each server node, then data retrieval speed is improved, but network I/O increases due to data distribution
Solution Approach 1:
The patent applies local quality by allowing different server nodes to cache different data based on their specific needs and workloads. Each node maintains a localized cache of data that is relevant to its function, rather than uniformly caching all data across all nodes. This selective local caching improves retrieval speed for locally-accessed data while minimizing unnecessary network I/O by only distributing data to nodes that actually need it.
Data Source
AI summary
Methods and systems for optimized caching of data in a network of nodes are described herein. A server node of a plurality of server nodes may receive, from a device (e.g., a client device), a request for data. The request may be transmitted to the server node via a load balancing device. The server node may retrieve the data requested by the device. The server node may cache, at a cache location internal to the server node, the data requested by the device. The method may comprise transmitting, by the server node, a request to update a data mapping table to indicate a mapping of the server node and the data requested by the device.