文件名称：具有动态路由的不可靠杰克逊型排队网络分析-研究论文
文件大小：275KB
文件格式：PDF
更新时间：2024-06-30 01:40:28
dynamic routing queueing
在本文中，我们考虑具有不可靠节点的 Jackson 类型排队网络。 该网络由 m < ∞ 个节点组成，每个节点是一个 M/G/1 类型的排队系统。 假设输入流是具有参数 Λ(t) 的泊松过程。 给定路由矩阵{r_ij}，i, j=0,1,...,m, \sum_{i = 1 } ^ m r0i ≤ 1。新请求以概率r0i发送到节点i，用强度率 $\mu_i(t,n_i(t)) 处理它。 服务强度取决于时间 t 和节点 ni(t) 处的请求数量。 网络中的节点可能会以一定的强度发生故障和修复，具体取决于已损坏节点的数量。 故障和维修可能单独发生或成组同时发生。 在本文中，我们假设如果节点j 不可用，则来自节点i 的请求被发送到距离j 最小的第一个可用节点，即在某些节点故障的情况下考虑动态路由协议。 对于这种情况，我们在收敛速度的界限上制定了一些结果。