Characterization and control of highly correlated traffic in high speed networks

By assuming network traffic to be independent from each other, the analysis of network performance can be simplified. However, the real traffic sources may have some correlation which makes their behavior tend to converge or diverge. This phenomenon has a tremendous influence on congestion control. In this paper, we explain the possible reasons for correlated behavior, namely, top-down and client-server correlation, and analyze their impacts. We also use the rapid matrix-geometric solution to investigate the cost to pay when applying the leaky bucket input control scheme to the independent traffic sources (e.g. Poisson) and the correlated traffic sources (such as on-off and HAP (hierarchical arrival process)).

[1]  Paul J. Kühn.  rom ISDN to IBCN (Integrated Broadband Communication Network) , 1989, IFIP Congress.

[2]  N. D. Georganas,et al.  Approximate analysis of a packet switch with finite output buffering and imbalanced correlated traffic , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[3]  Ioannis Lambadaris,et al.  A comparative study of some leaky bucket network access schemes , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[4]  Jordi Domingo-Pascual,et al.  Burstiness Characterization of ATM Cell Streams , 1994, Comput. Networks ISDN Syst..

[5]  Magda El Zarki,et al.  Leaky bucket access control for VBR MPEG video , 1995, Proceedings of INFOCOM'95.

[6]  J.S. Turner,et al.  Managing bandwidth in ATM networks with bursty traffic , 1992, IEEE Network.

[7]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[8]  Craig Partridge,et al.  Gigabit networking , 1993, Addison-Wesley professional computing series.

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

[10]  Faouzi Kamoun,et al.  Queueing analysis of ATM tandem queues with correlated arrivals , 1995, Proceedings of INFOCOM'95.

[11]  Alfio Lombardo,et al.  Modeling superposition of ON-OFF correlated traffic sources in multimedia applications , 1995, Proceedings of INFOCOM'95.

[12]  Ying-Dar Lin,et al.  HAP: a new model for packet arrivals , 1993, SIGCOMM '93.

[13]  Arne A. Nilsson,et al.  Tractable analysis of a finite capacity polling system under bursty and correlated ATM arrivals , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.