排队系统的需求分析

排队系统的需求分析

排队功能应用广泛，为描述的更易于理解，我们将其类比到现实中的银行客户在银行窗口排队，要申请的每个资源比作银行的每个业务窗口，将Job比作需要办理业务的银行客户

基础功能

1. 所有job申请资源，均先放入排队队列（类比办业务前先取号），即使资源空（业务窗口空闲），也应由系统主动叫号

2. 如果所申请的资源并不存在，应该返回排队失败（类比银行窗口排队，如果窗口牌子告知说本窗口暂停营业，你就不用排这里了，改排其他窗口）

3. 对于某项资源（类比某个业务窗口），当前job运行结束后，系统发起叫号，队列中的Job需要注意聆听自己的号是否叫到

4. 现实中，客户聆听叫号，注意力是随着时间的推移慢慢集中的，前面的人越多即队伍越长，越不需要注意，当号码越来越近时，开始注意聆听，到前面只有一两个客户时，进入时刻聆听状态。
   在排队软件系统中，如果要做到跟现实中一样也是可以的，根据前面的Job个数及Estimated Time来计算出下一次注意聆听的时间，但软件复杂度会增加，考虑到软件中的聆听只是耗费一次查询的操作而已，而且短期内排队系统的数据量也不会很大，所以设计上精简成按固定间隔时间来聆听自己的号是否叫到（当前设计成聆听间隔5秒/次）。

5. 排队过程中，每隔5秒聆听一次，服务器端将该信号视作排队Job的heartbeat，如果超过一定时间没有收到heartbeat&#x