基于网络演算的GPS系统性能边界模型与分析  

Performance Bound Model and Analysis of Generalized Processor Sharing by Network Calculus

作　　者：张连明[1] 陈志刚[1] 

机构地区：[1]中南大学信息科学与工程学院

出　　处：《计算机工程》2007年第6期30-32,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573127);国家教育部博士点基金资助项目(20040533036);湖南省自然科学基金资助项目(03JJY4054);湖南省教育厅科研基金资助项目(05c409);湖南师范大学自然科研基金资助项目(22040637)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]