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

    公开(公告)号:CN112380015A

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

    申请号:CN202011326630.X

    申请日:2020-11-24

    IPC分类号: G06F9/50 G06F9/455

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

    一种基于时空频变异系数评估的光网络负载均衡方法

    公开(公告)号:CN114124827B

    公开(公告)日:2023-12-29

    申请号:CN202111363656.6

    申请日:2021-11-17

    摘要: 本发明公开了一种基于时空频变异系数评估的光网络负载均衡方法,包括:实时获取网络负载情况信息和当前业务信息;对业务信息进行分类,得到业务分类;根据业务分类和网络负载情况信息,搜索K条最短路径;对K条最短路径进行时、空、频三个维度的整合和变异系数计算,得到负载均衡调整策略;根据负载均衡调整策略,将当前业务分配到对应的链路信道,完成业务承载。本发明实施例针对密集业务场景下网络瓶颈链路可能带来的拥塞问题,通过多维度均衡分析,实时选定业务承载链路,实现适应业务的网络内时/空/频资源持续性平衡,避免瓶颈链路对高时延要求业务的拥塞发生,相对于传统的负载(56)对比文件纪春霞."弹性光网络中两种调度问题的建模与算法研究"《.中国优秀硕士学位论文全文数据库》.2019,全文.曾汝琦."基于改进遗传算法的弹性光网络资源分配方法研究"《.中国优秀硕士学位论文全文数据库》.2018,全文.Thabo Semong“.Intelligent LoadBalancing Techniques in Software DefinedNetworks: A Survey”《.MDPI》.2020,全文.Bijoy Chand Chatterjee.“Routing andSpectrum Allocation in Elastic OpticalNetworks: A Tutorial”《.IEEE 》.2015,全文.