摘要： 网络演算是一种用来求解网络性能确定性边界问题的定量分析新工具。该文归纳网络演算基本理论，给出了基于漏桶调节器的通用处理器共享系统框架。基于网络演算推导并建立了该系统框架下的队列长度、延迟/延迟抖动以及有效带宽等性能边界模型。对它们进行了实例分析，结果表明，利用网络演算理论分析提供保证服务的网络性能边界问题时，具有较好的实用性和有效性。

关键词: 网络演算, 通用处理器共享, 队列长度, 延迟, 有效带宽

Abstract: Network calculus is a new quantitative analysis tool for obtaining deterministic bounds on network performance. This paper summarizes some results of network calculus and presents a framework of generalized processor sharing based on leaky bucket regulator. It derives the bounds on queue size, delay and effective bandwidth by network calculus. Examples and results are presented to demonstrate the practicability and validity of the approach, which is practical and well suited for analyzing performance bounds in guaranteed service networks.

Key words: Network calculus, Generalized processor sharing, Queue size, Delay, Effective bandwidth

中图分类号: 

• TP393