通信网络中多类FIFO的性能界：确定性情形
Performance Bounds for Multiclass FIFO in Communication Networks: A Deterministic Case
摘要：
多级FIFO用于通信网络中，例如输入交换路由器/交换机和无线网络。对于在这样的网络中提供服务保证的关注，至关重要的是要有分析结果，例如边界，多类FIFO的性能。令人惊讶的是，文献中很少有这样的结果。本文致力于填补这一空白。具体而言，一个单跳确定性的情况下进行了研究，延迟和积压的界限推导出，除了保证率和服务曲线特征，可以利用扩展到网络的情况下的分析。
英文摘要：
Multiclass FIFO is used in communication networks such as in input-queueing routers/switches and in wireless networks. For the concern of providing service guarantees in such networks, it is crucial to have analytical results, e.g. bounds, on the performance of multi-class FIFO. Surprisingly, there are few such results in the literature. This paper is devoted to filling the gap. Specifically, a single hop deterministic case is studied, for which, delay and backlog bounds are derived, in addition to guaranteed rate and service curve characterizations that may be exploited to extend the analysis to network cases.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
