一种新的分形序列生成方法

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (1): 113-118.

一种新的分形序列生成方法

陈楚¹许勇²张凌²

1. 华南理工大学电子与信息学院, 广东广州 510640; 2. 华南理工大学广东省计算机网络重点实验室, 广东广州 510640

收稿日期:2008-01-03 修回日期:2008-05-27 出版日期:2009-01-25 发布日期:2009-01-25
通信作者: 陈楚（1980-），男，博士生，主要从事网络流量模型、分形理论应用等研究． E-mail:chuch@scut．edu．cn
作者简介:陈楚（1980-），男，博士生，主要从事网络流量模型、分形理论应用等研究．
基金资助:
国家“973”计划项目（2003CB314805）;国家自然科学基金资助项目（60603022）

A New Generation Method of Fractal Sequence

Chen Chu¹ Xu Yong² Zhang Ling²

1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. Guangdong Key Laboratory of Computer Networks, South China University of Technology, Guangzhou 510640, Guangdong, China

Received:2008-01-03 Revised:2008-05-27 Online:2009-01-25 Published:2009-01-25
Contact: 陈楚（1980-），男，博士生，主要从事网络流量模型、分形理论应用等研究． E-mail:chuch@scut．edu．cn
About author:陈楚（1980-），男，博士生，主要从事网络流量模型、分形理论应用等研究．
Supported by:
国家“973”计划项目（2003CB314805）;国家自然科学基金资助项目（60603022）

摘要/Abstract

摘要： 针对现有的算法只能生成单分形或只能生成重分形序列的问题，文中提出了一种新的分形序列生成方法——调整方差随机二分法，通过调整该方法中的参数值σ，可生成单分形或重分形序列，而生成单分形序列的自相似度和重分形序列的勒让德谱取决于σ．仿真实验结果证明该方法可以快速地生成较精确的自相似序列．采用文中提出的方法能生成具有不同程度局部突发的分形序列，可方便地模拟不同的网络流量．

关键词: 分形, 自相似度, 勒让德谱, 流量模型

Abstract:

As the existing generation algorithms of fractal sequence can only generate monofractal or muhifractal sequences, this paper proposes a new generation method of fraetal sequence named variance-adjusting random dichotomy （VARD）. By using the proposed method, a monofractal or multifraetal sequence can be generated by adjusting the input argument σ, and the self-similarity of a monofractal sequence and the Legendre spectrum of a multifractal sequence depend on the input argument. Simulated results indicate that the proposed method helps to rapidly generate self-similar sequences with high accuracy and fractal sequences with various local bursts, and is convenient to the simulation of different network traffics.

Key words: fractal, self-similarity, Legendre spectrum, traffic model

陈楚许勇张凌 . 一种新的分形序列生成方法[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 113-118.

Chen Chu Xu Yong Zhang Ling . A New Generation Method of Fractal Sequence[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(1): 113-118.

[1]	莫海军, 赵航, 成雨, 等. 微粒子喷丸齿轮法向接触刚度模型[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 90-98.
[2]	杨世玉, 赵人达, 靳贺松, 等. 地聚物砂浆的力学性能与孔结构分形特征分析[J]. 华南理工大学学报（自然科学版）, 2020, 48(3): 126-135.
[3]	阮征, 张驰, 李丹丹, 等. 微波预膨发工艺对青稞戚风蛋糕品质的影响[J]. 华南理工大学学报（自然科学版）, 2020, 48(11): 131-138,146.
[4]	李培生王昭太赵万东钟源张莹. 液态法制备复合材料的多组分伪势 LBM 模拟[J]. 华南理工大学学报（自然科学版）, 2018, 46(7): 7-15.
[5]	何亚峰卢文壮干为民 . 钛合金在不同溶液中的电化学腐蚀行为[J]. 华南理工大学学报（自然科学版）, 2017, 45(6): 124-130.
[6]	刘旺玉王力罗远强. 仿叶脉分形结构在均热板蒸发端的实验研究[J]. 华南理工大学学报（自然科学版）, 2017, 45(1): 118-122,128.
[7]	楼波田芳汪烨. 直线运动火源扩散火焰投影灰度的分形特征[J]. 华南理工大学学报（自然科学版）, 2016, 44(8): 26-31.
[8]	李小彭王雪运海萌高建卓. 三维分形固定结合面法向接触刚度的研究[J]. 华南理工大学学报（自然科学版）, 2016, 44(1): 114-122.
[9]	陈港李小龙. 基于AFM 的纸张表面微观形貌分析及表征[J]. 华南理工大学学报（自然科学版）, 2014, 42(7): 138-144.
[10]	黄祥. 各向异性表面生成算法及其应用[J]. 华南理工大学学报（自然科学版）, 2013, 41(7): 1-6.
[11]	李智刘涛刘春雷. 基于激光和真空镀膜技术的集料细观构造评价[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 88-93.
[12]	麻向军邱忠财陶成文. 分形结构团聚体在流场中分散混合的数值模拟[J]. 华南理工大学学报（自然科学版）, 2013, 41(10): 98-102.
[13]	郭棉姜胜明官权升毛华超. 基于分形布朗业务模型的差分队列服务建模[J]. 华南理工大学学报(自然科学版), 2012, 40(9): 87-92.
[14]	王清辉张小明郑旭黄祥李静蓉. 微犁削成形金属表面的微观形貌特征[J]. 华南理工大学学报(自然科学版), 2012, 40(11): 78-83.
[15]	吴敏. 关于测度的重分形分析[J]. 华南理工大学学报(自然科学版), 2012, 40(10): 142-145.