Fraktalne właściwości natężenia ruchu w sieciach teleinformatycznych

• Autorzy: Włodarski P.

Warianty tytułu

EN

Fractal properties of network traffic in data communication networks

• Konferencja: TRANSCOMP - XIV International Conference Computer Systems Aided Science, Industry and Transport
• Języki publikacji: PL

Abstrakty

PL

W artykule omówiono podstawowe właściwości natężenia ruchu występującego w sieciach teleinformatycznych, który wykazuje cechy struktur fraktali - obiektów samopodobnych. Zjawisko to powoduje znaczący spadek efektywności działania sieci teleinformatycznych ze względu na większe opóźnienia oraz poziom strat pakietów. Oprócz wyników pomiarów przeprowadzonych w rzeczywistej sieci komputerowej omówione zostaną dwie metody estymacji poziomu samopodobieństwa, w ramach których zostanie zaproponowany sposób uśredniania prowadzący do bardziej stabilnych wyników. Ponadto zestawione zostaną ze sobą dwa modele - klasyczny Poissona oraz samopodobny model przełączanych strumieni on/off.

EN

The article discusses the basic properties of network traffic occuring in data communication networks, which exhibits the characteristic features of fractals - self-similar objects. This leads to a significant decrease in the network efficiency because of the increased latency and packet loss level. In addition to the results of measurements carried out in a real computer network, two methods for estimating the level of self-similarity will be discussed, in which the other averaging method, that leads to more stable results, is proposed. Furthermore two models will be compared: classical Poisson model and self-similar model of switching on/off streams.

Słowa kluczowe

EN

network traffic; data communication networks

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2010
• Tom: nr 6
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Włodarski P.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Wydział Elektryczny, Katedra Przetwarzania Sygnałów i Inżynierii Multimedialnej ul. 26 kwietnia 10, 71-126 Szczecin, tel. [phone],

Bibliografia

• [1] M. Taqqu, W. Willinger, R. Scherman. ”Proof of a Fundamental Result in Self-Similar Traffic Modeling”. Computer Communication Review, 27 (1997) 5-23
• [2] A.J. Field, U. Harder, P.G. Harrison: Measurement and Modelling of Self-similar Traffic in Computer Networks. IEE Proc-Commun., 151 (4), Aug 2004, 355-38
• [3] Beran, J. Statistics for Long-Memory Processes. Chapman and Hall, New York, 1994.
• [4] Li, M., Zhao, W., Jia, W., Long, D., Chi, C. Modeling autocorrelation functions of selfsimilar teletraffic in telecommunication networks based on optimal approximation in Hilbert space. Applied Mathematical Modelling 27, 2003, 155-168
• [5] El-Abdouni-Khayari R., Sadre R., Haverkort, B., R., The pseudo self-similar traffic model: application and validation. Performance Evaluation, 56 (1-4), 2004, 3-22.
• [6] Doukhan, P., Oppenheim, G., Taqqu, M. Theory and Applications of Long-Range Dependence. Birkhauser, 2002.
• [7] E. Perrin, R. Harba, C. Berzin-Joseph, I, Iribarren, A. Bonami. ”n-th-Order Fractional Brownian Motion and Fractional Gaussian Noise”. IEEE Transactions on Signal Processing, V.2001 49/5.