Edge collaboration cache arrangement method based on drosophila optimization algorithm

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

Active Publication Date: 2018-11-20
SOUTHEAST UNIV
View PDF10 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on SVC, the caching strateg...

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 collaboration cache arrangement method based on drosophila optimization algorithm
  • Edge collaboration cache arrangement method based on drosophila optimization algorithm
  • Edge collaboration cache arrangement method based on drosophila optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] Attached figure 1 It is a typical application scenario of edge cooperative caching method based on Drosophila optimization algorithm. Consider a general network architecture. In this architecture, K network operators (NOs) or network entities (constituting cache node set K) provide Internet access for user groups distributed in M ​​geographic areas (constituting user set M) service. For each area, on the path from the user to the remote content server, each cache node has a cache installed in a specific location. NOk∈K represents a node in a certain area, N k Represents the collection of all nodes (ie NOk) in the area. C n Represents cached content n∈N k Size, and C n ≥0 (bytes). Video content constitutes a set V={1,2,...}. It is assumed that the average user demand for each video content is fixed during a specific time period (for example, a few hours or days), and the user demand is assumed to be known in advance (for example, by analyzing the statistical informati...

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 edge cache technology, in particular to an edge cooperative cache arrangement 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. Smart phones have brought users a better network experience, 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 a Cisco survey, compared with 2012, the total mobile data traffic in 2017 increased 13 times. From 2015 to 2020, mobile video traffic will increase 11 times, accounting for 75% of the total mobile data traffic. In response to this phenomenon, edge caching technology emerged. Caching technology effectively reduces the load of backhaul by placing the m...

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): H04N21/231H04N21/25H04N21/239H04N21/222G06N3/00
CPCG06N3/006H04N21/222H04N21/23106H04N21/2393H04N21/252
Inventor 戴思宇蒋雁翔
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap