华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (1): 24-28.

• 电子、通信与自动控制 • 上一篇    下一篇

自相似业务流下的排队性能分析

谢明1 叶梧1 冯穗力1 宋晖2   

  1. 1.华南理工大学 电子与信息学院,广东 广州 510640;2.华南师范大学 物理与电信工程学院,广东 广州 510631
  • 收稿日期:2005-06-08 出版日期:2006-01-25 发布日期:2006-01-25
  • 通信作者: 谢明(1978-),男,博士生,主要从事网络性能分析及QoS方面的研究 E-mail:yzxieming@163.com
  • 作者简介:谢明(1978-),男,博士生,主要从事网络性能分析及QoS方面的研究
  • 基金资助:

    广东省自然科学基金资助项目(31391)

Analysis of Queuing Performance of Self-Similar Trafic Input

Xie Ming1  Ye Wu1 Feng Sui-li1  Song Hui2   

  1. 1.College of Electronic and Information Engineering,South China Univ.of Tech.,Guangzhou 5 10640.Guangdong.China;2.School of Physics and Telecommunication Engineering.South China Normal Univ.,Guangzhou 510631.Guangdong,China
  • Received:2005-06-08 Online:2006-01-25 Published:2006-01-25
  • Contact: 谢明(1978-),男,博士生,主要从事网络性能分析及QoS方面的研究 E-mail:yzxieming@163.com
  • About author:谢明(1978-),男,博士生,主要从事网络性能分析及QoS方面的研究
  • Supported by:

    广东省自然科学基金资助项目(31391)

摘要: 根据到达时间间隔服从Pareto分布的业务具有自相似性这一结论,利用剩余累积分布函数拟合和矩阵几何方法研究了Pareto分布到达时间间隔和负指数分布服务时间下的网络系统排队性能,并获得了Pareto/M/1/K队列平均排队队长和缓存溢出概率的近似结果.仿真结果表明这种方法具有较高的精确性.

关键词: 业务流, 自相似性, 排队性能, Pareto分布, 超指数分布, 相位分布

Abstract:

As all the traffics whose arrival time interval submits to Pareto distribution have the self-similarity,the queuing behavior of the network system with Pareto distribution inter,·arrival time and negative exponential distribu-tion service time distribution is investigated via the fitting technique of complementary cumulative distribution function and the matrix geometric method.The average queue length and buffer overflow probability of Pareto/M/1/K qu eue are then approxima tely derived.Simulated results are finally presented to verify the accuracy of the proposed method/

Key words: trafic input, self-similarity, queuing performance, Pareto distribution, hyperexponential distribution, phase-type distribution