On the Aggregation of Self-Similar Processes

The problem of aggregating different stochastic process into a unique one that must be characterized based on the statistical knowledge of its components is a key point in the modeling of many complex phenomena such as the merging of traffic flows at network nodes. Depending on the physical intuition on the interaction between the processes, many different aggregation policies can be devised, from averaging to taking the maximum in each time slot. We here address flows averaging and maximum since they are very common modeling options. Then we give a set of axioms defining a general aggregation operator and, based on some advanced results of functional analysis, we investigate how the decay of correlation of the original processes affect the decay of correlation (and thus the self-similar features) of the aggregated process.

[1]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[2]  I. Norros,et al.  The management of large flows of connectionless traffic on the basis of self-similar modeling , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  G. Mazzini,et al.  Statistical modeling and design of discrete-time chaotic processes: advanced finite-dimensional tools and applications , 2002, The IEEE International Symposium on Circuits and Systems, 2003. Tutorial Guide: ISCAS 2003..

[4]  Gianluca Mazzini,et al.  Self-similarity in max/average aggregated processes , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[5]  S. Weber A general concept of fuzzy connectives, negations and implications based on t-norms and t-conorms , 1983 .

[6]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[7]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[8]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[9]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

[10]  Gianluca Mazzini,et al.  Tensor function analysis of quantized chaotic piecewise-affine pseudo-Markov systems. II. Higher order correlations and self-similarity , 2002 .

[11]  Gianluca Mazzini,et al.  Tensor-Based Theory for Quantized Piecewise-Affine Markov Systems: Analysis of Some Map Families , 2001 .

[12]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.