Cooperative Caching for Mobile Base Stations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional web caching methods in mobile communication systems lead to bottlenecks due to increased traffic when frequently accessed data is concentrated on specific base stations, causing inefficiencies in data access and traffic management.

Innovation Solution

Implementing a cooperative caching method that divides cache storage into local and cooperative parts within base stations connected via broadband links, utilizing a Distributed Hash Table (DHT) to distribute traffic and enable efficient data retrieval across the cluster, with cache replacement policies optimizing data storage and access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If web caching is implemented in mobile communication systems, then data access speed is improved, but traffic concentration on specific base stations causes bottleneck effects

Engineering Contradiction:
Improvedata access speedVSAvoidtraffic bottleneck
Core Design Contradiction:
SpeedVSObject-generated harmful factors

Solution Approach 1:

The patent segments the caching function by dividing base stations into two roles: local base stations that serve clients and home base stations that store cached data. This segmentation distributes traffic load across the network, preventing bottleneck effects while maintaining fast data access through cooperative caching mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces home base stations as intermediary nodes between local base stations and the external server. These intermediary home base stations hold cached data and fulfill requests from multiple local base stations, reducing direct traffic to the server and preventing network bottlenecks.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If data is cached at a single base station, then data access time is reduced, but outbound traffic amount increases due to repeated requests from other base stations

Engineering Contradiction:
Improvedata access timeVSAvoidoutbound traffic amount
Core Design Contradiction:
Loss of timeVSLoss of energy

Solution Approach 1:

The patent merges caching resources across multiple home base stations to create a distributed cache system. By combining the cached data from multiple base stations into a cooperative caching network, the system reduces outbound traffic to the external server while maintaining fast access times through local cache hits.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Home base stations are designed with multi-functionality, serving both as local service providers and as regional cache repositories for multiple local base stations. This universal role allows them to reduce outbound traffic for the entire network while maintaining their primary function of serving local clients.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If cache size is increased at each base station, then cache hit rate is improved, but device complexity and storage requirements increase

Engineering Contradiction:
Improvecache hit rateVSAvoidcache storage requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transitions from a single-dimension caching approach (each base station caching independently) to a multi-dimensional cooperative caching architecture. By adding the dimension of inter-base-station collaboration, the system achieves high cache hit rates without requiring large local caches at each individual base station.

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

Data Source

PatentUS9521064B2Cooperative caching method and apparatus for mobile communication system
Publication Date: 2016.12.13 SAMSUNG ELECTRONICS CO LTD
  • US9521064B2 patent drawing
  • US9521064B2 patent drawing
  • US9521064B2 patent drawing

AI summary

A cooperative caching method and apparatus for reducing data access time and data acquisition cost in a mobile communication system are provided. The cooperative caching method of a local base station in a mobile communication system using caches of base stations cooperatively connected with each other includes determining, when a request for data is received from a client, whether the data is stored in the cache of the local base station; sending, to a home base station, upon determining that the data is not stored in the cache, a request for the data; acquiring the data from one of the home base station and a server according to whether the data is stored in the home base station; and serving the data to the client.