一种分布式系统资源处理方法技术方案

本发明专利技术公开了一种分布式系统资源处理方法，涉及分布式系统资源监控管理技术领域。该分布式系统资源处理方法，包括某个随机节点随机选择一个邻近节点，将其自身的ARP信息打包到一个标记为GRQ的消息中，并将其发送给选定的邻近节点。该算法基于GOSSIP算法的改进。经过一定次数节点之间的信息交互后，每个节点将获得整个系统中的所有资源监控信息，每个节点可以从可用性、可靠性和性能方面评估其他所有节点，相对于现有技术而言，在分布式系统非常庞大的情况下也能保持其可伸缩性和快速收敛性，系统所有节点的快速监控及报错响应，而且系统监控达成一致性的时间复杂度不会随着系统线性扩容而线性增长。统线性扩容而线性增长。统线性扩容而线性增长。

【技术实现步骤摘要】
一种分布式系统资源处理方法


[0001]本专利技术涉及分布式系统资源监控管理
，具体为一种分布式系统资源处理方法。

技术介绍

[0002]大规模分布式系统中的资源管理监控是一个复杂的过程，分布式系统是高度动态的系统，其中任何节点可以不受限制地加入和离开系统，分布式系统由多个独立的计算机组成，节点之间通过网络协议交互实现一个共同的任务目标。从外部看来，就像一个单节点系统。
[0003]Gossip协议是大规模分布式系统中常用的算法。gossip算法是健壮，灵活和简单的，gossip协议在分布式系统内具有极高的信息传播效率，使得gossip协议非常适用于分布式系统的自我管理，Gossip协议主要缺点是在分布式系统网络中会发送大量的冗余信息，会对分布式系统的收敛性造成影响；
[0004]传统的资源管理和容错机制十分低效，不便实现系统所有节点的快速监控及报错响应，而且系统监控达成一致性的时间复杂度会随着系统线性扩容而线性增长，在分布式系统非常庞大的情况下难以保持其可伸缩性和快速收敛性。

技术实现思路
r/>[0005]解本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式系统资源处理方法，其特征在于：包括以下步骤：第一步、某个节点随机选择一个邻近节点，将其自身的ARP信息打包到一个标记为GRQ的消息中，并将其发送给选定的邻近节点；第二步、该节点在规定的超时时间内等待邻近节点的响应，根据响应时间，该节点将根据一个预先设定的阈值来评估邻近节点的可用性；同时，该节点也可以收到来自其邻近其他节点的其他GRQ请求；第三步、当一轮交互循环的超时时间到时，节点将处理在gossip信息交换期间从其邻近节点收到的GRP信息，并更新当前节点GT表信息；第四步、完成GT表中的信息更新后，执行新一轮的更新。2.根据权利要求1所述的一种分布式系统资源处理方法，其特征在于：每个所述节点维护一个GT表，每个所述节点都执行两个线程：活动线程，发送GRQ请求，选择一个邻近节点并向其发送交换信息的请求；被动线程，节点等待其他节点的请求，并使用其本地ARP信息进行响应。3.根据权利要求1所述的一种分布式系统资源处理方法，其特征在于：每一轮循环之后，判断节点ARP信息有更新，若是，则更新GT表，并根据当前的GT表信息，节点可以评估系统的全局负载：其中，P
i
为分布网络中单一节点；N为分布式网络中节点总数；map.get为获取该节点负载值。4.根据权利要求1所述的一种分布式系统资源处理方法，其特征在于：所述第一步中节点选择一个随机的邻近节点算法如下：key＝IP&(1＜＜24)；其中，key为节点计算出的key值，用于GT表哈希主键；IP为节点ip；<<为左移运算符。5.根据权利要求1所述的一种分布式系统资源处理方法，其特征在于：还包括用不同的节点个数执行了多次模拟测试，并记录每个节点执行的gossip的次数，计算所有节点发起的轮询次数，以及算法收敛到所有节点信息一致性后的平均次数。6.根据权利要求5所述的一种分布式系统资源处理方法...

【专利技术属性】
技术研发人员：蔡东方，王舒祺，仝国军，周卿，倪闯，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：