PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  queueing model
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Analysis of a single server queue in a multi-phase random environment with working vacations and customers’ impatience
Bouchentouf Amina Angelika, Guendouzi Abdelhak, Houalef Meriem, Majid Shakir
Operations Research and Decisions
|
2022
|
Vol. 32, No. 2
16--33
EN
In this paper, we analyze an M/M/1 queueing system under both single and multiple working vacation policies, multiphase random environment, waiting server, balking and reneging. When the system is in operative phase j = 1, 2, . . . , K, customers are served one by one. Whenever the system becomes empty, the server waits a random amount of time before taking a vacation, causing the system to move to working vacation phase 0 at which new arrivals are served at a lower rate. Using the probability generating function method, we obtain the distribution for the steady-state probabilities of the system. Then, we derive important performance measures of the queueing system. Finally, some numerical examples are illustrated to show the impact of system parameters on performance measures of the queueing system.
2
Content available Probabilistic elements in analysis of performance of multiprocessor systems
Taborek K., Hrynkiewicz E.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2014
|
Vol. 62, nr 4
765--771
EN
The paper presents important probabilistic elements that should be taken into consideration in the analysis of performance of classical multiprocessor systems. These elements represent the following quantities: modified arrival rate for processor requests and a few probabilities, which determine the frequency of certain events when a multiprocessor system is working. There are four peculiar events: service of another job, existence of the queue, a processor request while the given task is waiting into the queue and the return of another task into the queue while the given task is waiting in the queue. The first three events happen more often when a system consists of less number of processors, whereas the fourth event happens more often when more processors work in a system. Including (or not) the probabilities of these events to the analysis of performance of multiprocessor systems exerts its much influence on the precision of computations. All the mentioned quantities were described in detail. Formulas for these quantities were derived. Examples of applications of the formulas to the prediction of performance of various multiprocessor systems were presented.
3
Content available remote Analityczna metoda wyznaczania wydajności systemów wieloprocesorowych
Taborek K.
Przegląd Elektrotechniczny
|
2011
|
R. 87, nr 10
72-75
PL
Zaprezentowano analityczną metodę wyznaczania wydajności systemów wieloprocesorowych ze wspólną pamięcią. Podany został model kolejkowy takich systemów. Na podstawie tego modelu zostały wyprowadzone wzory, dzięki którym można obliczać średnie czasy oczekiwania procesorów (klientów) na swoją obsługę (w kolejce). Podany został schemat obliczeniowy, pozwalający wyznaczać wydajność takich systemów wieloprocesorowych. Otrzymane tą metodą wyniki analityczne zostały porównane ze zmierzonymi w rzeczywistym systemie wieloprocesorowym. Przedstawiona metoda charakteryzuje się dużą dokładnością.
EN
The analytical method of performance prediction of multiprocessor systems with common memory was presented. The queueing model of such systems was given. On the base of this model formulas were derived. Thanks to them we can calculate mean waiting times of processors (customers) for their services (in the queue). The calculation diagram was presented. It allows to compute performance of such multiprocessor systems. The results obtained thanks to this analytical method were compared with the corresponding results which were measured in the real multiprocessor system. The presented method is conspicuous by its high precision.
4
State probabilities of computer network models with dependent on time arrival and service parameters
Matałycki M., Koluzaewa K.
Informatyka Teoretyczna i Stosowana
|
2008
|
R. 8, nr 14
7-18
EN
In this article the method of multidimensional generating functions is observed. It can be applied for finding state probabilities of stochastic queueing models of computer and telecommunication networks (ICTN) of arbitrary topology, which functioning under condition of heavy loading. Investigations were carried out in transitional (nonsteady state); open Markovian queueing networks (QN) with dependent on time arrival process and service parameters are used as models. Expressions for state probabilities were obtained as multidimensional functional series.
5
Układ arbitrażu z pełną rotacją priorytetów do najniższego dla systemu wieloprocesorowego
Taborek K., Hrynkiewicz E., Pogoda Z.
Elektronika : konstrukcje, technologie, zastosowania
|
2007
|
Vol. 48, nr 11
93-96
PL
Opisany układ arbitrażu został zaprojektowany dla klasycznego systemu wieloprocesorowego ze wspólną pamięcią i dzieloną w czasie magistralą. W arbitrażu tym został zaimplementowany algorytm arbitrażu nazwany "pełna rotacja priorytetów do najniższego". Układ arbitrażu zaprojektowano w formie modułowej i może on być rozbudowywany. Dzięki odpowiednim rozwiązaniom sprzętowym ma on prostą strukturę logiczną i może być łatwo implementowany w strukturach programowalnych FPGA. Został również zaprezentowany model kolejkowy systemu wieloprocesorowego z przedmiotowym arbitrem. Na podstawie tego modelu możliwe było wyliczenie wydajności systemu wieloprocesorowego.
EN
The paper presents an arbitration circuit that was designed for the classical multiprocessor system with a common memory and a timesharing bus. In this arbiter was implemented the arbitration algorithm which was called "full rotation of priorities to the lowest one". The arbitration circuit was designed as modular and expandable. Thanks to proper hardware solutions this circuit has generally a simply logic structure. This logic structure was implemented in FPGA. Operation of the arbiter in the multiprocessor system was described. Block diagrams of all parts of the arbitration circuit were shown. A queueing model of the multi-processor system with the arbiter was presented. Thanks to this model, it was possible to predict performance of this system.
6
Content available remote Modyfikacja modelu Webstera przez zastosowanie modelu M/G/1
Sierpiński G.
Zeszyty Naukowe. Transport / Politechnika Śląska
|
2005
|
z. 58
359-367
PL
W artykule omówiono model Webstera (1958). Scharakteryzowano poszczególne składniki formuły Webstera. Dokonano modyfikacji tej formuły przez zastosowanie modelu kolejkowego M/G/1. Przedstawiono również dokładny opis modelu M/G/1. Zaproponowana formuła pozwala wyznaczać straty czasu w przypadku dużego zróżnicowania czasów obsługi (dowolny rozkład czasów obsługi).
EN
The article includes a review of the Webster's model (1958). Each element of Webster's formula was described. This formula was modificated by used M/G/1 queueing model. Queueing model M/G/1 was described too. Proposed formula allows to estimate time delay in case of large service times variations (general distribution of service time).
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.