Electric power communication network cache optimization method facing content

A power communication network, cache optimization technology, applied in the direction of electrical components, transmission systems, etc., can solve problems such as congestion

Active Publication Date: 2017-12-15
TSINGHUA UNIV +3
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, simply introducing the publish/subscribe model can solve some of the problems faced by the current power communic

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
  • Electric power communication network cache optimization method facing content
  • Electric power communication network cache optimization method facing content
  • Electric power communication network cache optimization method facing content

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The following describes the implementation of the present invention in detail with reference to the drawings and embodiments.

[0042] Such as figure 1 As shown, in the present invention, the cache system is composed of two parts: a central controller and a cache node, and the controller runs the proposed content deployment method to make deployment decisions.

[0043] Every fixed time interval Δt, assuming that there are n cache nodes in the power communication network,

[0044] V={i 1 ,i 2 ,...,In}, is the collection of all cache nodes, the external Internet is a special cache node, denoted by i n+1 , There are m files that need to be decided for deployment, F={f 1 ,f 2 ,...,F m }, is the collection of all files; the decision of the file is determined by the request vector And the distribution vector y i (f k ) To determine, where i = 1, 2, ... n, the request vector Indicates that the cache node i gets the file f k Node coordinates of, distribution vector y i (f k ) Indic...

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 present invention provides an electric power communication network cache optimization method facing content. The method comprises: employing a central controller to obtain bandwidth information and capacity and position information of content and cache nodes; according to the content and cache node information, generating request decision vectors and position decision vectors, and creating a bipartite graph for each file; and aiming at each server node, constructing a bipartite graph according to an actual situation, after constructing one bipartite graph for each file, performing processing according to the time efficiency descending order, completing the bipartite graph maximum weight matching under the restriction of node capacity and flow cost, and completing distribution. The algorithm is operated at the central controller of the electric power communication network and takes the minimization of total transmission time delay in a power grid special network domain as a target on the premise of obeying the restriction of disc space and access line capacity of distributed cache nodes to execute cache deployment decision. Through execution of the algorithm, the scheduling is reasonably and rapidly performed to optimize the storage position and allow subscribers to access the nearest cache nodes so as to reduce the transmission time delay.

Description

Technical field [0001] The invention belongs to the technical field of network caching, and particularly relates to a content-oriented power communication network caching optimization method. Background technique [0002] With the development of the network, in order to meet the increasing demand for information access, some data distribution technologies have been produced, such as P2P (peer-to-peer), Pub / Sub (publication / subscription), CDN (content-delivery network), Web Cache. Although these technologies are based on information, they are all designed at the application layer, resulting in low network resource utilization. The idea of ​​information-centric networking (ICN) was first proposed by Nelson in 1979. It uses an information-centric network communication model to replace the traditional address-centric network communication model, and combines the traditional host-to-host network communication model. The communication mode is changed to a new publish / subscribe transm...

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/08
CPCH04L67/1097H04L67/61H04L67/568
Inventor 崔勇胡紫巍宋健丁一
Owner TSINGHUA 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