一种基于分布式测量的电力物联网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问题,计算复杂度极高,而本文将热力学里熵的理论引入,来度量虚拟机分配负载均衡程度,该算法计算复杂度远低于现有算法,可以极大节省系统资源和损耗时间。