[发明专利]一种最大优先级队列的设计方法

摘要

一种最大优先级队列的设计方法，将要处理的数据分成两个队列，一级优先级队列queue和子队列subqueue，两个队列的每个一级优先级队列又包含一个子队列，一级队列为优先级队列，使得高优先级的数据提前出列，子队列用来控制配额大小，使得该队列中所有数据不会因为优先级过低而处于一直等待的状态；提出优先级队列的优化方案，实现优先级队列与配额的结合应用，解决在数据通信过程中，因系统处理大量数据不及时导致网络拥塞的问题，同时提高了系统的承载能力和处理能力，充分发挥系统的性能，有效提高系统在长时间高负载的下的承载能力和数据处理能力。

主权项

一种最大优先级队列的设计方法，其特征在于具体步骤如下：（1）将要处理的数据分成两个队列，一级优先级队列queue和子队列subqueue，两个队列的每个一级优先级队列又包含一个子队列，一级队列为优先级队列，使得高优先级的数据提前出列，子队列用来控制配额大小，使得该队列中所有数据不会因为优先级过低而处于一直等待的状态；（2）数据入队选择从前入队或者从尾部入队两种方式，当优先级队列中的数据出队时，首先从一级优先级队列queue中优先级最高的数据出队，遍历该子队列subqueue 配额token大小，若其配额token大于数据长度，则直接出队，并根据子队列subqueue优先级和数据长度重新计算其余子队列subqueue的配额大小；若子队列subqueue中的配额小于其数据长度，则按照严格的优先级进行出队，并动态计算各个子队列subqueue中配额的大小，根据本次所发的数据长度和子队列subqueue的优先级进行计算；（3）根据步骤（2）一级优先级队列queue的数据结构设计如下：map<unsigned, SubQueue> Queue 其中unsigned为该数据的优先级，SubQueue为子优先级队列；根据步骤（2）的设计思想和一级优先级队列queue数据结构，设计子队列subqueue的数据结构如下：map<K, list<pair<unsigned, T> > >其中K为标示该连接唯一的ID，unsigned为数据的配额token大小，在数据中则为数据的字节长度，T为具体的数据；根据步骤（1）‑（3）的设计方法，设定其计算配额token的方法，默认配额均为0，配额的计算公式如下：token+=（priority*msg_len/total_priority+1）其中token+为优先级队列中当前数据的配额大小，priority为当前优先级数据的优先级大小，msg_len为当前出队的数据长度，total_priority为当前优先级队列总的优先级大小之和。