摘要
多重分形已被证明能够较好地用于网络流量多尺度突发行为特性的研究.本文以队列处于满负荷状态的概率为指标研究了多重分形流量输入下单队列的排队性能问题,提出了以尺度函数与矩因子表示的队列满负荷运行概率的解析性框架.用FBM过程作为输入,从理论上验证了该概率框架的正确性,进一步用实测的网络流量数据对多重分形流量输入下单队列满负荷运行的概率进行了分析与比较,结果表明该框架能同时满足单、多重分形流量输入时排队性能的计算.结合文献[1]给出的联合多重分形(JMF)流量模型,为排队系统中队列深度的设计提供了有效的定量计算方法.
Multifraction has been proven suitable for characterizing the burstiness of network traffic in multi-timescale. This paper studies the queuing performance of single queue driven by a general multifractal input process using the queue over-loading probability. We proposed an analytic probability framework to describe the queue over-loading probabilities constituted by scaling function and moment factor, which is validated by the analytical results under the conditions of FBM process inputting. Furthermore, the probability performances are comprehensively analyzed and compared as queue over-loading with an actual traffic data inputting. The results indicate that the analytic probability framework is available to calculate the queuing performance driven by both momfratal and multifractal input processes. Combining with the joint multifractal （JMF） traffic model presented in literature[1] ,the queue length of the queuing system can be calculated quantitatively by the probability framework.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第4期658-663,共6页
Acta Electronica Sinica
基金
国家"十五"863计划信息技术领域重大专项(No.2003AA103510No.2004AA103130No.2005AA121210)
关键词
因特网
网络流量
排队性能
多重分形
interact
network traffic
queuing performance
multifraction
作者简介
魏进武，男，1978年出生于甘肃庆阳，2002年获信号与信息处理专业工学硕士学位，现为信息工程大学通信与信息系统专业博士研究生，已发表学术论文15篇。获国家发明专利2项。省部级科技进步一等奖1项，目前的主要研究方向为Internet网络行为学、网络测量以及高性能核心路由器软件结构与关键技术研究．E-mail：bstap2000@yahoo．com．cn．
汪斌强，男，1963年出生于安徽安庆，教授。博士生导师，1986年毕业于西北电讯工程学院通信与电子系统专业并获得硕士学位，1997年毕业于西安电子科技大学通信与信息系统专业并获得博士学位，2000年解放军信息工程大学信息工程学院博士后流动站出站，现为信息工程大学信息技术研究所副所长兼总工。作为项目负责人或主要贡献者参加了3项部级科研项目。1项国家自然科学基金项目，4项国家863计划项目。近年来，共计发表论文39篇，获得3项国家技术发明专利，荣获国家863计划十五周年先进个人称号，主要研究方向为宽带信息网络与高速路由器核心技术．
