Wyniki wyszukiwania - BazTech

1

Determination of loss characteristicsfor queueing systems with bounded buffer space

Tikhonenko O., Tikhonenko-Kędziak A.

Studia i Materiały / Europejska Uczelnia Informatyczno-Ekonomiczna w Warszawie

|

2013

|

Nr 2(6)

29--38

EN

We investigate non-classical queueing systems with demands characterized by some random capacity under assumption that demand service time generally depends on its capacity. This dependency can be defined by the joint distribution function. The total demands capacity (i.e. the sum of capacities of demands present in the system at arbitrary time instant) is bounded by some constant value V that is named buffer space volume of the system. Such systems have been used to model and solve various problems occurring in the design of computer and communicating systems. The main steady-state performance characteristics of such systems are loss probability (the relative part of demands that was lost in the system during infinite time interval) and probability of capacity unit losing (the relative part of total demands capacity that was lost during infinite time interval). In the paper we determine these characteristics for some systems with bounded buffer space and compare the results of our calculations with the results of calculations of loss probability in classical regenerative queueing systems using the relation obtained in [3]. Numerical examples and results of simulation are attached as well.

PL

W artykule zbadano nieklasyczne systemy kolejkowe, w których zgłoszenia są charakteryzowane losową objętością przy założeniu, że czas obsługi zgłoszenia ogólnie zależy od jego objętości. Wskazana zależność może być określona za pomocą wspólnej dystrybuanty. Objętość sumaryczna (tj. suma objętości zgłoszeń obecnych w systemie w dowolnej chwili czasu) jest ograniczona wielkością stałą V, którą nazywamy pojemnością pamięci systemu. Systemy podobnego typu są wykorzystywane do rozwiązywania rożnych zagadnień w trakcie projektowania systemów komputerowych i sieci komunikacyjnych. Podstawowymi charakterystykami wydajności takich systemów w trybie stacjonarnym są prawdopodobieństwo utraty (część względna utraconych zgłoszeń w ciągu nieskończonego przedziału czasowego działania systemu) oraz prawdopodobieństwo utraty jednostki objętości (część względna utraconej sumarycznej objętości zgłoszeń w ciągu nieskończonego przedziału czasowego działania systemu). W artykule przedstawiono sposób obliczania wskazanych charakterystyk dla pewnych systemów kolejkowych z ograniczoną pojemnością pamięci oraz porównanie otrzymanych wielkości prawdopodobieństwa utraty z wynikami podobnych obliczeń otrzymanych w [3] dla klasycznych systemów kolejkowych o zachowaniu opisywanym procesem regenerującym się. Podano także wyniki obliczeń numerycznych i symulacji komputerowej.

2

Systemy obsługi zgłoszeń objętości z ograniczoną pojemnością pamięci

Tikhonenko O., Kawecka M.

Studia Informatica

|

2012

|

Vol. 33, nr 3A

19-28

PL

W artykule są analizowane wieloliniowe systemy obsługi zgłoszeń o losowej objętości z najprostszym strumieniem wejściowym, w których czas obsługi nie zależy od objętości zgłoszenia, a objętość sumaryczna jest ograniczona. Dowodzi się twierdzenie, pozwalające na wyznaczenie charakterystyk takich systemów przy warunku, że wyznaczone są charakterystyki odpowiedniego systemu klasycznego.

EN

Multi-server queueing systems with Poisson entry and customers having some random space reauireinent are considered for the case of service time independent of the space requirement and lirnited buffer space. It's shown that all characteristics of siieh systenis can be obtained, if eharacteristics of proper classical systems are known.

3

Analysis of Multiserver Queueing System with Restricted Summarized Volume

Tikhonenko O., Klimovich K.

Scientific Issues of Jan Długosz University in Częstochowa. Mathematics

|

2000/2001

|

Vol. 8

101--106