具有有限缓冲和跳过策略的闭排队网络乘积形式解的计算算法
性能
2024-09-13 v1
摘要
具有有限容量缓冲和跳过策略的闭排队网络是计算机和通信系统性能评估中的基本模型。本技术报告详细介绍了推导此类网络关键性能指标的计算算法。主要关注点在于归一化常数的高效计算，这对于确定所研究网络状态的稳态概率至关重要。提出了一种卷积算法，为计算队列长度分布和吞吐量等关键性能指标铺平了道路，该算法适应了有限容量约束和跳过机制带来的复杂性。最后，提供了传统均值分析（Mean Value Analysis）算法的扩展以解决数值稳定性问题。本文讨论的方法使得大规模网络的研究成为可能，并支持为实际应用开发这些技术的稳健实现。
引用
@article{arxiv.2409.08075,
title = {Computational Algorithms for the Product Form Solution of Closed Queuing Networks with Finite Buffers and Skip-Over Policy},
author = {Gianfranco Balbo and Andrea Marin and Diletta Olliaro and Matteo Sereno},
journal= {arXiv preprint arXiv:2409.08075},
year = {2024}
}