[发明专利]一种基于动态优先级队列的集群节点监控轮询机制

权利要求书

1.一种基于动态优先级队列的集群节点监控轮询机制，包括如下步骤：

步骤一，将集群内集群节点分为两个队列，分别为：动态队列和静态队列；

步骤二，将动态队列以一定长度进行初始化，节点优先级最高的排在队首，最低的排在队尾，队列中的每个节点轮询顺序按照优先级动态逐级分配；

步骤三，设置动态队列优先级阈值；

步骤四，静态队列包含了集群中所有节点，每个节点具有同等地位；

步骤五，在一个轮询周期内，中心监控系统首先根据动态队列内节点优先级进行轮询，轮询之后节点优先级降低；如果轮询时间内动态队列轮询完毕，则轮询静态队列，重复上述步骤直至轮询周期结束；如果轮询时间内动态队列未轮询一遍，则轮询节点优先级调整后整个队列等待下次轮询，静态队列不轮询，直接结束。

2.根据权利要求1所述的一种基于动态优先级队列的集群节点监控轮询机制，其特征在于，所述步骤五的具体步骤为：

a，在一个轮询周期开始时，首先判定轮询周期是否结束；如果没有结束，则执行b，如果结束，则动态队列点优先级+1，直接结束；

b，轮询动态队列；

c，判定队首列节点优先级是否小于阈值，如果小于该阈值，则执行d，反之，则队首列节点优先级-1，插入动态队列内，执行e；

d，轮询静态队列；

e，收集节点状态信息后，重复步骤a至e的步骤，直至轮询周期结束，动态队列点优先级+1为止。

3.根据权利要求2所述的一种基于动态优先级队列的集群节点监控轮询机制，其特征在于，所述步骤c中集群节点按折半插入排序算法插入动态队列。

4.根据权利要求2所述的一种基于动态优先级队列的集群节点监控轮询机制，其特征在于，所述步骤d中的静态队列按照FCFS的算法进行初始化，新增节点依次插入队尾，再开始轮询静态队列。