Measure of self-similarity in network traffic - evaluation of selected estimation methods

• Autorzy: Purczyński J. , Włodarski P.

Warianty tytułu

PL

Miara samopodobieństwa natężenia ruchu sieciowego - ocena wybranych metod estymacji

• Języki publikacji: EN

Abstrakty

EN

Fractal nature of computer network traffic involves a big impact on performance of queueing systems (routers, switches, etc.), increasing delay values and packet losses. In this article, methods of measurement of network traffic as well as estimation methods of the self-similarity degree are presented and discussed. The most popular time-domain estimation techniques are evaluated from the point of view of reliability: R/S, variance-time and IDC analysis.

PL

Fraktalny charakter natężenia ruchu w sieciach komputerowych wywiera duży wpływ na wydajność systemów kolejkowych (rutery, przełączniki sieciowe, itd.), zwiększając wartości opóźnień oraz poziom strat pakietów. W niniejszym artykule zostanie podjęta dyskusja dotycząca zarówno metod pomiaru natężenia ruchu jak i metod późniejszej estymacji poziomu samopodobieństwa. Najbardziej popularne techniki estymacji w dziedzinie czasu (analiza R/S. variance-time oraz IDC) zostały ocenione z punktu widzenia wiarygodności dostarczanych przez nie wyników.

Słowa kluczowe

EN

network traffic; self-similarity; Hurst exponent; estimation

PL

natężenie ruchu; samopodobieństwo; wykładnik Hursta; estymacja

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 6
• Strony: 37--41
• Opis fizyczny: Bibliogr. 11 poz., rys., tab., wzory

Twórcy

autor

Purczyński J.

autor

Włodarski P.

• Wydział Elektryczny, Politechnika Szczecińska,

Bibliografia

• [1] 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-386.
• [2] V. Paxson, S. Floyd: Wide-Area Traffic: The Failure of Poisson Modeling. Proceedings of SIGCOMM'94, 1994.
• [3] W. Leland, M. Taqqu, W. Willinger, D. Wilson: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2, 1 (Feb 1994) 1-15.
• [4] Peha, J. M., Retransmission mechanisms and self-similar traffic models, IEEE/ACM/SCS Communication Networks and Distributed Systems Modeling and Simulation, 1997, 47-52.
• [5] Park, K., Kim G,. T., Crovella, M. E., On the relationship between file sizes, transport protocols and self-similar network traffic. Technical report, Boston University, Computer Science Department, 1996.
• [6] Park, K., Willinger, W., Self-similar network traffic and performance evaluation. John Wiley & Sons, 2000.
• [7] Anis A. A. Lloyd E. H. The expected value of the adjusted resealed Hurst range of independent normal summands. Biometrika 63, 111-116 (1976).
• [8] E. E. Petrers: Fractal Market Analysis: Applying Chaos Theory to Investment. New York, Wiley & Sons 1994.
• [9] Sz. Szupiluk, R. Cichocki: Analiza R/S w detekcji szumu w sygnałach. Mat. Konf. XXIII IC-SPETO Gliwice-Wisła 2000, 395-398.
• [10] W. Weron, R. Weron: Inżynieria finansowa. WNT Warszawa 1998.
• [11 ]Purczyński J.: Problemy związane ze stosowaniem analizy R/S. Mat. Konf. VII ZkwE Poznan-Kiekrz 2002, 75-78.