基于分数布朗运动的自相似流量判别及生成方法

doi:10.3724/SP.J.1087.2013.00947

计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 947-949.DOI: 10.3724/SP.J.1087.2013.00947

基于分数布朗运动的自相似流量判别及生成方法

张雪媛¹,王永刚²,张琼³

1. 北京工业职业技术学院信息中心，北京 100042
2. 国防大学信息作战与指挥训练教研部，北京 100091
3. 北京航空航天大学可靠性与系统工程学院，北京 100191

收稿日期:2012-10-12 修回日期:2012-11-30 出版日期:2013-04-01 发布日期:2013-04-23
通讯作者: 张雪媛
作者简介:张雪媛(1978-)，女，江苏泗洪人，工程师，硕士，主要研究方向：计算机网络、数据挖掘；王永刚(1976-)，男，江苏泗洪人，讲师，硕士，主要研究方向：计算机网络、指挥自动化；张琼(1989-)，女，河南驻马店人，硕士研究生，主要研究方向：网络可靠性。

Self-similar traffic discrimination and generating methods based on fractal Brown motion

ZHANG Xueyuan¹,WANG Yonggang²,ZHANG Qiong³

1. Information Center, Beijing Polytechnic College, Beijing 100042, China
2. Department of Information War and Command Training, National Defense University, Beijing 100091, China
3. School of Reliability and Systems Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Received:2012-10-12 Revised:2012-11-30 Online:2013-04-01 Published:2013-04-23
Contact: ZHANG Xueyuan

摘要/Abstract

摘要： 针对网络流量自相似程度判别方法较少和应用分数布朗运动(FBM)进行自相似流量模拟时可能会产生负值流量等问题，给出一种基于多阶矩的自相似流量判别方法和改进FBM模型的自相似流量模拟方法。首先通过分析样本矩的数学式，在分形矩分析的基础上得到一种多阶矩的自相似判别方法，然后对经典的随机中点置位(RMD)算法进行改进，最后对Bellcore和LBL实验室采集的真实流量数据进行自相似判别和模拟，仿真验证实验结果表明该方法的有效性。

关键词: 多阶矩, 随机中点位算法, 分数布朗运动过程, 自相似性, 判别方法, 生成方法

Abstract: To deal with the difficulties of lacking the discrimination method of network's traffic self-similarity and producing negative traffic based on classical Fractal Brown Motion (FBM), a discrimination method was proposed based on multiple order moment and a generation method was provided based on modified FBM model. Firstly, the mathematical formula of sample moment was studied. The discrimination method of self-similarity traffic was obtained on account of fractal moment analysis. Secondly, the classical Random Midpoint Displacement (RMD) algorithm was modified. At last, taking account of the real traffic of Bellcore and LBL, the discrimination method and generation method were given. The comparison of the simulation results with the actual experimental data proves that the method is feasible.

Key words: multiple order moment, Random Midpoint Displacement (RMD) algorithm, Fractal Brown Motion (FBM) process, self-similarity, discrimination method, generation method

中图分类号:

TN913.23

张雪媛王永刚张琼. 基于分数布朗运动的自相似流量判别及生成方法[J]. 计算机应用, 2013, 33(04): 947-949.

ZHANG Xueyuan WANG Yonggang ZHANG Qiong. Self-similar traffic discrimination and generating methods based on fractal Brown motion[J]. Journal of Computer Applications, 2013, 33(04): 947-949.

参考文献

［1］LELAND W E, TAQQU M S, WILLINGER W, et al. On the self-similar nature of Ethernet traffic［J］. ACM SIGCOMM Computer Communication Review, 1993,23(4):202-213.

［2］高波,张钦宇,梁永生，等.基于EMD及ARMA的自相似网络流量预测［J］.通信学报,2011,32(4):47-56.

［3］徐兴,岳学军,林涛.基于超爱尔兰分布的自相似网络排队模型研究［J］.计算机工程与应用，2012,48(18):71-75.

［4］GRASSMANN W K, LUO J X. Simulating Markov-reward processes with rare events［J］. ACM Transactions on Modeling and Computer Simulation, 2005,15(2):138-154.

［5］NOGUEIRA A, SALVADOR P, VALADAS R, et al. Markovian modeling of Internet traffic［C］// Network Performance Engineering, LNCS 5223. Berlin: Springer, 2011: 98-124.

［6］BONALD T. The Erlang model with non-Poisson call arrivals［J］. ACM SIGMETRICS Performance Evaluation Review, 2006,34(1):276-286.

［7］高茜,冯琦,李广侠.基于组合模型的自相似业务流量预测［J］.计算机科学,2012,39(4):123-126.

［8］张宾,杨家海,吴建平.Internet流量模型分析与评述［J］. 软件学报, 2011,22(1):115-131.

［9］MANDELBROT B B. The fractal geometry of nature［M］. [S.l.]: W.H. Freeman and Company, 1982.

［10］徐志强,陈剑,陆俊.自相似混合业务流的网络性能研究［J］.通信技术,2012,45(6):117-120.

［11］NORROS I. A storage model with self-similar input ［J］. Queueing Systems,1994,16(3/4): 387-396.

［12］TAQQU M S, TEVEROVSKY V, WILLINGER W. Is network traffic self-similar or multifractal［J］. Fractals, 1997, 5(1): 63-73.

［13］LAU W C, ASHOK E, WANG J L, et al. Self-similar traffic generation: the random midpoint dispalcement algorithm and its properties［C］// Proceedings of ICC '95: IEEE International Conference on Communications. Piscataway, NJ: IEEE Press, 1995: 466-472.

［14］Bellcore Morristown Research and Engineering Facility. BC［EB/OL］.［2011-08-29］.http://ita.ee.lbl.gov/html/contrib/BC.html.

［15］Lawrence berkeley laboratory. LBL-PKT ［EB/OL］. ［2011-01-28］.http://ita.ee.lbl.gov/html/contrib/LBL-PKT.html.

［16］KARAGIANNIS T, FALOUTOS M. SELFIS: a tool for self-similarity and long-range dependence analysis［EB/OL］. ［2011-07-23］.http://www.cs.ucr.edu/~tkarag/Selfis/Selfis.html.

[1]	张丽, 孔旭, 孙忠贵. 基于非局部自相似性和低秩矩阵逼近的补全算法[J]. 计算机应用, 2020, 40(11): 3327-3331.
[2]	王丽芳, 王雁丽, 蔺素珍, 秦品乐, 高媛. 基于改进的Zernike矩的局部描述符与图割离散优化的非刚性多模态脑部图像配准[J]. 计算机应用, 2019, 39(2): 582-588.
[3]	向文, 张灵, 陈云华, 姬秋敏. 基于结构自相似性和形变块特征的单幅图像超分辨率算法[J]. 计算机应用, 2019, 39(1): 275-280.
[4]	张雯雯, 韩裕生. 基于非局部自相似性的低秩稀疏图像去噪[J]. 计算机应用, 2018, 38(9): 2696-2700.
[5]	向文, 张灵, 陈云华, 姬秋敏. 结合结构自相似性和卷积网络的单幅图像超分辨率[J]. 计算机应用, 2018, 38(3): 854-858.
[6]	孙少超. 基于带权核范数最小化和混合高斯模型的去噪模型[J]. 计算机应用, 2017, 37(5): 1471-1474.
[7]	吕波李建彬贺苏宁燕继坤. 基于相似性和新奇度从音乐中提取代表性摘录[J]. 计算机应用, 2007, 27(3): 740-742.
[8]	李国辉梅魁志袁泽剑 . 基于肤色模型和贝叶斯判别的人脸检测[J]. 计算机应用, 2006, 26(8): 1854-1856.
[9]	任冬冬，杨东勇. 基于UDP的分布式拒绝服务攻击的自相似性研究[J]. 计算机应用, 2005, 25(02): 409-411.

基于分数布朗运动的自相似流量判别及生成方法

Self-similar traffic discrimination and generating methods based on fractal Brown motion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics