返回信息流http://bbs.byr.cn/article/ACM_ICPC/83102
如何画带有阈值和优先权的三队列轮询排队的类图和时序图
带有阈值和优先权的三队列轮询排队
考虑一个由3个队列和一个服务台组成的带优先权的轮询排队模型。3个队列分别记为Q1、Q2和Q3,每个队列的排队容量没有限制,Q1有最高的优先权,Q2次之,Q3最低。在队列Qi中,顾客的到达过程是一个参数为λi的泊松过程,服务台对该队列的顾客的服务时间服从参数为μi的指数分布,i=1,2,3。每个队列中顾客的服务规则是先到先服务,且顾客的到达过程和服务过程是相互独立的。假设服务台在各队列之间的转换时间可以忽略。服务台采用优先权阈值服务策略:
1)服务台在队列Q1中采用空竭服务策略,即一直服务到Q1空为止,转到Q2。
2)当服务台在队列Q2上服务时,如果队列Q1一直为空,则服务台一直服务到Q2空为止,再转到Q3;如果队列Q1有顾客到达,则服务台立即终止Q2的服务,跳转到队列Q1去服务。
3)当服务台在队列Q3上服务时,如果服务期间Q1有顾客到达,则服务台立即终止Q3的服务,跳转到队列Q1去服务;如果队列Q1一直为空,且Q2的队长小于N,则服务台一直服务到Q3空为止,然后转到Q2;如果服务期间队列Q1一直为空,且Q2的队长达到,则服务台立即终止Q3的服务,跳转到队列Q2去服务。以上服务策略中,由阈值引起服务台的跳转,从而终止服务的顾客需重新接受服务,已服务的时间无效。
求助该策略如何实现,相关类图和时序图如何画呢?拜谢大神!!
这是一条镜像帖。来源:北邮人论坛 / soft-design / #45629同步于 2014/12/9
该镜像源已超过 30 天没有更新,可能在源站已被删除。
SoftDesign机器人发帖
[求助]如何画带有阈值和优先权的三队列轮询排队的类图和时序图
walichun
2014/12/9镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。