A unifying approach to product-forms in networks with finite capacity constraints
A unifying approach to product-forms in networks with finite capacity constraints
复制标题
具有有限容量约束的网络中产品形式的统一方法
DOI：
10.1145/1811039.1811043
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Balsamo S
中科院分区：
文献类型：
--
作者：
Balsamo S
在具有阻塞的排队网络中，希望将客户传输到满队列的站点被阻塞，并且需要在完成服务时采取替代操作。一般来说，产品形式，即这种网络的平衡状态概率的可分离解，不存在，但一些产品形式已经获得了多年来在特殊情况下，使用各种技术。我们证明了反向复合代理定理（RCAT）可以通过其直接应用以统一的方式得到这些不同的结果，从而统一了有阻塞和无阻塞网络中的产品形式。我们还为一种我们称之为“跳过”的阻塞构造了新的产品表单，在这种阻塞中，阻塞的站点将其输出客户发送到导致该客户路径阻塞的站点之后的队列中。最后，我们研究了一种新的有限容量队列网络拥塞管理方案，在该方案中，具有完整队列的站点发送信号，从上游队列中删除客户，以减少传入流量。
In queueing networks with blocking, stations wishing to transmit customers to a full queue are blocked and need to take alternative action on completing a service. In general, product-forms, i.e. separable solutions for such a network's equilibrium state probabilities, do not exist but some product-forms have been obtained over the years in special cases, using a variety of techniques. We show that the Reversed Compound Agent Theorem (RCAT) can obtain these diverse results in a uniform way by its direct application, so unifying product-forms in networks with and without blocking. New product-forms are also constructed for a type of blocking we call `skipping', where a blocked station sends its output-customers to the queue after the one causing the blocking in that customer's path. Finally, we investigate a novel congestion management scheme for networks of finite-capacity queues in which a station with a full queue transmits signals that delete customers from upstream queues in order to reduce incoming traffic.
登录
查看更多内容
影响因子：
1.1
作者：
P. Harrison
通讯作者：
P. Harrison
随机Petri网的乘积形式平衡分布和卷积算法
DOI：
--
发表时间：
1996
期刊：
Performance evaluation (Print)
影响因子：
--
作者：
J. L. Coleman;W. Henderson;P. Taylor
通讯作者：
P. Taylor
饱和队列的闭指数网络：Jackson型平稳分布及其渐近分析
影响因子：
1.7
作者：
B. Pittel
通讯作者：
B. Pittel
影响因子：
1.1
作者：
Harrison, PG
通讯作者：
Harrison, PG
产品与负面和正面客户形成网络
DOI：
--
发表时间：
1991
期刊：
影响因子：
--
作者：
E. Gelenbe
通讯作者：
E. Gelenbe