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

Znaleziono wyników: 15

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Formulas for average transition times between states of the Markov birth-death process
Zhernovyi Yuriy, Kopytko Bohdan
Journal of Applied Mathematics and Computational Mechanics
|
2021
|
Vol. 20, nr 4
99--110
EN
In this paper, we consider Markov birth-death processes with constant intensities of transitions between neighboring states that have an ergodic property. Using the exponential distributions properties, we obtain formulas for the mean time of transition from the state i to the state j and transitions back, from the state j to the state i. We found expressions for the mean time spent outside the given state i, the mean time spent in the group of states (0,...,i-1) to the left from state i, and the mean time spent in the group of states (i+1,i+2,...) to the right. We derive the formulas for some special cases of the Markov birth-death processes, namely, for the Erlang loss system, the queueing systems with finite and with infinite waiting room and the reliability model for a recoverable system.
2
Badania symulacyjne systemów kolejkowych z niepełnodostępnym serwerem
Hanczewski S., Weissenberg M.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2018
|
nr 8-9
654--659, CD
PL
W artykule przedstawione zostały rezultaty badań symulacyjnych wielousługowych systemów kolejkowych z niepełnodostępnym serwerem i różnymi dyscyplinami obsługi kolejek. W przeprowadzonych badaniach wykorzystany został autorski symulator. Implementacja symulatora zakończyła pierwszy etap badań nad systemami kolejkowymi z niepełnodostępnym serwerem. W następnych etapach, autorzy podejmą próbę opracowania modeli analitycznych takich systemów kolejkowych a opracowany symulator pozwoli na ich weryfikację.
EN
This paper presents the results of a simulation study of a number of multi-service queuing systems with a non-full- availability server and different queue service disciplines. The simulator used in this study was designed and developed by the authors. The implementation of the simulator completed the first stage of the study on queueing systems with non-full-availability server. Further stages of the study will involve attempts to develop appropriate analytical models of these queuing systems, while the already developed simulator will make their verification possible.
3
Content available Multi-server closed queueing system with limited buffer space
Tikhonenko A., Tikhonenko-Kędziak A.
Journal of Applied Mathematics and Computational Mechanics
|
2017
|
Vol. 16, nr 1
117--125
EN
In the paper, we investigate multi-server closed queueing systems with identical servers and a finite number of terminals. Requests from each terminal are characterized by a random space requirement (volume), the request service time doesn’t depend on its volume and has an exponential distribution. The total requests capacity in the system is limited by a positive value (buffer space memory volume) V. For such systems, stationary requests number distribution and loss probability are determined. The analogous results for open multi-server systems are obtained as a limit case. Some numerical results are attached as well.
4
Modelowanie analitycznie wielousługowych, niepełnodostępowych systemów kolejkowych
Hanczewski S., Kmiecik D., Weissenberg J.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2016
|
nr 8-9
874--878, CD
PL
W artykule przedstawiony został nowy, przybliżony model wielousługowego, niepełnodostęnego systemu kolejkowego. Może być on wykorzystywany do modelowania systemów sieciowych o ograniczonym dostępie do zasobów. Ze względu na fakt, że model ten jest modelem przybliżonym, rezultaty uzyskane za jego pomocą zostały porównane z wynikami eksperymentów symulacyjnych. Porównanie to pozwoliło na potwierdzić słuszność przyjętych założeń modelu.
EN
The paper presents a new approximate analytical model of a multi-service, non-full-availability queueing system. The model can be use to model the access nodes of the network. Taking into consideration that the proposed model is approximate, the results of the analytical calculations obtained on the basis of the proposed in the paper model are compared with the simulation data. The simulation study has confirmed that the proposed model is characterised by high accuracy.
5
Content available Finding the probabilistically-temporal characteristics of Markov G-network with batch removal of positive customers
Matalytski M., Naumenko V., Kopats D.
Journal of Applied Mathematics and Computational Mechanics
|
2016
|
Vol. 15, nr 4
125-136
EN
The investigation of a Markov queueing network with positive and negative customers and positive customers batch removal has been carried out in the article. The purpose of the research is analysis of such a network at the non-stationary regime, finding the time-dependent state probabilities and mean number of customers. In the first part of this article, a description of the G-network operation is provided with one-line queueing systems. When a negative customer arrives to the system, the count of positive customers is reduced by a random value, which is set by some probability distribution. Then for the non-stationary state probabilities a Kolmogorov system was derived of differencedifferential equations. A technique for finding the state probabilities and the mean number of customers of the investigated network, based on the use of an apparatus of multidimensional generating functions has been proposed. The theorem about the expression for the generating function has been given. A model example has been calculated.
6
Content available About one method of finding expected incomes in HM-queueing network with positive customers and signals
Matalytski M.
Journal of Applied Mathematics and Computational Mechanics
|
2016
|
Vol. 15, nr 1
87--98
EN
In the paper an open Markov HM(Howard-Matalytski)-Queueing Network (QN) with incomes, positive customers and signals (G(Gelenbe)-QN with signals) is investigated. The case is researched, when incomes from the transitions between the states of the network are random variables (RV) with given mean values. In the main part of the paper a description is given of G-network with signals and incomes, all kinds of transition probabilities and incomes from the transitions between the states of the network. The method of finding expected incomes of the researched network was proposed, which is based on using of found approximate and exact expressions for the mean values of random incomes. The variances of incomes of queueing systems (QS) was also found. A calculation example, which illustrates the differences of expected incomes of HM-networks with negative customers and QN without them and also with signals, has been given. The practical significance of these results consist of that they can be used at forecasting incomes in computer systems and networks (CSN) taking into account virus penetration into it and also at load control in such networks.
7
Content available Comparison of firefly and cockroach algorithms in selected discrete and combinatorial problems
Kwiecień J., Filipowicz B.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2014
|
Vol. 62, nr 4
797--804
EN
In recent years, newer algorithms inspired by nature have been created and used to solve various problems. Therefore, in the paper we present the application of firefly and cockroach algorithms to optimize two queueing systems and permutation flow shop problems with the objective of minimizing the makespan. The article briefly describes these algorithms to solve selected problems and their results. Because these algorithms were originally developed for continuous optimization problems, we introduce a new formula to transform the position of ith individual to solve the discrete problems.
8
Content available remote Estimations of loss characterisics of single-server queueing systems with non-homogeneous customers
Tikhonenko O., Gola A., Ziółkowski M.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2008
|
Vol. 13
53-66
EN
A non-classical single-server queueing system with non-homogeneous customers having some random space requirement (capacity, volume) can be used as a model of a wide class of computer and communicating systems. We assume that the total customers capacity in the systems is limited by some constant value V > O that is called the value of memory capacity of the system. Service time of a customer generally depends on his capacity. For such systems we determine some estimators of stationary loss characteristics and compare the analitical results with ones obtained by simulation.
9
Content available remote General approach to determining the basic characteristics of queueing systems with finite total capacity
Tikhonenko O.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2007
|
Vol. 12
107-114
EN
We discuss a general view of solutions for characteristics of non-classical queueing systems with random capacity customers (demands), i.e. we suppose that each customer is characterized by some random capacity (volume) and the whole capacity (total volume) of customers present in the queueing system is bounded by a constant value V > 0. We determine the general view of the stationary number distribution and loss probability in the systems under consideration as compared with corresponding classical queueing systems. It's turned that in some cases we can write expressions for non-classical characteristics of finite total capacity queues if corresponding classical characteristics are known.
10
Content available remote Zastosowanie otwartych sieci wykładniczych BCMP do modelowania struktur organizacyjnych w służbie zdrowia
Kwiecień J.
Elektrotechnika i Elektronika
|
2001
|
T. 20, z. 2
83--87
PL
W pracy przedstawiono zastosowanie sieci kolejkowych BCMP do modelowania struktur organizacyjnych w służbie zdrowia na przykładzie wybranej przychodni lekarskiej. Opisano sposób jej funkcjonowania oraz przedstawiono model matematyczny odpowiadającej jej sieci kolejkowej. Wyliczono wielkości charakteryzujące pracę sieci: średnie liczby klientów w poszczególnych stacjach, czasy przebywania pacjentów w stacjach i w całym systemie. Zaproponowano zmiany w strukturze przychodni prowadzące do usprawnienia jej funkcjonowania.
EN
This paper presents the application of the queueing networks BCMP in modelling of health seryice organizing structure for example selected out-patient clinic. Analogous mathematical model of queueing network and the way of this clinic work have been presented. Characteristic work quantity o f network as the average number of patients in each service station, the average waiting time perpatient in each service station and the total time that a patient spends in the network are calculated. Suggested changes in structure of out-patient clinic making improvements to this clinic efficiency have been presented.
11
Content available remote Zastosowanie rozkładu Coxa do analizy systemów kolejkowych
Filipowicz B.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
193-201
PL
W pracy omówiono własności rozkładu Coxa L-tego rzędu. Zaprezentowano model systemu kolejkowego M/CoxL/1/FIFO/∞. Podano przykłady zastosowań tego modelu do aproksymacji innych systemów kolejkowych występujących w praktyce, dla których rozwiązania analityczne są trudne do uzyskania.
EN
Properties of L-th order Cox's distribution are described in the paper. The MCoxL/1/FLFO/∞ queueing system model is also presented. Some examples of application model to other queueing systems approximation appearing in practice, when analytical solutions are difficult to obtain.
12
Content available remote Optymalizacja systemów kolejkowych z użyciem metod gradientowych
Filipowicz B., Rotter P.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
203-211
PL
Optymalizacja systemu kolejkowego polega na znalezieniu maksimum funkcji zysku lub minimum funkcji kosztów w zależności od podstawowych parametrów opisujących system. Parametry te - a przynajmniej ich część - przyjmują wartości dyskretne. Przykładowo liczba kanałów obsługi m może przyjmować wartości ze zbioru liczb naturalnych, natomiast dla pozostałych m funkcja zysku (strat) systemu nie jest określona. W niniejszej pracy zaproponowano podejście alternatywne w stosunku do użycia procedur optymalizacji dyskretnej, polegające na uogólnieniu funkcji zysku bądź strat na dowolne rzeczywiste wartości parametrów. Pozwala to na użycie efektywnych algorytmów poszukiwania ekstremów funkcji ciągłych, dostępnych w postaci gotowych pakietów (np. Optimization Tool­box w języku Matlab). W pracy zaproponowano uogólnienie spełniające warunek różniczkowalności, dzięki czemu możliwe jest zastosowanie metod gradientowych.
EN
Optimization of queueing systems consists in finding maximum of gain function or minimum of cost function in dependence of system parameters, which are integers. Exemplary, m - number of service channels can take values from set of natural numbers, but for other m gain or loss function is not defined. Alternative approach to the usage of discrete optimization procedures based on generalization of gain or loss function onto the real parameter values is suggested. It allows for a usage of effective algorithms of searching extremum of continuous functions available as ready files (e.g. Optimization Tool­box in Matlab). Generalization of gain function fulfilling differentiability condition is introduced, so the application of gradient method is possible.
13
Content available remote The Summarized Volume Distribution in GI/M/1/ ∞Queueing System
Tikhonenko O.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
1999
|
Vol. 6
116--121
14
Content available remote Analiza systemów kolejkowych metodą badania procesów półmarkowskich
Szostek R.
Elektrotechnika i Elektronika
|
1999
|
T. 18, z. 4
137--145
PL
W pracy zostały przedstawione przykłady zastosowania procesów półmarkowskich do analizy systemów kolejkowych. Metody badania markowskich procesów mogą okazać się niewystarczające dla uzyskania dokładnych ilościowych oszacowań parametrów systemów, w których pewne rzeczywiste rozkłady różnią się od wykładniczych. Dla wielu systemów kolejkowych udaje się znaleźć parametry obsługi w stanie ustalonym dzięki wykorzystaniu metody badania procesów półmarkowskich
EN
In this work there are some examples of applying quasi Marków processes to analyse ą\queuing systems. Methods of studies Marków 's processes would be not good enough to achieve accurate quantitative evolution of systems parameters in which same real distribution are different to stationary state using studies of quasi Marków processes
15
Content available remote Symulacyjne badanie niezawodności pewnej klasy systemów kolejkowych
Filipowicz B.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
1999
|
T. 3, z. 1
93-103
PL
W gospodarce rynkowej niezawodność szeroko rozumianych środków technicznych nabiera podstawowego znaczenia. Wynika to z faktu, iż obecnie coraz częściej mamy do czynienia z dużymi wzajemnie powiązanymi i współzależnymi systemami. Awaria nawet pojedynczego elementu takiego systemu może pociągnąć za sobą poważne straty. Dlatego też pierwszoplanową rolę odgrywa obecnie umiejętność analizy złożonych systemów pod względem niezawodności. Rozwiązanie tego zagadnienia może być przeprowadzone w oparciu o teorię kolejek. W zastosowaniach praktycznych jedyną efektywną metodą analizy złożonych systemów kolejkowych jest metoda symulacyjna. Niezależnie od wybranej metody ostatecznym celem zastosowania systemów kolejkowych w teorii niezawodności jest uzyskanie interesujących użytkownika parametrów systemu takich jak, np. oczekiwany czas bezawaryjnej pracy, czy też wykrycie najbardziej wrażliwej na uszkodzenie ścieżki. Taka analiza pozwala na ocenę pracy całego systemu, oraz na zastosowanie poprawek i ulepszeń, co w efekcie prowadzi do jego optymalizacji. W pracy zaprezentowany jest model symulacyjny bazy naprawczej, wyposażonej we własną bazę serwisową, opracowany na gruncie teorii kolejek.
EN
In economy of each country the reliability of technical means is essential. It results from the fact that great interrelated and interde-pendent systems more and morę often appear in our life. A damage even of a single element of the system can cause great losses. So that, ability of analysis of complex system in respect of reliability is the most important problem which can be solved using queueing theory. In practice a simulation method is the only effective method of analysis of complex queueing systems. Independently of the chosen method, the final purpose of the application of queueing systems in reliability theory is to obtain the required parameters of the system like expected error-free running time or to find a path, the most sen-sitive to damage. Such an analysis allows for the evaluation of the whole system, then its correction and improvement as well. Finally, it leads to the optimisation of working systems. The paper presents the simulation model of repair base which has been elaborated using ąueueing systems.
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ć.