一种异构集群安监设备的安全负载均衡的方法技术

本发明专利技术提供一种异构集群安监设备安全负载均衡的方法，应用于I/O密集型异构集群安监设备的安全负载领域。其技术要点是：分级划分节点域，计算每一级节点域的负载，并按照节点阈值和实际节点负载情况，对节点域内节点进行有效的负载均衡。该发明专利技术致力于如何统筹新老设备，对安监设备进行负载均衡，降低安监设备的损坏率，提高生产安全。

【技术实现步骤摘要】
一种异构集群安监设备的安全负载均衡的方法
本专利技术涉及一种异构集群安监设备的安全负载均衡的方法。
技术介绍
企业要想发展，最根本的是要安全生产，对员工和公共资源的生命财产安全负责。而安监设备是进行安全生产的第一道也是最重要的一道防线。但由于资金问题，大多数企业的安监设备并不是整套的更新，而是分批局部更新。这就造成了安监设备的产品代数不同，能承载的负载压力不同，安监设备的大规模异构性造成了在某些平均负载压力过大的情况下，老设备容易超负荷运载，造成设备的损坏，从而对生产安全造成很大的潜在风险。本专利致力于如何统筹新老设备，对安监设备进行负载均衡，从而使得每个安监设备承载的负载都要小于其最高负载的红线，降低安监设备的损坏率，提高生产安全。
技术实现思路
本专利技术提供一种异构集群安监设备安全负载均衡的方法：①确定异构集群安监设备的实施节点集NS。②按照节点间具有的相同数据块副本数划分为N个节点域。③搜集各节点设备的额定负载LR与实际负载LS。④设置节点域内阈值M＝安监设备额定负载LR×125％。⑤在该节点域内，若有节点实际负载>阈值M，则节点域内须进行负载均衡，否则无需负载均衡(本文并称为负载成功)。⑥检查节点域数量N(N＝N+)是否有N＝0，若N≠0，则进行下一步操作；若N＝0，则均衡过程结束并返回结果。⑦将同一节点域内超过阈值的节点与另外几个不超过阈值的节点进行算法1所示的负载均衡，同时N--。⑧计算此时Ls与每个设备M差值H，并判断H的正负，同时判断步骤⑥：⑨若均衡结束后节点域任意H均<＝0,则均衡成功；否则仍然存在H>0则均衡失败，现有设备无法进行有效安全的负载均衡。本专利技术有益结果为：可以为异构集群安监设备进行有效、安全的负载均衡方案，使得各个安监节点均工作在常规负载以内的负载，减少因负载过重而造成的设备老化损坏，杜绝因安监设备损坏对事故的监控管理不足造成的安全事故。【具体实施方案】①确定异构集群安监设备的实施节点集NS。安监节点集NS的选取不是本专利讨论范围，故在本专利中，假定已经选取完成了安监设备的实施节点集NS，NS中任意节点ns可能有任意数量的作业任务数据块副本；要想完成整个任务，NS必须包含所有完成任务所需要的数据块集D，D中小任务块di∈D，i＝N+,有ri个副本随机分布在随机ns上。②按照任务数据块副本对NS进行划分节点域。在初始状态，若两个节点的交集具有任意一个相同的数据块副本，则作为一个一级节点域；接着对一级节点域中每两个节点，继续进行交集计算，若有节点具有任意两个相同的数据块副本，则作为二级节点域…以此类推，直到第n级节点域的节点之间具有最多n个的数据块副本，如图1所示。③搜集各节点设备的常规负载LR与实际负载LS。采用工业物联网的方式将各个节点的常规负载LR和实际负载LS数据上传至云端数据中心进行存储，以备下一步的处理。④设置节点域内阈值M＝安监设备常规负载LR×125％。⑤检查该节点域内，计算Ls与每个M差值H：H＝Ls-M，若存在H>0则节点域内须进行负载均衡，否则无需负载均衡(本文也称为负载成功)。⑥检查节点域数量N是否有剩余：均衡时分级向上合并处理，每次合并进行“N--”操作；若N＝0时，表示节点域已无剩余，此时停止合并处理，并结合H正负返回结果(结果叙述见步骤⑨)；若N≠0，继续进行下一步操作。⑦将同一节点域内超过阈值的节点与另外几个不超过阈值的节点进行算法1所示的负载均衡。⑧计算均衡后的Ls与每个M差值H：H＝Ls-M；并判断H的正负作为下一步操作的条件。⑨此时进行步骤⑥判断节点域N是否还有剩余和H的正负；若N≠0，则与上一级节点域合并，继续按照算法1进行均衡；若N＝0且H>0，则说明现有的节点域无法完成异构安监集群的安全负载均衡，须更换升级设备集群或减少负载总量；若N＝0且所有H<＝0，则说明目前节点域内所有Ls已经小于等于阈值，说明负载均衡成功。算法1(该算法运行在任意一级节点域内部)包括以下步骤：①计算节点域内的负载平均值Lavg。②将节点域内的节点负载数进行从小到大的排序。③以负载数为参照准则，建立一棵平衡二叉树。④对叶子结点进行配对均衡，每次均衡量为τ，下同。⑤若均衡后，对任意两个叶子节点的均衡结果Tij，(i，j∈N+，Tij表示i号节点与j号节点均衡的结果)，Tij内的任意H<＝0，则该步均衡成功；若均衡后，对任意两个叶子节点的均衡结果Tij，存在Tij内的H>0，则该步均衡失败。⑥当失败的均衡结果Tij>一个时，失败的均衡结果之间继续进行步骤④的均衡；当失败的均衡结果Tij数量＝1或当第P(x为叶子结点个数)次的均衡仍然无法成功，此时无论均衡成功与否，均与第一次均衡时节点的父节点均衡结果进行均衡，重复步骤④，并重复⑤⑥的判断。⑦当向上均衡到和根节点均衡时，均衡结束。此时若H<＝0,则均衡成功，return均衡结果；否则return现有设备无法进行有效的安全负载均衡。算法1具体实施步骤(如图5所示)：①当i节点的负载Li>M时，该节点即需要进行负载均衡。假设节点域中有P个节点，Li代表节点域内第i(i∈N+)个节点的负载数，则节点域内负载平均值Lavg：②将节点域内的节点负载数进行从小到大的排序。建立一个完全二叉树；将其时进行调整，使其成为一棵平衡二叉树，最终形成的二叉树左子树均小于右子树，将其作为接受(receive)方；右子树将作为发送(send)方，发送方将一部分负载均衡给接受方，如图4所示。③对二叉树的最左最右叶子结点、次左次右叶子结点…….两两一组(Group)进行均衡；若某节点为空，则其配对节点直接合并到父节点并在后期参与进行父节点之间的均衡，每次均衡量为τ，下同。④若均衡后，对任意两个叶子节点的均衡结果Tij，(i，j∈N+，Tij表示i号节点与j号节点均衡的结果)，Tij内的任意H<＝0，则该步均衡成功。若均衡后，对任意两个叶子节点的均衡结果Tij，存在Tij内的H>0，则该步均衡失败。⑤因为若有失败的均衡结果，则只有两种可能：一个失败结果或多个结果；当失败的均衡结果Tij>1个时，失败的均衡结果之间继续进行步骤④的均衡；当失败的均衡结果Tij数量＝1或当第P(x为叶子结点个数)次的均衡仍然无法成功，此时无论均衡成功与否，均与第一次均衡时节点的父节点均衡结果进行均衡，重复步骤③，并重复④⑤的判断。⑥当向上均衡到和根节点均衡时，均衡结束；此时若H<＝0,则均衡成功，return均衡结果。否则return现有设备无法进行有效的安全负载均衡。⑦令ρ为节点实际负载相异度，任意两个叶子节点i，j之间的实际负载相异度为：ρ＝Li-Lj；负载相异度作为一个重要的参数，在作业并发量比较大的时候，可以提高确定两个不同负载节点之间均衡量的准确性；通过测算可得实验图如图6所示。每次均衡时，send方主动发送请求给receive，由于均衡节点时外界环境如网络环境的干扰，导致会有一定的响应延迟和丢包率；若receive第一次未给予回应，即为响应延迟；此本文档来自技高网...

【技术保护点】
一种异构集群安监设备的安全负载均衡的方法，其特征在于：确定异构集群安监设备的实施节点集NS。根据各节点的数据块副本相同率进行分级划分节点域。搜集各节点设备的常规负载与实际负载。计算每一级的初始负载平均值。设置节点域内阈值M，其值为安监设备常规负载LR×125％。该节点域内，进行负载与阈值的判断，若有节点负载>阈值M，则节点域内须进行负载均衡，否则无需负载均衡(本文并称为负载成功)。检查节点域剩余量：设定变量N，每向上合并一级，N‑‑，最终检查节点域是否有剩余的方法为，N是否等于0。将同一节点域内超过阈值的节点与另外几个不超过阈值的节点进行算法1所示的负载均衡，算法1包括：计算各个节点域的平均负载值，收集各个设备节点的负载值，并将各设备的负载值从小到大排列起来。将负载建立一棵完全二叉树，并实时将其调整为一棵平衡二叉树，左侧叶子节点作为接受方(receive)恒小于作为发送方(send)的右侧节点，并对叶子节点进行均衡，均衡方法为。对二叉树的最左最右叶子结点、次左次右叶子结点…….两两一组(Group)进行均衡；若某节点为空，则其配对节点直接合并到父节点进行父节点之间的均衡，若均衡后的结果全部达到H<＝0,则均衡结果为：该级均衡成功；否则，若均衡后几个结果的H未均达到<＝0,则等待所有叶子节点均衡完毕以后，均衡结果之间配对合为新节点再次进行上述操作，配对原则不变。若第...

【技术特征摘要】
1.一种异构集群安监设备的安全负载均衡的方法，其特征在于：确定异构集群安监设备的实施节点集NS。根据各节点的数据块副本相同率进行分级划分节点域。搜集各节点设备的常规负载与实际负载。计算每一级的初始负载平均值。设置节点域内阈值M，其值为安监设备常规负载LR×125％。该节点域内，进行负载与阈值的判断，若有节点负载&gt;阈值M，则节点域内须进行负载均衡，否则无需负载均衡(本文并称为负载成功)。检查节点域剩余量：设定变量N，每向上合并一级，N--，最终检查节点域是否有剩余的方法为，N是否等于0。将同一节点域内超过阈值的节点与另外几个不超过阈值的节点进行算法1所示的负载均衡，算法1包括：计算各个节点域的平均负载值，收集各个设备节点的负载值，并将各设备的负载值从小到大排列起来。将负载建立一棵完全二叉树，并实时将其调整为一棵平衡二叉树，左侧叶子节点作为接受方(receive)恒小于作为发送方(send)的右侧节点，并对叶子节点进行均衡，均衡方法为。对二叉树的最左最右叶子结点、次左次右叶子结点…….两两一组(Group)进行均衡；若某节点为空，则其配对节点直接合并到父节点进行父节点之间的均衡，若均衡后的结果全部达到H&lt;＝0,则均衡结果为：该级均衡成功；否则，若均衡后几个结果的H未均达到&lt;＝0,则等待所有叶子节点均衡完毕以后，均衡结果之间配对合为新节点再次进行上述操作，...

【专利技术属性】
技术研发人员：刘启明，孙浩铭，苏琳，陈泽嘉，宋宜泽，
申请(专利权)人：鲁东大学，
类型：发明
国别省市：山东,37