W artykule przeanalizowano jednoliniowe systemy kolejkowe z priorytetem bezwzględnym przy założeniu, że zgłoszenie każdej klasy priorytetowej posiada objetość losową, od której zależy czas obsługi tego zgłoszenia. Założono również, że charakterystyki wspólnego rozkładu objetości zgłoszenia i jego czasu obsługi mogą być różne dla różnych klas priorytetowych. Dla rozpatrywanego systemu z nieograniczoną pojemnością pamięci otrzymano charakterystyki wspólnego rozkładu objetości sumarycznej zgłoszeń różnych klas priorytetowych.
EN
One-server preemptive priority queueing systems are analyzed under assumption that a demand of each priority has some random capacity and service time of the demand depends on its capacity. It is assumed that the joint characteristics of service time and demand capacity can be different for different priorities. For the system under consideration (with unbounded total capacity), characteristics of joint distribution of each priority total demand capacity are obtained.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW