Local Area Networks and Self-similar Traffic

Ethernet is one of the most popular LAN technologies. The capacities of Ethernet have steadily increased to Gbps and it is also being studied for MAN implementation. With the discovery that real network traffic is selfsimilar and long-range dependent, new models are needed for performance evaluation of these networks. One of the most important methods of modelling self-similar traffic is Pseudo self-similar processes. The foundations are based on the theory of decomposability, which was developed approximately 20 years ago. Many researchers have revisited this theory recently and it is one of the building blocks for self-similar models derived from short-range dependent processes. In this paper we will review LANs, self-similarity, several modelling methods applied to LAN modelling, and focus on pseudo self-similar models.

[1]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

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

[3]  Zhen Liu,et al.  Traffic model and performance evaluation of Web servers , 2001, Perform. Evaluation.

[4]  Sidney I. Resnick,et al.  Small and Large Time Scale Analysis of a Network Traffic Model , 2003 .

[5]  Hadi Ardeshir Larijani,et al.  Response time in an Ethernet LAN with self-similar traffic , 2000 .

[6]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[7]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[8]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[9]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[10]  Demetres D. Kouvatsos,et al.  LRD and SRD traffic: review of results and open issues for the batch renewal process , 2002, Perform. Evaluation.

[11]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

[12]  Athina P. Petropulu,et al.  Long-range dependence and heavy-tail modeling for teletraffic data , 2002, IEEE Signal Process. Mag..

[13]  B. Melamed,et al.  The transition and autocorrelation structure of tes processes , 1992 .

[14]  Benoit B. Mandelbrot,et al.  Self-Similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity , 1965 .

[15]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

[16]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

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

[18]  Hadi Ardeshir Larijani,et al.  Effect of packet size on the response time in an Ethernet LAN with self-Similar traffic , 2000 .

[19]  Sándor Molnár,et al.  TCP's role in the propagation of self-similarity in the Internet , 2003, Comput. Commun..

[20]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[21]  Desmond P. Taylor,et al.  On the SelfSimilar Nature of Ethernet Traffic (Extended Version) , 2007 .

[22]  Parag Pruthi,et al.  Chaotic Maps As Models of Packet Traffic , 1994 .

[23]  Bo Friis Nielsen,et al.  An application of superpositions of two state Markovian source to the modelling of self-similar behaviour , 1997, Proceedings of INFOCOM '97.

[24]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[25]  Anurag Kumar,et al.  Long range dependence in network traffic and the closed loop behaviour of buffers under adaptive window control , 2005, Perform. Evaluation.

[26]  D. E. Mosher.  The grand plans [ballistic missile defense] , 1997 .

[27]  J. Beran.  Statistical methods for data with long-range dependence , 1992 .

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

[29]  William Stallings.  Viewpoint: self-similarity upsets data traffic assumptions , 1997 .

[30]  Kenneth J. Christensen,et al.  The Design of a Station-Centric Network Model for Evaluating Changes to the IEEE 802.3 Ethernet Standard , 1999, Simul..

[31]  Herbert A. Simon,et al.  Aggregation of Variables in Dynamic Systems , 1961 .

[32]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[33]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[34]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .