[发明专利]条件延迟排队有效
申请号: | 201110443207.2 | 申请日: | 2011-12-14 |
公开(公告)号: | CN102541552B | 公开(公告)日: | 2018-02-23 |
发明(设计)人: | F·西加洛夫;V·伯克特;W·德格拉夫;G·古尔维奇;S·M·华莱士 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F9/44 | 分类号: | G06F9/44 |
代理公司: | 永新专利商标代理有限公司72002 | 代理人: | 王英 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 条件 延迟 排队 | ||
技术领域
本发明涉及条件延迟排队。
背景技术
条件延迟排队可提供一种根据所建立的规则和/或优先级集合延迟消息处理的能力。在常规系统中,消息可遍历一系列队列和处理阶段。每个处理框可从队列中取出一消息,执行对该消息的操作,并且使该消息重新排队以供进一步处理和/或递送。在一些情形下,诸如当超过并发限制和/或所需资源不可用时,可能需要延迟处理。在常规系统的情况下,预测延迟对消息的处理的需求可能是困难的或不可能的,因此消息处理可延迟固定时间量。这可在固定延迟太长的情况下导致空闲的资源,而在固定延迟太短的情况下导致资源浪费。
发明内容
提供本发明内容以便以简化的形式介绍在以下具体实施方式中进一步描述的一些概念。此发明内容既不旨在标识所要求保护的主题的关键特征或必要特征。本发明内容也不旨在用于限制所要求保护的主题的范围。
可提供条件延迟排队。在接收到消息之后,可标识与该消息相关联的一个或多个节流条件。可对消息创建与节流条件相关联的锁定,直至满足节流条件。随后,可去除对消息的锁定,并且可递送消息。
以上概括描述和以下详细描述两者都提供了示例,并且只是说明性的。因此,以上概括描述和以下详细描述不应当被认为是限制性的。此外,除了本文中所阐述的那些特征或变体以外,还可以提供其他特征或变体。例如,实施例可涉及具体实施方式中所描述的各种特征组合和子组合。
附图说明
合并在本公开中并构成其一部分的附图示出本发明的实施例。在附图中:
图1是操作环境的框图;
图2是条件队列的框图;
图3是基于优先级的队列的框图;
图4是用于提供条件延迟排队的方法的流程图;以及
图5是包括计算设备的系统的框图。
具体实施方式
以下详细描述参考各个附图。只要可能,就在附图和以下描述中使用相同的附图标记来指示相同或相似的元件。尽管可能描述了本发明的实施例,但修改、改编、以及其他实现是可能的。例如,可对附图中所示的元件进行置换、添加、或修改,并且可通过对所公开的方法置换、重新排序、或添加阶段来修改本文中所描述的方法。因此,以下详细描述并不限制本发明。相反,本发明的正确范围由所附权利要求书定义。
可提供条件延迟排队。根据本发明的实施例,可根据节流条件锁定消息,且使这些消息加入队列。数据结构可跟踪与队列中的每个锁定消息相关联的条件,并且在锁定时消息可不离开队列。基于节流条件锁定的消息可保持在锁定状态中,直至发送该条件的信号并且它是基于该条件的第一消息。一旦解锁消息,就将该消息例如通过下一离队操作递送到消息处理组件或接收者。
节流条件可用作将一个条件与另一条件区分开的标志。当特定条件可接受更多消息时,可向队列发送信号。例如,针对消息标识符条件,可向队列发送信号,从而在当前正在处理的同一消息的副本完成其递送时解锁队列上的第一消息。
图1是包括邮件服务器110、第一用户120、包括多个用户135(A)-(B)的租赁者130、以及第二用户140的操作环境100的框图。租赁者130可包括例如其邮件服务(例如,消息的接收、递送、以及存储)由邮件服务器110主存的个人和/或组织用户。邮件服务器110、第一用户120、租赁者130、和/或第二用户140可经由诸如局域网(LAN)和/或公共网络(诸如,因特网)之类的网络150通信地耦合。
图2是条件队列200的框图。条件队列200可包括多个解锁消息210(A)-(E)、以及锁定消息列表220。锁定消息队列220可与多个条件相关联。例如,锁定消息队列220可包括:包括多个第一锁定消息235(A)-(F)的第一条件队列230、包括多个第二锁定消息245(A)-(F)的第二条件队列240、以及包括多个第三锁定消息255(A)-(F)的第三条件队列250。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110443207.2/2.html,转载请声明来源钻瓜专利网。