当前位置: X-MOL 学术arXiv.cs.PF › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the equivalence of holding cost and response time for evaluating performance of queues
arXiv - CS - Performance Pub Date : 2021-08-17 , DOI: arxiv-2108.07656
Dylan Solms

This self-contained discussion relates the long-run average holding cost per unit time to the long-run average response time per customer in a $G/G/1$ queue with no assumption made on the order of service. The only restriction established is that the system be ergodic. This is achieved using standard queuing theory. The practical relevance of such a result is discussed in the context of simulation output analysis as well as through an application to formulating a Markov Decision Process that minimises long-run average response time per customer.

中文翻译:

队列性能评估中持有成本与响应时间的等价性

这个独立的讨论将每单位时间的长期平均持有成本与 $G/G/1$ 队列中每个客户的长期平均响应时间联系起来,而没有对服务顺序进行假设。建立的唯一限制是系统是遍历的。这是使用标准排队理论实现的。这种结果的实际相关性在模拟输出分析的背景下进行讨论,并通过应用程序来制定马尔可夫决策过程,最大限度地减少每个客户的长期平均响应时间。
更新日期:2021-08-19
down
wechat
bug