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

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

Warianty tytułu

PL

Numeryczne problemy metody aproksymacji dyfuzyjnej przy implementacji modeli sieci komputerowych

• Języki publikacji: EN

Abstrakty

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.

Słowa kluczowe

EN

numerical problems; diffusion approximation; computer network models

PL

problemy numeryczne; aproksymacja dyfuzyjna; modele sieci komputerowych

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 1999
• Tom: T. 11, z. 1
• Strony: 3--24

Twórcy

autor

Czachórski T.

autor

Jędruś S.

autor

Pastuszka M.

autor

Pekergin F.

• Instytut Informatyki Teoretycznej i Stosowanej PAN ul. Bałtycka 5 44-100 Gliwice, Poland