一种结合路由和门控规划的电力通信网传输时延控制方法

    公开(公告)号:CN116132374A

    公开(公告)日:2023-05-16

    申请号:CN202211318238.X

    申请日:2022-10-26

    Abstract: 本发明公开了一种结合路由和门控规划的电力通信网传输时延控制方法,包括以下步骤:S100、将网络抽象为有向图G(V,E):S200、基于全双工以太网建立TSN网络路由调度算法;S300、TSN中的流量分为TT流与AVB流,TT流量用于具有严格时间约束的实时应用,需要确定性低时延保证,AVB流量用于软实时应用,提供有界的最坏情况端到端时延;S400、TT流基于时延进行划分,其中时延较低的为HTS流,时延较大的为LTS流;S500、为提高TSN网络中所有类型流量的可调度程度,整体成本函数进行定义;首先,该算法将流量类型简化为三种:高时间敏感、低时间敏感和周期性流;针对三种流采用禁忌搜索算法对调度模型进行求解,进而显著减少求解时间,解决大规模网络拓扑中的调度问题。

    一种基于分布式测量的电力物联网NFV分配算法

    公开(公告)号:CN112380015A

    公开(公告)日:2021-02-19

    申请号:CN202011326630.X

    申请日:2020-11-24

    Abstract: 本发明公开了一种基于分布式测量的电力物联网NFV分配算法,包括以下步骤:步骤一:定义服务器现有资源量;步骤二:定义物理机资源的加权负载率;步骤三:通过Lij计算第j个维度资源的负载均衡熵,计为Hj:步骤四:对于k个资源维度,分别计算其对应的负载均衡熵:H1,H2,H3,…,Hj,步骤五:对步骤四中求得的负载均衡熵进行求和,定义为虚拟机分配负载均衡程度的熵为E,本发明中将K台虚拟机放入N台服务器的算法的NP难题。上述算法已被证明是一个NP问题,计算复杂度极高,而本文将热力学里熵的理论引入,来度量虚拟机分配负载均衡程度,该算法计算复杂度远低于现有算法,可以极大节省系统资源和损耗时间。

Patent Agency Ranking