Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tiny cell cache device allocation algorithm based on user mobility

A caching device and allocation algorithm technology, which is applied in the direction of location information-based services, electrical components, wireless communication, etc., can solve the problem of complex cache device allocation and other problems

Active Publication Date: 2017-12-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, in an environment where small cells are densely deployed, the same user can generally access several base stations, and the complex topology makes the allocation of cache devices more complicated, which requires joint analysis based on the popularity of files

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tiny cell cache device allocation algorithm based on user mobility
  • Tiny cell cache device allocation algorithm based on user mobility
  • Tiny cell cache device allocation algorithm based on user mobility

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0151] In this embodiment, the following scenario is considered: using the movement trajectories of 92 experimental users in the Korea Institute of Science and Technology (KAIST) within one month as the source of movement trajectory data. Using the uniformly distributed small cell base station deployment method, the distance between adjacent small cell base stations is set to 40 meters, and the coverage radius of each small cell base station signal is set to 100 meters. The cache device capacity that can be installed in each base station is 5 file units at most. In terms of user file requests, it is assumed that the file popularity conforms to the Zipf distribution with a coefficient of α, and the total number of popular file sets is 100. In addition, in order to analyze the system cache hit rate and total cache capacity CS total Size relationship, define the cache capacity saturation η as the total cache capacity CS total and the number of small cell base stations The rat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a tiny cell cache device allocation algorithm based on user mobility and belongs to the field of wireless communication. The method comprises the following steps: performing data set analysis on a long-term user group mobility track at an initialization phase, and dividing system time of a user mobility track data set into discrete time slots according to certain time intervals; enabling the user to request a file once in each time slot, and calculating the total cache hit rate; converting a cache allocation problem into an integer programming problem; searching an optimal solution of the initial allocation problem of cache device capacity in a solution space by using a genetic-annealing algorithm, wherein the optional solution comprises specially optimized design operations such as an a fitness function, a selection operation and an interlace operation; and outputting the allocation of device files among tiny cell base stations if the solution is converged, and allocating the cache device among the tiny cell base stations according to the allocation, thereby obtaining the optimal cache device allocation scheme. Therefore, the cache hit rate performance of users is improved, and the device installation cost is effectively saved.

Description

technical field [0001] The invention belongs to the field of wireless communication, in particular to a user mobility-based allocation algorithm for small cell cache equipment. Background technique [0002] In recent years, with the rapid development of mobile networks, more and more mobile users use multiple devices to access the Internet through wireless networks. Therefore, the data traffic in mobile networks has increased significantly, increasing the pressure on backbone network data transmission. The small cell edge buffering technology has the advantage of reducing cellular traffic and backhaul link traffic, and can cope with the challenges brought by a large amount of mobile data traffic, improve network performance, and optimize user experience. [0003] Due to the dense deployment of small cell base stations in the next-generation mobile communication system, it will cause huge overhead to arrange buffer devices with sufficient capacity on all small cell base stati...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/02H04W24/02
CPCH04W4/029H04W24/02
Inventor 张鹤立宋天鸣纪红李曦
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products