Wyniki wyszukiwania - BazTech

1

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

Nycz M., Czachórski T.

Studia Informatica

|

2012

|

Vol. 33, nr 3A

63-78

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.

2

Porównanie metod analizy efektywności na przykładzie serwera aplikacji w sieci lokalnej

Czachórski T., Grochla K., Józefiok A., Nycz T.

Studia Informatica

|

2011

|

Vol. 33, nr 3A

7-20

PL

W artykule przedstawiono model kolejkowy służący do oceny funkcjonowania dużego systemu sieciowego, w skład którego wchodzi rozbudowany system bazodanowy. Opisywany system jest systemem rzeczywistym. Zebrane wyniki pracy systemu posłużyły do budowy modelu działania aplikacji interakcyjnych, na podstawie łańcuchów Markowa, aproksymacji dyfuzyjnej i symulacji zdarzeń dyskretnych. Porównanie ich z rzeczywistymi wynikami umożliwiło sprawdzenie przydatności użytych metod w rzeczywistych warunkach.

EN

The article presents a queueing model for performance evaluation of a large database system at an assurance company. Measurements were collected inside the working system to construct a synthetic model of applications activities. We apply simulation, Markov and diffusion models - their comparison, based on real data, may better verify the utility of particular methods than usual academic examples.

3

Heurystyka koncentracji dla problemu lokalizacji systemów G/G/1 z różnymi klasami klientów

Jakowska-Suwalska K.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2010

|

z. 54

85-100

PL

W artykule zajęto się zagadnieniem lokalizacji minimalnej liczby obiektów traktowanych jako systemy masowej obsługi G/G/1 do obsługi m obiektów, umieszczonych w znanej sieci. Każdy obsługiwany obiekt traktowany jest jako odrębne źródło zgłoszeń. W zagadnieniu lokalizacji rozróżnia się więc różne klasy klientów, obsługiwanych przez systemy. Do wyznaczenia średniego czasu przebywania zgłoszenia w systemie wykorzystano aproksymację dyfuzyjną. Do rozwiązania problemu lokalizacji o dużych rozmiarach zaproponowano heurystykę koncentracji.

EN

In this paper, the author formulated new model for the queuing G/G/1 location with different customers class. The approximation to the average service time is finding by diffusion analysis. The author proposed the heuristic concentration for the problem's solution.

4

Badanie dynamiki algorytmu RED

Atmaca T., Czachórski T., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R.

Studia Informatica

|

2002

|

Vol. 23, nr 2A

223-234

PL

Artykuł przedstawia niezależne modele, które mogą służyć analizie pracy przełącznika sieciowego wykorzystującego algorytm RED losowego usuwania pakietów w przypadku, gdy długość ich kolejki w przełączniku przekroczy ustalony poziom. Uważa się obecnie, że zastosowanie tego algorytmu podwyższa jakość usług sieciowych. Przedstawione modele wykorzystują łańcuchy Markowa oraz aproksymację dyfuzyjną.

EN

We present two approaches which may be used in evaluation of dynamics and efficiency of RED mechanism implemented at network switches for random discarding packets in case congestion. It is believed that Random Early Detection will alleviate problems related to synchronisation of flows and improve quality of services. Analytical models developed here make use of Markov chains and diffusion approximation.

5

Diffusion approximation and its numerical problems in implementation of computer network models

Czachórski T., Jędruś S., Pastuszka M., Pekergin F.

Archiwum Informatyki Teoretycznej i Stosowanej

|

1999

|

T. 11, z. 1

3-24

EN

The paper discusses numerical problems arising during implementation of a software tool the goal of wich is to analyse transient states in queueing network models representing computer networks. The software tool is also presented: it is a library of classes which are written in C++. The models have the form of open networks with arbitrary topology that include G/G/1 and G/G/1/N stations. Time-dependent and autocorrelated input streams are considered as well as time-dependent service time distributions. In this framework other stations such as G/G/1/c, G/G/1/Threshold, G/G/1/Push-out, leaky-bucket, jumping window, sliding window that we have already prepared and tested their diffusion models as separate stations are to be included. The software is especially well suited to analyse transient states and to evaluate various control algorithms that prevent traffic congestion in communication networks. We discuss the drawbacks of the method related to numerical Laplace transform inversion applied in these models.

PL

Artykuł dyskutuje problemy numeryczne zaobserwowane przy implementacji oprogramowania mającego na celu analizę stanów nieustalonych w sieciach komputerowych za pomocą ich modeli w postaci sieci stanowisk obsługi. Problemy obliczeniowe wynikają głównie z niedokładności numerycznegoodwracania transformat Laplace'a - a w takiej właśnie postaci dostepne jest analityczne rozwiązanie modelu.

6

Modelowanie stanów nieustalonych w sieci komputerowej za pomocą aproksymacji dyfuzyjnej - aspekty programowe i numeryczne.

Pastuszka M.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

|

1998

|

z. 34

341-356

PL

Artykuł przedstawia bibliotekę klas napisaną w języku C++, umożliwiającą symulację sieci komputerowych. Do symulacji poszczególnych stanowisk wykorzystano analityczną metodę aproksymacji dyfuzyjnej. Oprogramowanie umożliwia analizę stanów przejściowych poszczególnych stanowisk. Oprogramowanie to będzie zintegrowane z modułami obliczeniowymi wykorzystujące inne metody analityczne oraz symulację, a sposób opisu modelu jest spójny z zasadami ustalonymi dla całości.

EN

This paper presents a library of classes written in C++ which helps to simulate computer networks. The transient state of each station is computed separetly by diffusion approximation. This library will be connected with other modules which use other modelling methods.

7

Modele interfejsu sieciowego oraz mechanizm przesuwnego okna - wykorzystanie aproksymacji dyfuzyjnej.

Czachórski T., Pastuszka M., Atmaca T., Jouaber B.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

|

1998

|

z. 34

305-324

PL

W artykule zaprezentowany jest model mechanizmu Przesuwnego Okna oraz model interfejsu sieciowego, Mechanizm Przesuwnego Okna jest metodą sterowania i kontroli intensywności ruchu dochodzącego do sieci typu Frame Relay. Zaprezentowany model interfejsu łączy Frame Relay (o zmiennej długości pakietu) i ATM (o stałej długości pakietu). Do opisu stanów ustalonych obu modeli użyto metody aproksymacji dyfuzyjnej.

EN

In the paper, we propose the diffusion models for a packet-to-cell interface and a model for the sliding Window mechanism. The Sliding Window is the policing mechanism adopted for Frame Relay network. A packet-to-cell interface conects ATM network (a fix lengtf of the packets) and Frame Relay networks (a variable lenght of the packets).

8

Dyfuzyjny model przełącznika sieciowego uwzględniający zmienny w czasie i skorelowany strumień pakietów.

Czachórski T., Pekergin F.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

|

1998

|

z. 34

288-304

PL

Artykuł przedstawia model bufora kolejkującego pakiety w przełączniku sieci ATM przy założeniu strumienia pakietów o zmiennym natężeniu opisywanym za pomocą strumienia ON-OFF lub za pomocą strumienia modulowanego łańcuchem Markowa o większej liczbie stanów. Model wykorzystuje metodę aproksymacji dyfuzyjnej. Rozpatrzono wpływ mechanizmu cieknącego wiadra na pracę przełącznika.

EN

The article presents the performance evalution of an ATM switch queue with time-varying and correlated input. The input is modelled by a source ON-OFF or Markov modulated Poisson process having more states. The switch model is based on diffusion approximation method. The influence of the keaky-bucket control mechanizm on the switch performance is analysed.