有限缓冲区线网络中的吞吐量和延迟研究

在这项工作中，我们研究了有限缓冲区对具有擦除链路的线网络吞吐量和延迟的影响。我们确定吞吐量和延迟等性能参数的计算等价于确定一个不可约马尔可夫链的平稳分布。我们注意到，马尔可夫链中的状态数量随缓冲区大小呈指数增长，其指数与线网络中的跳数呈线性关系。然后，我们提出了一种简化的迭代方案，通过将链解耦成更小的链来近似确定链的稳态分布。然后，利用近似解来理解缓冲区大小对吞吐量和数据包延迟分布的影响。此外，我们根据拥塞程度对节点进行分类，利用所提出的框架产生了一种智能的内存分配方案。最后，通过仿真，我们确认了我们的框架能够准确预测吞吐量和延迟分布的变化。