M/P/C/K排队系统呼损性能研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (15): 125-127.

M/P/C/K排队系统呼损性能研究

符涛^１，林峰¹，黄生叶¹，叶梧²，冯穗力^２

1.湖南大学计算机与通信学院，长沙 410082
2.华南理工大学电子与信息工程学院，广州 510640

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-21 发布日期:2007-05-21
通讯作者: 符涛

Call blocking performance study of M/P/C/K queuing system

FU Tao¹，LIN Feng¹，HUANG Sheng-ye¹，YE Wu²，FENG Sui-li²

1.College of Computer and Communication，Hunan University，Changsha 410082，China
2.College of Electronics and Information Engineering，South China University of Technology，Guangzhou 510640，China
E-mail：futaotao@126.com

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: 符涛

摘要/Abstract

摘要： 大量的研究表明网络中的业务量呈现自相似特征，但精确分析自相似业务流下的含多个服务装置、多缓存系统的排队性能非常困难。通过仿真得到服务时间是Pareto分布的M/P/C/K模型的平均呼损率（CBP），将它与服务时间是指数分布的传统网络排队模型M/M/C/K的CBP公式比较，结果表明，在有缓存情况下，自相似业务量导致网络的排队呼损性能劣化。

关键词: 自相似业务, Pareto分布, 指数分布, 呼损率

Abstract: Recent studies show that network traffic is self-similar.But it is difficult to analyse precisely the queuing performance of self-similar traffic in multi-channel and multi-buffer system.This paper derives the average Call Blocking Probability（CBP） of M/P/C/K model，and compares it with the CBP formula of M/M/C/K model.The experimental results in a system with buffers show that the self-similar traffic results in call blocking performance deterioration.

Key words: self-similar traffic, Pareto distribution, exponential distribution, Call Blocking Probability（CBP）

符涛^１，林峰¹，黄生叶¹，叶梧²，冯穗力^２. M/P/C/K排队系统呼损性能研究[J]. 计算机工程与应用, 2007, 43(15): 125-127.

FU Tao¹，LIN Feng¹，HUANG Sheng-ye¹，YE Wu²，FENG Sui-li². Call blocking performance study of M/P/C/K queuing system[J]. Computer Engineering and Applications, 2007, 43(15): 125-127.

[1]	鄢伟安，宋保维，毛昭勇. 双边定数截尾下广义指数分布的贝叶斯估计[J]. 计算机工程与应用, 2012, 48(1): 234-236.
[2]	尉迟学彪^1，2，李晓东¹，阎保平¹，季成^1，3. DNS服务中的Internet访问行为测量研究[J]. 计算机工程与应用, 2009, 45(34): 85-88.
[3]	侯华蕾¹,康会光²,师义民¹,蒋耀伟³. 两单元并联可修系统的参数估计[J]. 计算机工程与应用, 2009, 45(3): 55-57.
[4]	赵鹏军^1,2,刘三阳¹. 基于双指数分布的粒子群算法[J]. 计算机工程与应用, 2008, 44(29): 44-46.
[5]	张连明. 网络业务流自相似传播特性研究[J]. 计算机工程与应用, 2007, 43(19): 141-144.