[发明专利]接入请求的排队和出队方法与装置、电子设备及存储介质

权利要求书

1.一种接入请求的排队和出队方法，其特征在于，包括：

接收客户端发送的接入请求，根据所述接入请求确定队列关键字、路由节点、实例类型、所属队列类型和队列标识中的至少一种信息，根据所述至少一种信息确定目标排队队列，若确定出所述目标排队队列中存在目标排队位置，则将所述接入请求放入所述目标排队位置进行排队；

按照预设的裂变算法确定出所述目标排队队列中每次的接入请求出队数量，根据所述出队数量对所述目标排队队列中的接入请求进行出队；

所述按照预设的裂变算法确定出所述目标排队队列中每次的接入请求出队数量，包括：

对前一次的接入请求出队成功的数量进行裂变，得到裂变数量；

若判断获知所述裂变数量小于或等于令牌桶中的令牌数量，则将所述裂变数量作为后一次的接入请求出队数量，或者若判断获知所述裂变数量大于令牌桶中的令牌数量，则将所述令牌数量作为后一次的接入请求出队数量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述接入请求确定队列关键字、路由节点、实例类型、所属队列类型和队列标识中的至少一种信息，根据所述至少一种信息确定目标排队队列，包括：

获取所述接入请求中的接入商信息、云应用信息、端类型信息、IP地址和队列信息，根据所述接入商信息、云应用信息、端类型信息确定所述队列关键字，根据所述队列关键字确定所述实例类型和所属队列类型，根据所述IP地址确定所述路由节点，根据所述队列信息确定所述队列标识；

根据所述至少一种信息生成队列名称，若判断获知存在名称与所述队列名称相同的队列，则确定所述队列为目标排队队列，或者若判断获知不存在名称与所述队列名称相同的队列，则创建名称为所述队列名称的队列，并确定所述队列为目标排队队列。

3.根据权利要求2所述的方法，其特征在于，所述若确定出所述目标排队队列中存在目标排队位置，则将所述接入请求放入所述目标排队位置进行排队，包括：

若根据所述接入请求的优先级和/或先后顺序在所述目标排队队列中查找到空的排队位置，则将所述空的排队位置确定为所述目标排队位置。

4.根据权利要求1所述的方法，其特征在于，还包括：

根据出队结果以及历史同一目标排队位置的实际出队时长计算所述目标排队队列中各个接入请求的预估出队时长，将所述预估出队时长发送给对应的客户端。

5.根据权利要求4所述的方法，其特征在于，所述根据出队结果以及历史同一目标排队位置的实际出队时长计算所述目标排队队列中各个接入请求的预估出队时长，包括：

记所述目标排队队列的名称为X，若判断获知存在名称为X的历史排队队列，则对于所述目标排队队列中任意一个存在接入请求的排队位置P，获取所述目标排队队列和名称为X的历史排队队列中P位置的实际出队时长，计算所述P位置的实际出队时长中非空值的实际出队时长的均值，并将所述均值作为所述目标排队队列中P位置的接入请求的预估出队时长，其中，对于所述名称为X的历史排队队列中任一队列S，如果S队列中存在初始入队位置为P位置的接入请求，则S队列中P位置的实际出队时长为S队列中初始入队位置为P位置的任意一个接入请求的实际出队时长或者S队列中初始入队位置为P位置的至少两个接入请求的实际出队时长的均值，或者如果S队列中不存在初始入队位置为P位置的接入请求，则S队列中P位置的实际出队时长为空值或者为S队列中所有位置的实际出队时长的均值，若所述目标排队队列中初始入队位置为P位置的接入请求还未出队，则所述目标排队队列中P位置的实际出队时长为空值，或者若所述目标排队队列中初始入队位置为P位置的接入请求已出队，则所述目标排队队列中P位置的实际出队时长为所述目标排队队列中初始入队位置为P位置的任意一个接入请求的实际出队时长或者所述目标排队队列中初始入队位置为P位置的至少两个接入请求的实际出队时长的均值。

6.根据权利要求5所述的方法，其特征在于，还包括：

若判断获知不存在名称为X的历史排队队列，且所述目标排队队列中存在已出队的接入请求，则计算所述目标排队队列中各个接入请求的预估出队时长，所述预估出队时长＝所述已出队的接入请求的实际出队时长的均值*所述目标排队队列中对应接入请求的位置，*表示乘法运算。