确定性服务时间树网络排队分析的等效模型

在这封信中，我们分析了服务固定长度数据包的前馈树状排队网络。利用样本路径守恒性质和随机耦合技术，我们分析了这些系统，而无需对基础输入过程的性质做出任何假设。当所有队列的服务器速率相同时，通过一个简化的两阶段等效模型获得了多阶段网络中任意队列的精确数据包占用分布。从这一结果推导出占用均值和方差的简单且精确的表达式，并且该网络显示出自然的流量平滑特性，初步阶段作用于平滑或改善下游节点的流量。在服务器速率异构的情况下，展示了类似类型的平滑，并导出了积压分布的上限。这些界限对一般输入流有效，且比目前已知的漏斗和随机界限突发流量的界限更紧。