[发明专利]队列堵塞判断方法和存储介质

说明书

本发明公开了一种服务器与多个定位设备通信时的队列堵塞判断方法和存储介质。该方法具体为：若各个定位设备当中，达到预设数量的定位设备存在定位信息等待处理超过预设时长的现象，则判定服务器队列处于堵塞状态。该队列堵塞判断方法，在各个定位设备当中，达到预设数量的定位设备存在定位信息等待处理超过预设时长的现象时，才判定服务器队列处于堵塞状态，那么，在服务器因定位信息补传而出现假堵塞时，不会把服务器队列判定为堵塞。如此一来，提高了堵塞判断的准确性。

技术领域

本发明涉及服务器堵塞处理技术领域，尤其涉及一种服务器与多个定位设备通信时的队列堵塞判断方法和存储介质。

背景技术

随着北斗车载定位设备日益普及，连接到服务器上的北斗车载定位设备数量剧增。为了提高北斗车载定位设备的性能，服务器与北斗车载定位设备之间的定位信息请求采用异步响应的通信方式，具体地：服务器接收到北斗车载定位设备发送的定位信息后，先响应北斗车载定位设备，然后再将北斗车载定位设备的定位信息放入队列中排队等候，然后按顺序依次处理队列中的多个定位信息。当连接到服务器的北斗车载定位设备数量过多时，服务器容易因排队等候的定位信息过多而导致队列堵塞。在服务器队列出现堵塞时，需要自动对定位信息进行限流或通知开发运维人员对服务器进行扩容。

目前判断服务器队列堵塞一般采用漏斗算法：配置好队列上限阈值，超过队列上限阈值就判定为堵塞，从而对定位信息进行限流。由于北斗车载定位设备在没信号时会把定位信息先暂存起来，待信号良好时再把暂存的所有定位信息补传到服务器，若补传的定位信息数量较多，则队列内的定位信息的数量会突然增大至超过队列上限阈值，在此情况下，漏斗算法会判定为堵塞，但是服务器实际上并没有发生真正意义上的堵塞，短时间内可以自行消除堵塞情况，无需进行限流或者扩容。

发明内容

本发明所要解决的技术问题是提供一种服务器队列堵塞判断方法，其判断准确性较高。

发明人经过研究发现，由于个别北斗车载定位设备补传定位信息可能会导致队列内的定位信息的数量会突然增大至超过队列上限阈值，漏斗算法会判定为堵塞，从而对定位信息进行限流或者通知开发运维人员对服务器进行扩容。但是，在这种情况下，服务器实际上并没有发生真正意义上的堵塞，在短时间内就可以自行消除堵塞情况，属于假堵塞，无需对定位信息进行限流或者对服务器进行扩容。北斗车载定位设备会定时生成包含有本机当前所在的位置信息以及当前定位时间的定位信息，然后把定位信息发给服务器，从而使服务器能够根据该北斗车载定位设备所上报的多个定位信息确定车辆的行驶轨迹。服务器接收到定位信息后会将其放入到队列中排队等候处理。在真堵塞的情况下，定位信息在队列中的等候时长会比正常情况下的等候时长更长，如此则服务器处理该定位信息时，服务器的当前时间已经比该定位信息的定位时间迟了很久。在通信信号不佳造成假堵塞的情况下，定位信息在车载设备处等待至信号良好时才发送给服务器，如此则服务器处理该定位信息时也已经比定位时间迟了很久。可见，不管发生了真堵塞还是假堵塞，都会造成服务器处理定位信息时的当前时间已经比定位时间迟了很久。但是，在一定的时间段内，通常只有少数北斗车载定位设备出现通信信号不佳，也就是说，在不发生真堵塞的情况下的一定的时间段内，只会有少数北斗车载定位设备发出的定位信息被服务器处理时会比定位时间迟了很久，这部分北斗车载定位设备在北斗车载定位设备总数中的占比很小。而在发生真堵塞的情况下，一定的时间段内，大部分的北斗车载定位设备发出的定位信息都需要在队列中等候很久才能被服务器处理，如此则大部分北斗车载定位设备发出的定位信息被服务器处理时会比定位时间迟了很久，这部分北斗车载定位设备在北斗车载定位设备总数中的占比很大。因此，本发明的思路是，在一定的时间段内，对被服务器处理时晚于定位时间很久的定位信息，统计发出这些定位信息的北斗车载定位设备的数量，从而根据这些北斗车载定位设备的数量在北斗车载定位设备总数中的占比，判断出是属于假堵塞还是属于真堵塞。

为了解决上述技术问题，本发明的服务器与多个定位设备通信时的队列堵塞判断方法，若满足堵塞条件，则判定服务器队列处于堵塞状态，上述堵塞条件包括：各个定位设备当中，达到预设数量的定位设备存在定位信息等待处理超过预设时长的现象。