arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.00410cs.PF
收藏

串联轮询调度系统协调策略的马尔可夫分析

Markovian Analysis of Coordination Strategies in Tandem Polling Queues with Setups

Ravi Suman, Ananth Krishnamurthy

摘要:

我们分析了一个网络的串联轮询队列与两个工作站下同步轮询(SP)和不同步轮询(OP)的战略,并与非零设置。我们进行了一个精确的分析,使用分解的方法来比较吞吐量和平均等待时间方面的性能,调查时,一个策略可能是首选。我们还数值研究了两种策略下网络稳定运行的条件,并表明当下游站点存在瓶颈时,轮询网络是不稳定的。我们发现,SP策略优于OP策略的情况下,产品和站点对称的网络,而在一定的产品和站点的不对称设置,OP策略优于SP策略。

英文摘要:

We analyze a network of tandem polling queues with two stations operating under synchronized polling (SP) and out-of-sync polling (OP) strategies, and with nonzero setups. We conduct an exact analysis using a decomposition approach to compare the performance in terms of throughput and mean waiting times to investigate when one strategy might be preferred over the other. We also numerically investigate the condition for network stability operating under the two strategies and show that polling network is unstable when there is bottleneck at downstream stations. We find that the SP strategy outperforms the OP strategy in case of product and station symmetric networks while under certain settings of product and station asymmetry, OP strategy outperforms the SP strategy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑