[发明专利]一种动态队列资源管理策略及虚队列方法

权利要求书

1.一个排队系统，具有n个队列(1)，“顾客”分类器(2)和“顾客”服务台(3)。为了满足各队列中“顾客”(“子顾客”)的服务质量，并且最大限度的利用系统队列资源。系统根据各“顾客”(“子顾客”)所要求的服务质量，对它们使用的队列长度进行调节，并根据队列资源的使用情况，动态的将某个(些)队列的闲置资源(9)暂时调配给资源紧缺的队列使用(8)。或者利用这些闲置资源，为某个(些)“顾客”(“子顾客”)重新组建一个(些)队列(14)。

2.根据权利要求1所述的动态队列资源管理策略，其特征在于采用该策略的系统能够为各队列中的“子顾客”设置虚队列(13)。即，对某个(些)“子顾客”所使用的队列长度进行限制。

3.根据权利要求1，2所述的动态队列资源管理策略，其特征在于采用该策略的系统具有“顾客”到达速率估计器(5)，系统处理能力估计器(4)，以及估计信息反馈机制(7)。其中，系统处理能力估计器可视实际系统所对应的排队模型和具体的应用进行取舍。

4.根据权利要求1，2所述的动态队列资源管理策略，其特征在于采用该策略的系统具有“顾客”服务质量测量器(包括但不限于10和11)和测量信息反馈机制(12)。

5.根据权利要求1，2所述的动态队列资源管理策略，其特征在于采用该策略的系统能够将权利要求3和4相结合。

6.根据权利要求3或4或5所述的动态队列资源管理策略，其特征在于采用该策略的系统具有队列资源管理器(6)。该管理器不仅管理着系统中各队列的信息(包括但不限于各队列的实际长度)，而且能够根据反馈信息，得到系统中与“顾客”(“子顾客”)服务质量有关的队列信息(这些信息包括但不限于满足“顾客”(“子顾客”)服务质量所需的队列长度，虚队列长度，满足“顾客”(“子顾客”)服务质量各指标所需的队列长度，虚队列长度，上述队列长度，虚长度的折中长度，以及队列的冗余资源，缺乏资源等)。在权利要求3和权利要求5所述的采用该策略的系统中，该管理器还具有估计评价功能(即，根据反馈来的估计信息对估计的可靠性做出评价)。此外，该管理器还对上述信息进行管理，并能够根据这些信息调节各队列的长度，虚队列长度到要求值。它也能够将某个(些)队列的冗余资源调配给资源紧缺的队列使用，或将这些冗余资源组建成为新的队列，并在一定条件下，将这些被调配的资源“归还”给原始队列。

7.根据权利要求3或4或5所述的动态队列资源管理策略，其特征在于采用该策略的系统能够对“顾客”(“子顾客”)的分类进行动态的调节(14)。即，将某个(些)“顾客”(“子顾客”)映射到其它队列中。