Optimal control of arrivals to a feedback queueing system
Optimal control of arrivals to a feedback queueing system
复制标题
反馈排队系统到达的优化控制
DOI：
10.1109/cdc.1988.194393
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
R. Mazumdar
中科院分区：
文献类型：
--
作者：
I. Christidou;I. Lambadaris;R. Mazumdar
环形局域网的性能分析一直受到人们的关注。环型结构的优点在于它特别适合于传输具有保证时延性能的真实的时间业务。然而，它可以表明，不受控制的环是不稳定的，在这个意义上的马尔可夫链，描述的行为具有吸附状态，相当于死锁。因此，一个自然出现的问题是控制环型架构。出于这个问题，作者考虑了一个系统的两个耦合的队列中的一个数据包后，在一个队列中可以被送入其他队列或离开系统。此外，每个队列都有外部泊松到达。这些通常可以通过应用最小化平均折扣成本的概率规则来最佳地控制，该平均折扣成本是阻塞总量以及系统中的分组数量的线性函数。结果表明，最佳阻塞机制是确定性的（邦邦），其特征在于与系统的状态空间中的两个单调切换曲线。所使用的方法依赖于马尔可夫决策理论和凸性参数。<<ETX>>
The performance analysis of ring type LANS has received much attention. The advantage of the ring type architecture is due to the fact that it is particularly suitable for the transport of real time traffic with guaranteed time delay performance. However, it can be shown that uncontrolled rings are unstable in the sense that the Markov chain that describes the behavior has adsorbing states which amount to deadlock. Thus, a natural question that arises is the control of ring type architectures. Motivated by this question, the authors consider a system of two coupled queues where a packet after being served in one queue can be fed into the other queue or leave the system. In addition there are external Poisson arrivals at each queue. These can in general be optimally controlled by applying a probabilistic rule minimizing an average discounted cost which is a linear function of the total amount of blocking as well as the number of packets in the system. It is shown that the optimal blocking mechanism is deterministic (bang-bang) and is characterized by two monotone switching curves in the state space associated with the system. The approach used relies on Markov decision theory and convexity arguments.<<ETX>>