经过传递和交换队列
摘要：无序（OI）队列是由Berezner、Kriel和Krzesinski于1995年引入的，通过允许复杂的类相关服务速率，扩展了已知具有乘积形式稳态分布的多类队列家族。本文通过引入传递和交换（P&S）队列进一步扩展了这个家族，这是OI队列的一个扩展，其中，在服务完成时，完成服务的顾客不一定是离开系统的顾客。更确切地说，我们在顾客类别上补充了一个无向图，称之为交换图，使得两个类别的顾客可以相互交换。当一个顾客完成服务时，它会在队列的剩余部分内经过其他顾客，直到找到一个可以与之交换位置的顾客，也就是在图中是邻居的顾客。轮到它的顾客会占据被交换的顾客的位置，依此类推。直到一个顾客找不到可以交换的顾客为止，这个顾客就是离开队列的顾客。在证明了P&S队列具有乘积形式稳态分布之后，我们得出了一个对于P&S队列（开放网络）的必要且充分的稳定条件，该条件也适用于OI队列。然后，我们研究了P&S队列闭合网络的不可约性质，并推导出相应的乘积形式稳态分布。最后，我们证明了P&S队列闭合网络可以用来描述具有任务分配约束的机群中新的和现有的负载分配和调度协议的动态特性。
作者：C\'eline Comte, Jan-Pieter Dorsman
论文ID：2009.12299
分类：Performance
分类简称：cs.PF
提交时间：2021-04-13