Badanie skalowalności modeli sieci komputerowych wykorzystujących aproksymację dyfuzyjną wraz ze zwiększeniem rozmiaru modelowanej sieci

• Autorzy: Nycz M. , Czachórski T.
• Języki publikacji: PL

Abstrakty

PL

Zmienne natężenie ruchu generowanego przez aplikacje internatowe, np. multimedialne, a także przyjęta przez protokół TCP zasada regulacji natężenia transmisji w funkcji wykrytego obciążenia sieci, określanego na podstawie strat lub czasu transmisji, powodują, że natężenie transmisji interaetowych jest permanentnie zmienne w czasie, a zmiany natężenia i dynamika tych zmian muszą być uwzględnione w ocenie algorytmów sterowania ruchem i unikania przeciążeń. Modelowanie struktur w Bitemecie wymaga z kolei dostosowania istniejących metod i modeli do analizy bardzo dużych konfiguracji sieciowych. Niniejsza praca bada pod kątem obliczeń numerycznych znany model matematyczny, umożliwiający analizę stanów nieustalonych w stanowisku obsługi i ich sieci, wykorzystujący metodę aproksymacji dyfuzyjnej. Zbadano wpływ poszczególnych parametrów modelu i rozmiaru sieci na całkowity czas obliczeń, a więc na skalowalność metody.

EN

Varying intensity of traffic generated by Internet applications such as multimedia, together with the TCP protocol rules to regulate the intensity of the detected transmission as a function of network load which is determined on the basis of loss or transmission time, casue that the intensity of Internet broadcasts is continuously variable in time, therefore intensity changes and dynamics of these changes must be included in the evaluation of algorithms for traffic control and congestion avoidance. Modeling of the structures on the Internet, in turn, requires adaptation of existing methods and models for the analysis of transient states at the service station and their networks, using the diffusion approximation method. The influence of various parameters of the model and size of the network to the total compupation time was investigated and thus the scalability of the method.

Słowa kluczowe

PL

aproksymacja dyfuzyjna

EN

diffusion approximation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 3A
• Strony: 63--78
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Nycz M.

autor

Czachórski T.

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

Bibliografia

• 1. Czachórski T.: A method to solve diffusion equation with insantaneous return processes acting as boundary conditions, Bulletin of Polish Academy of Sciences, Technical Sciences vol. 41 (1993), no. 4.
• 2. Czachórski T.: Modele kolejkowe w ocenie efektywności pracy sieci i systemów komputerowych. Wyd.: Pracowni Komputerowej Jacka. Skalmierskiego,, Gliwice 1999,
• 3. Gelenbe E.; On Approximate Computer Systems Models, J. ACM, vol. 22, no. 2, (1975).
• 4. Gelenbe E., Pujolle G.: The Behaviour of a. Single Queue in a General Queueing Network, Acta Informatica, Vol. 7, Fasc, 1, s.123-136,, 1976.
• 5. Newell G. F.: Applications of Queueing Theory, Chapman and Hall, London 1971.
• 6. Nycz T.. Czachórski T.: Analiza błędów modeli opartych na metodzie aproksymacji dyfuzyjnej, [w:] P. Pikiewicz (red.) Zastosowania Internetu, Wyższa Szkoła Biznesu, Dąbrowa Górnicza 2012, s. 135+138.
• 7. Stehfest H.: Algorithm 368: Numeric inversion of Laplace trransform, Comm. of ACM, vol. 13, no. l, s. 47-49 (1970).
• 8. Hollot K., Liu Y., Misra V., Towsley D.. Gong W.-B.: Fluid methods for modeling large heterogeneous networks. NTIS, kwiecień 2005. AFRL-IF-RS-TR-2005-28
• 9. Czachórski T, Nycz M, Nycz T., Pekergin F.: Transient states of flows and router queues — a discussion of modelling methods. Proc. of International Conference on Networking and Future Internet (ICNFI2012), Istanbul, April 25-27,2012.