[发明专利]用于在中间件机器环境中支持协同并发性的系统和方法

权利要求书

1.一种用于支持中间件系统的优先级队列中的协同并发性的方法，所述优先级队列包括日历环以及快道，所述日历环对具有预定时间限制内的目标响应时间的请求进行排队，所述快道对由于消费者之间的竞争而从日历环区域移动到所述快道的请求进行排队，所述方法包括：

检测与第一消费者相关联的第一线程和与第二消费者相关联的第二线程竞争申明所述优先级队列中的请求；以及

在无需用锁来暴露所述竞争的情况下处理该竞争，所述处理包括：

由所述第一线程将处于竞争下的所述请求从所述日历环放置到所述优先级队列中的所述快道中；

由所述第一线程释放所述第二线程；及

由与所述第二消费者相关联的第二线程消费所述快道中的所述请求。

2.如权利要求1所述的方法，其中，存储在所述日历环中的请求具有小于预先配置的服务质量(QoS)的目标响应时间。

3.如权利要求2所述的方法，还包括：

指定所述预先配置的服务质量(QoS)为大约两秒钟。

4.如权利要求1到3中任何一项所述的方法，还包括：

使用与所述日历环同步更新的位图来进行更快的扫描。

5.如权利要求2或权利要求3所述的方法，还包括：

将所述优先级队列的离群值列表与所述日历环相关联，其中所述离群值列表用作存储具有长于所述预先配置的服务质量(QoS)的目标响应时间的请求。

6.如权利要求5所述的方法，还包括：

当在所述日历环中不能找到请求时，将所述离群值列表中的请求提升到所述日历环中。

7.如权利要求1至3中任何一项所述的方法，还包括：

当工作负载密集时，利用被盗请求列表来减少所述日历环上的竞争，其中所述被盗请求列表包含落在同一日历条目上的一个或多个请求。

8.如权利要求1至3中任何一项所述的方法，还包括：

利用定序器来对竞争线程进行排序。

9.如权利要求1至3中任何一项所述的方法，还包括：

由所述第一线程继续申明所述日历环中的另一个请求。

10.如权利要求1至3中任何一项所述的方法，还包括：

当所述优先级队列为空时，支持延续物传递。

11.一种包含机器可读指令的非临时性机器可读存储介质，所述指令当被执行时，使得系统执行如权利要求1-10中任何一项所述的方法。

12.一种包含用于执行如权利要求1-10中任何一项所述的方法的部件的装置。

13.一种用于支持优先级队列中的协同并发性的系统，包括：

中间件系统的一个或多个微处理器；

运行在所述一个或多个微处理器上的优先级队列，其中所述优先级队列包括日历环以及快道，所述日历环对具有预定时间限制内的目标响应时间的请求进行排队，所述快道对由于消费者之间的竞争而从日历环区域移动到所述快道的请求进行排队，并且所述优先级队列操作以：

检测与第一消费者相关联的第一线程和与第二消费者相关联的第二线程竞争申明所述优先级队列中的请求；以及

在无需用锁来暴露所述竞争的情况下处理该竞争，所述处理包括：

由所述第一线程将处于竞争下的所述请求从所述日历环放置到所述优先级队列中的所述快道中；

由所述第一线程释放所述第二线程；及

由与所述第二消费者相关联的第二线程消费所述快道中的所述请求。

14.如权利要求13所述的系统，其中：

存储在所述日历环中的请求具有小于预先配置的服务质量(QoS)的目标响应时间。