78、排队系统与需求管理中的不确定性处理

排队系统与需求管理中的不确定性处理

在许多实际场景中，如电信网络、制造系统等，排队系统和软件需求管理是非常重要的研究领域。本文将探讨排队系统中有限缓冲队列的等待时间问题，以及软件需求管理中基于表格的需求不确定性处理方法。

排队系统中的等待时间研究

在排队系统中，我们考虑由泊松过程驱动的两个串联队列，其中一个队列的缓冲区是无限的，另一个是有限的。系统采用两种阻塞策略之一：通信阻塞和制造阻塞。

• 通信阻塞 ：节点 j 的客户只有在节点 j + 1 的缓冲区有空闲空间时才能开始服务。
• 制造阻塞 ：在节点 j 完成服务的客户只有在节点 j + 1 的缓冲区未满时才能移动到该节点；否则，被阻塞的客户将留在节点 j 直到有空闲空间，在此期间，节点 j 不能为其他客户服务。

设 $\sigma_i$ 和 $K_i$ 分别为节点 i 的恒定服务时间和缓冲区容量，且缓冲区容量 $K_i$ 包含正在服务的客户的空间。

在无限缓冲系统中，随机向量 $D_n$ 的分量表达式为：
$D_1^n = n\sigma_1$ （$n \geq 0$）
$D_2^n = \sigma_1 + n \max{\sigma_1, \sigma_2}$ （$n \geq 0$）

对于有限缓冲系统，不同阻塞策略和缓冲区容量下 $D_n$ 的分量表达式如下：
|阻塞策略|缓冲区容量 $K_2$|$D_1^n$ 表达式|$D_2^n$ 表达式|
| ---- | ---- | ---- | ---- |