Nowe metody modelowania samopodobnego ruchu w sieciach w oparciu o procesy Poissona z Markowską modulacją

• Autorzy: Wójcicki R.

Warianty tytułu

EN

New method of modeling self-similar data traffic using Markov modulated Poisson process

• Języki publikacji: PL

Abstrakty

PL

Artykuł omawia nowe metody modelowania ruchu samopodobnego z wykorzystaniem procesów Poissona z markowską modulacją. Przedstawione zostały metody badania i oceny samopodobieństwa oraz wyniki dopasowania wygenerowanego ruchu samopodobnego do rzeczywistych danych z zachowaniem długoterminowych zależności.

EN

This paper describes a new method of modeling self-similar data traffic in computer networks using Markov Modulated Poisson Process (MMPP). This method matches both the autocovariance and distribution of the source process.

Słowa kluczowe

PL

strumień Poissona z modulacją procesem Markowa; MMPP; proces Poissona; samopodobieństwo; modelowanie; zależności długoterminowe

EN

Markov modulated Poisson process; MMPP; Poisson process; self-similarity; modelling; long-range dependence

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2005
• Tom: Vol. 26, nr 2
• Strony: 23--39
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Wójcicki R.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,

Bibliografia

• Czachórski T., Domańska J., Sochan A.: Samopodobny charakter natężenia ruchu w sie-ciach komputerowych. Studia Informatica Vol. 22, No. 1 (43), Gliwice 2001.
• Czachórski T.: Modele kolejkowe w ocenie efektywności sieci i systemów komputero-wych. Pracownia Komputerowa Jacka Skalmierskiego, Gliwice 1999.
• Willinger W., Leland W. E., Taq M. S., Wilson D.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, February 1994.
• Papir Z.: Ruch telekomunikacyjny i przeciążenia sieci pakietowych. WKŁ, Warszawa 2001.
• Grzech A.: Sterowanie ruchem w sieciach teleinformatycznych. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2002.
• Paxson V., Floyd S.: Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 1995.
• Fisher W., Meier-Hellstern K: The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18, 1992.
• Taqqu M. S.: Statistical methods for long-range dependence. Department of Mathematics, Boston University, http://math.bu.edu/people/murad/methods/index.html.
• Salvador P., Valdas R., Pacheco A.: Multiscale Fitting Procedure Using Markov Modulated Poisson Process. Telecommunication Systems 23:1,2, 2003.
• Czachórski T.: Analityczne modele kolejkowe w ocenie efektywności pracy systemów i sieci komputerowych. 3 Kongres Informatyki Polskiej, Poznań, 2003.
• Cinlar E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1975.
• Larson H. J., Shubert B. O.: Probabilistic Models in Engineering Sciences – Vol. I. New York 1979.
• Larson H. J., Shubert B. O.: Probabilistic Models in Engineering Sciences – Vol. II. New York 1979.
• Hajek B., He L.: On variations on queue response for inputs with the same mean, and autocorrelation function. IEEE/ACM Transactions on Networking 6(5), 1998.
• Osborne M., Smyth G: A modified Prony algorithm for fitting sums of exponential functions. SIAM Journal of Scientific Computing 16, 1995