Unlock instant, AI-driven research and patent intelligence for your innovation.

Cooperative caching method based on improved fruit fly optimization algorithm in fog wireless access network

A fruit fly optimization algorithm and wireless access network technology, applied in computing, computing models, instruments, etc., to achieve optimal caching strategy, low complexity, and improved utilization

Active Publication Date: 2019-11-26
SOUTHEAST UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This problem is a discrete optimization problem and an NP-hard problem. The global optimal solution can be obtained by using the dynamic programming method, but the time complexity of this method is exponential time complexity.

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
  • Cooperative caching method based on improved fruit fly optimization algorithm in fog wireless access network
  • Cooperative caching method based on improved fruit fly optimization algorithm in fog wireless access network
  • Cooperative caching method based on improved fruit fly optimization algorithm in fog wireless access network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] This example provides a cooperative caching method based on the improved fruit fly optimization algorithm in the fog wireless access network. Its application scenarios are as follows figure 1As shown, if the file is not divided into blocks, each access point in the cluster stores the entire file. When a user requests the file, all access points in the cluster cooperate to transmit the file to increase the signal-to-interference ratio at the user end , to increase the reliability of transmission; when the file is divided into blocks, the user equipment has a certain continuous interference cancellation capability M, that is, the file is divided into M sub-files at most, and when the file is divided into a certain number of sub-files, the nearby access points Each of these subfiles is stored one by one, and the subfiles are transmitted cooperatively. If the file is not cached, the file is obtained from the cloud, first cached to the F-AP closest to the user, and then tran...

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 cooperative caching method based on an improved drosophila optimization algorithm in a fog wireless access network. The cooperative caching method comprises the following steps: (1) initializing population and algorithm parameters; (2) generating a new individual according to the improvement of iteration and population crossing, namely generating a new caching strategy; (3) calculating and solving the successful transmission probability under the corresponding caching strategy according to the obtained new individual, updating the population, and finally obtaining thecurrent optimal population, namely the current optimal caching strategy; and (4) if the number of iterations reaches the maximum number of iterations, stopping iteration, taking the current optimal caching strategy as the final optimal caching strategy, and otherwise, turning to the step (2). According to the invention, the cache decision of the fog access point in the fog wireless access networkis determined in a cooperative manner, the calculation complexity is low, and the successful transmission probability is high.

Description

technical field [0001] The invention belongs to edge caching technology, in particular to a cooperative caching method based on an improved fruit fly optimization algorithm in a fog wireless access network. Background technique [0002] With the rapid increase of smart devices and social networking services, existing wireless networks are facing increasing load pressure. Fog-Radio Access Network (F-RAN, Fog-Radio Access Network) can increase the probability of successful transmission by arranging popular content to the F-AP (Fog Access Point) closer to the user. However, the storage space of F-AP is limited, and the traditional MPC (Most Popular Contents) strategy cannot obtain content diversity gain, and LCD (Largest Content Diversity) strategy cannot obtain collaboration gain. Considering the dense deployment of F-APs, the caching of adjacent cooperative nodes, and the partitioning of files to provide services to users in the cluster center. This strategy can improve con...

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
IPC IPC(8): H04L29/08G06N3/00
CPCH04L67/06G06N3/006H04L67/568
Inventor 蒋雁翔彭奥奥尤肖虎
Owner SOUTHEAST UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More