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

Edge Collaborative Cache Arrangement Method Based on Fruit Fly Optimization Algorithm

A fruit fly optimization algorithm and collaborative caching technology, applied in computing, computing models, instruments, etc., can solve problems such as complex caching strategies

Active Publication Date: 2020-08-25
SOUTHEAST UNIV
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on SVC, the caching strategy becomes significantly more complicated

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
  • Edge Collaborative Cache Arrangement Method Based on Fruit Fly Optimization Algorithm
  • Edge Collaborative Cache Arrangement Method Based on Fruit Fly Optimization Algorithm
  • Edge Collaborative Cache Arrangement Method Based on Fruit Fly Optimization Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] attached figure 1 It is a typical application scenario of the edge cooperative caching method based on the fruit fly optimization algorithm. Consider a general network architecture in which K network operators (NOs) or network entities (constituting a caching node set K) provide Internet access to user groups (constituting a user set M) distributed in M ​​geographical areas Serve. For each zone, each cache node installs a cache at a specific location along the path from the user to the remote content server. NOk∈K represents nodes in a certain area, N k Represents the set of all nodes (ie NOk) in this area. C n Represents cached content n∈N k size, and C n ≥0 (bytes). The video content constitutes a set V={1, 2, . . .}. Assume that the average user demand for each video content is fixed over a certain period of time (e.g., hours or days), and assume that user demand is known in advance (e.g., by analyzing statistics on user request patterns at previous times , ...

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 an edge collaboration cache arrangement method based on a drosophila optimization algorithm. The method comprises the following steps: (1) obtaining a popular video set and a user demand vector of an area according to the historical request information of users in the area; (2) according to the popular video set and the user demand vector, establishing a target optimizationproblem with the maximization of a total video transmission delay reduction amount in the area as the target, and solving the target optimization problem based on the drosophila optimization algorithm to generate a cache arrangement decision; (3) allocating a video cache task for each cache node according to the cache arrangement decision; and (4) when a user request arrives on the cache node, ifthe cache node does not cache corresponding contents, downloading the contents from a neighbor cache node that caches the contents and has the minimal delay, and if all cache nodes in the area have no cache response contents, downloading the cache response contents from a remote server. By adoption of the edge collaboration cache arrangement method disclosed by the invention, the cache hit rate can be improved, the average video transmission delay is reduced, and the user experience quality is improved.

Description

technical field [0001] The invention relates to an edge cache technology, in particular to an edge cooperative cache layout method based on a fruit fly optimization algorithm. Background technique [0002] With the rapid development of mobile communication services, the number of mobile devices has increased significantly, user needs tend to be diversified and efficient, and mobile data traffic has also increased accordingly. Smartphones have brought better network experience to users, such as social applications, audio and video services, etc., among which video playback services account for more than half of the data traffic. According to Cisco's survey, compared with 2012, the total amount of mobile data traffic increased 13 times in 2017. From 2015 to 2020, mobile video traffic will grow 11-fold and account for 75% of all mobile data traffic. In order to deal with this phenomenon, edge caching technology came into being. Caching technology is to effectively reduce the...

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 Patents(China)
IPC IPC(8): H04N21/231H04N21/25H04N21/239H04N21/222G06N3/00
CPCG06N3/006H04N21/222H04N21/23106H04N21/2393H04N21/252
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