论文标题
马尔可夫人对串联投票队列中的协调策略的分析与设置
Markovian Analysis of Coordination Strategies in Tandem Polling Queues with Setups
论文作者
论文摘要
我们分析了一个串联轮询队列网络,其中两个站点在同步轮询(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.