求助估算队列剩余处理时间的问题

309 天前
 1F357
假设我现在有一个任务处理系统,有若干个任务队列,
1.每个队列都有自己的权重,处理任务时(假设为单线程)会按照队列权重随机抽取一个队列(然后处理一条被抽取到的队列的任务,注意,是处理一条而不是直接处理完被抽到的整个队列)
2.有的队列任务数很少,没有任务后不参与抽取。
3.已知每个队列的权重、任务数。
4.假设每条任务处理时间固定。
有算法能估算出特定队列的预计处理时间吗。
我数学不好实在是想不出什么好的计算方法
1128 次点击
所在节点    算法
2 条回复
askfermi
309 天前
听起来像是 queuing theory 的问题,不过多个队列的问题没怎么研究过,可能可以用 queuing theory 作为关键词搜搜
1F357
307 天前
@askfermi 感谢🙏

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1015847

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX