网络流量的半马尔可夫模型

作者：黄晓璐; 闵应骅; 吴起

来源：计算机学报, 2005, (10): 1592-1600.

• 网络流量模型
• 半马尔可夫模型
• 几何布朗运动 network traffic model
• semi-Markov model
• geometrical brown motion

引入半马尔可夫模型描述网络流量特性,通过忙阈值和闲阈值的设定将网络流量划分为四种状态:忙、空闲、上升和下降,研究各状态下的网络流量特性及各状态间的相互转换关系.通过网络协议性能分析,在一定的假设条件下推出IP网络流量在处于忙状态时服从几何布朗运动,在空闲状态下服从正态分布,在上升状态或下降状态下服从指数分布.对广域网和局域网的实际流量数据的分析和检验表明,95%的数据均服从相应状态下的上述随机分布,同时根据此模型计算的系统平均利用率与实际统计结果之间的相对误差小于5%,说明引入的模型能真实反映网络流量特性.

• 单位
  中国科学院计算技术研究所; 中国科学院研究生院