Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (1): 113-118.

• Computer Science & Technology • Previous Articles     Next Articles

A New Generation Method of Fractal Sequence

Chen Chu1  Xu Yong2  Zhang Ling2    

  1. 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）

PDF

842

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