A small cell cache device allocation method based on user mobility
A technology of a cache device and an allocation method, which is applied in the directions of location information-based services, wireless communication, electrical components, etc., can solve the problems of complex cache device allocation problems, etc.
Active Publication Date: 2019-11-05
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment
[0151] In this embodiment, the following scenario is considered: the movement trajectories of 92 experimental users in the Korea Institute of Science and Technology (KAIST) within one month are used 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 ...
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
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 method for allocating small cell cache equipment based on user mobility. 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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/02H04W24/02
CPCH04W4/029H04W24/02
Inventor 张鹤立宋天鸣纪红李曦
Owner BEIJING UNIV OF POSTS & TELECOMM