Some results on the self-similarity property in communication networks

Due to the strong experimental evidence that packet network traffic is self-similar in nature, it is important to study the problems to see whether the superposition of self-similar processes retains the property of self-similarity, and whether the service of a server changes the self-similarity property of the input traffic. In this letter, we first discuss some definitions and superposition properties of self-similar processes. We obtain some good results about the property of merging self-similar data streams. Then we present a model of a single server with infinite buffer and prove that when the queue length has finite second-order moment, the input process, being strong asymptotically second-order self-similar (sas-s), is equivalent to the output process which also bears the sas-s property.

[1]  N.D. Georganas,et al.  Self-Similar Processes in Communications Networks , 1998, IEEE Trans. Inf. Theory.

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

[3]  Girish Chiruvolu,et al.  Adaptive VBR video traffic management for higher utilization of ATM networks , 1998, CCRV.

[4]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

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

[6]  Shibin Song,et al.  Statistical delay analysis on an ATM switch with self-similar input traffic , 2000, Inf. Process. Lett..

[7]  Venkat Anantharam,et al.  On the departure process of a leaky bucket system with long-range dependent input traffic , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[8]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[9]  Shibin Song,et al.  On the self-similarity property of the output process from a network server with self-similar input traffic , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[10]  Predrag R. Jelenkovic,et al.  The Asymptotic Behavior of a Network Multiplexer with Multiple Time Scale and Subexponential Arrival , 1996 .

[11]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[12]  Shibin Song,et al.  Integrated End-to-End Delay Analysis for Regulated ATM Networks , 2004, Real-Time Systems.

[13]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.