[发明专利]一种面向内容的电力通信网缓存优化方法

摘要

本发明一种面向内容的电力通信网缓存优化方法，利用中心控制器获得带宽信息以及内容和缓存节点的容量、位置信息；通过内容和缓存节点的信息，生成请求决策向量和位置决策向，对每个文件创建二分图；对于每个服务器节点，根据实际情况构造二分图，在为每个文件构造完一个二分图之后，根据时间效率递减顺序处理，在节点容量和流量开销的限制下，完成二分图最大权重匹配，完成分配。本算法运行在电力通信网中心控制器处，在服从分布式缓存节点的磁盘空间和接入链路容量限制的前提下，以最小化电网专用网络域内的总传输时延为目标，执行缓存部署决策。通过执行算法，合理迅速地调度，优化存储位置，订阅者得以访问最近的缓存节点，从而减小传输时延。

主权项

一种面向内容的电力通信网缓存优化方法，每隔固定的时间间隔Δt，假设电力网中有n个缓存节点，V＝{i1,i2,…,in}，为所有缓存节点的集合，互联网为一特殊的缓存节点，记为in+1，有k个文件需要决策部署，F＝{f1,f2,…,fk}，为所有文件的集合，其特征在于，包括如下步骤：步骤1，利用中心控制器获得带宽信息以及内容和缓存节点的容量、位置信息；步骤2，通过内容和缓存节点的信息，生成请求决策向量和位置决策向量对每个文件fk创建二分图分别表示客户端节点和服务器端节点，基于在中创建节点，令每个服务器节点j对应中的cj，表示为V··={v··j,c:j=1,...,n,c=1,...,cj};]]>表示二分图的边，对应客户端和服务器对(i,j)，表示客户端节点i向服务器节点j发起文件fk的获取请求，因而表示边的权重；步骤3，对于每个服务器节点j，如果cj≤1，那么中仅有一个节点对于每个满足的客户端节点i，增加边到中，并设它的权重步骤4，如果cj>1，令i1表示满足的最小数，对于i∈{1,…,i1‑1}，增加边到并设它的权重对于i1，增加边并设它的权重如果那么增加边并设它的权重客户端节点i>i1，并构造边，得到直到正好一个客户端节点的总和分配给依次向下；步骤5，在为每个文件fk构造完一个二分图之后，根据时间效率递减顺序处理在节点容量和流量开销的限制下，完成二分图最大权重匹配，完成分配。