[发明专利]用于在并行优先级队列中使用定序器的系统和方法

说明书

一种可以支持并行优先级队列的系统和方法。并行优先级队列允许多个线程与所述优先级队列交互。优先级队列可使用定序器来检测和竞争所述优先级队列中的一个或多个请求的多个线程并对所述多个线程排序。此外，优先级队列操作以减少所述多个线程之间的竞争。

版权信息

本专利文件的公开的一部分包含受版权保护的材料。版权拥有者不反对任何人对本专利公开的专利文件的传真复制，因为它出现在专利商标局的专利文件或记录中，但是在其他方面保留所有的版权。

技术领域

本发明一般涉及诸如中间件等的计算机系统和软件，并且具体涉及用于支持中间件机器环境中的队列的系统和方法。

背景技术

在任何大组织内，经过许多年的跨度，该组织常常发现它自己具有包括各种不同的计算机硬件、操作系统、和应用软件的杂乱的IT基础设施。尽管此基础设施的每个单独组件自身可能都是设计良好和维护良好的，但是当尝试互联这些组件或者共享公共资源时，常常发现这是困难的管理任务。近年来，组织已经将它们的注意力转到可以为共享的基础设施提供基础的诸如虚拟化和集中式存储，甚至是近来的云计算等的技术。但是，几乎没有特别适用于这种环境使用的一体化(all-in-one)平台。这些是本发明的实施例旨在要解决的一般背景。

发明内容

提供了用于支持并行优先级队列的系统和方法。并行优先级队列允许多个线程与所述优先级队列交互。优先级队列可使用定序器来检测竞争所述优先级队列中的一个或多个请求的多个线程并对所述多个线程进行排序。此外，优先级队列操作以减少所述多个线程之间的竞争。

本发明的其他目标和优点根据下面结合附图阅读的各种实施例的详细描述，对本领域技术人员变得清晰。

附图说明

图1示出了根据本发明的实施例的中间件机器环境100的示图；

图2示出了根据本发明的实施例的中间件机器平台或环境的另一个示图；

图3示出了根据本发明的各种实施例使用优先级队列处理中间件机器环境中的请求的示图；

图4示出了支持中间件机器环境中的非阻塞队列的示图；

图5示出了根据本发明的各种实施例支持并行优先级队列的示图；

图6示出了根据本发明的各种实施例保证异常值(outlier)列表的先入先出(FIFO)次序的示图；

图7说明了根据本发明的实施例用于将多个请求添加到并行优先级队列中的异常值列表中的示例交互图表；

图8示出了根据本发明的各种实施例检测并行优先级队列的不同用户之间的竞争的示图；

图9是根据本发明的实施例用于说明当检测到竞争时受害者和竞争者之间的交互的示例交互图表；

图10是根据本发明的实施例用于说明当检测到没有竞争时受害者和竞争者之间的交互的示例交互图表；

图11说明了根据本发明的实施例用于支持优先级队列中的合作并行性的示例流程图。

具体实施方式

本文描述的是可以支持集群中的工作分享多路复用的系统和方法。