买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：陕西航星数科信息技术有限公司

摘要：本发明公开了一种抢占式请求并发控制的方法，包括梯度分段抢占的请求并发控制方案、弹性伸缩的动态优先级队列的存储器以及通过滑动窗口控制均衡速率的优化方案。本发明利用梯度分段抢占的请求并发控制方案、弹性伸缩的动态优先级队列的存储器以及通过滑动窗口控制均衡速率的优化方案实现一种抢占式请求并发数控制的整体方案，解决系统内部的请求并发数控制，按业务场景配置不同的优先级，并依据优先级高低做请求资源的抢占。

主权项：1.一种抢占式请求并发控制的方法，其特征在于：包括梯度分段抢占的请求并发控制方案、弹性伸缩的动态优先级队列的存储器以及通过滑动窗口控制均衡速率的优化方案；所述梯度分段抢占的请求并发控制方案，包括：1.1、把原来并发控制的单位时间区间，拆分成多个更小的单位时间区间，通过增加对更小单位时间的轮询检查，最大可能地提高高优先级请求抢占并发资源的概率；1.2、通过拆分单位时间区间，以分段的形式做时间区间的梯度划分，增加多次小单位时间分片的抢占，每一个小单位时间分片，请求都会先通过优先级队列获取请求资源，如果获取到资源，就放行请求；如果获取不到，则会阻塞等待队列的释放，直到当前小时间单位分片的时间结束，若最终获取不到，则进入下一个时间分片，进入下一轮次的资源抢占；梯度分段抢占的请求并发控制方案，包括：2.1、按优先级数动态分成多个优先级队列，所有队列的总和保持与全局的并发控制数一致，通过控制所有队列的总和保证并发控制的准确性；2.2、根据业务场景的优先级以及对应优先级的请求并发数统计，预设初始的队列个数以及每个队列的初始容量大小；2.3、当所有的队列都没达到容量上限，若有请求到来时，会依据请求的场景路由到对应的队列上，消耗一个元素处理；2.4、所有优先级的队列都是弹性可变队列，所有队列都会预设一个初始的容量大小；2.5、当高优先级的队列在请求满之后，有高优先级请求到来时，高优先级队列会从低优先级的队列中窃取元素，做自适应的弹性容量调整，确保高优先级的队列有足够的元素处理更多高优先级的请求；2.6、若高优先级队列若有较多的剩余可处理元素，则把除初始预设值外，多余的元素归还给低优先级的队列中，让低优先级的队列能处理更多该优先级的请求；通过滑动窗口控制均衡速率的优化方案，包括：通过分段的小时间区间均摊的请求并发数，控制当前的小区间的请求并发数承受能力上限，避免系统原来的请求并发数控制的大周期与外部系统的请求并发数计算周期不一致而导致的请求限制问题。

全文数据：

权利要求：

百度查询： 陕西航星数科信息技术有限公司 一种抢占式请求并发控制的方法