PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 12

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Performance Modeling of Database Systems: a Survey
Krajewska A.
Journal of Telecommunications and Information Technology
|
2018
|
nr 4
37--45
EN
This paper presents a systematic survey of the existing database system performance evaluation models based on the queueing theory. The continuous evolution of the methodologies developed is classified according to the mathematical modeling language used. This survey covers formal models – from queueing systems and queueing networks to queueing Petri nets. Some fundamentals of the queueing system theory are presented and queueing system models are classified according to service time distribution. The paper introduces queueing networks and considers several classification criteria applicable to such models. This survey distinguishes methodologies, which evaluate database performance at the integrated system level. Finally, queueing Petri nets are introduced, which combine modeling power of queueing networks and Petri nets. Two performance models within this formalism are investigated. We find that an insufficient amount of research effort is directed into the area of NoSQL data stores. Vast majority of models developed focus on traditional relational models. These models should be adapted to evaluate performance of non-relational data stores.
2
Finding of expected volumes of requests in systems of the queueing network with a limited amount of spaces of expectations
Zając P., Matalytski M.
Studia Informatica
|
2017
|
Vol. 38, nr 1B
89--104
EN
We present a method of finding the expected volume of requests in open HM-network with homogeneous requests, bypass of nodes the network service systems. Were considered a case where the changes in volumes associated with transitions between states of the network are deterministic functions dependent states of network and time, and service systems are single line. Assumed that the probability of state network systems, the parameters of entrance flow of messages and service depend on time.
PL
Opisano metodę znalezienia oczekiwanej objętości zgłoszeń w otwartej HM-sieci z jednorodnymi zgłoszeniami i obejściami węzłów sieci systemów obsługi. Rozpatrywano przypadek, gdy zmiany objętości związanych z przejściami między stanami sieci są deterministycznymi funkcjami, zależnymi od stanów sieci i czasu, a systemy obsługi są jednoliniowe. Zakłada się, że prawdopodobieństwo stanów systemów sieci, parametry strumienia wejściowego zgłoszeń i obsługi zależą od czasu.
3
Content available Modelowanie funkcjonowania obiektów gospodarki odpadami
Kwiecień J., Pawul M.
Inżynieria Ekologiczna
|
2011
|
Nr 27
100-109
PL
Jednym z głównych problemów ochrony środowiska jest prawidłowa gospodarka odpadami komunalnymi. Wymaga ona nie tylko odpowiednio dobranych metod przetwarzania i unieszkodliwiania odpadów, ale także prawidłowo zaprojektowanych obiektów infrastruktury związanej z gospodarką odpadami oraz systemów zbiórki i transportu odpadów do miejsca przeznaczenia. Rozwiązania powinny być skuteczne pod względem ochrony środowiska oraz efektywne ekonomicznie. Celem pracy jest przedstawienie możliwości stworzenia modelu odzwierciedlającego funkcjonowanie wybranych obiektów infrastruktury gospodarki odpadami. W badaniach wykorzystano schemat zakładu gospodarki odpadami komunalnymi, w skład którego wchodzą m.in. sortownia odpadów, stacje demontażu odpadów wielkogabarytowych i elektrycznych. Do stworzenia modelu działania ww. obiektów można wykorzystać sieci kolejkowe z wieloma klasami zgłoszeń, których zastosowanie pozwala na wierne odzwierciedlenie realnej sytuacji oraz dokonanie oceny efektywności badanych obiektów. gospodarka odpadami, sieci kolejkowe.
EN
Correct waste management is one of the main problems of environmental protection. It requires not only suitable methods of waste processing and disposal, but also correct designed waste management plants and systems of waste selective collection and waste transport to their destination. Applied solutions should be effective with regard to protection of environment and costs. To show possibility of creation of model which reflects working of selected waste management plants is the aim of this paper. The scheme of municipal waste management plant including i.a. sorting plant, dismantling stations of electrical and bulky waste, was used in research. The queueing networks with multiple job classes were used to prepare model of working of aforesaid plants. The application of queueing networks allows to reflect real situation and to make operations review of examined plants.
4
Content available remote Algorithm for queueing networks with multi-rate traffic
Iversen V. B., King-Tim K.
Advances in Electronics and Telecommunications
|
2011
|
Vol. 2, no. 3
3--7
EN
In this paper we present a new algorithm for evaluating queueing networks with multi-rate traffic. The detailed state space of a node is evaluated by explicit formulæ. We consider reversible nodes with multi-rate traffic and find the state probabilities by taking advantage of local balance. Theory of queueing networks in general, presumes that we have product form between the nodes. Otherwise, we have the state space explosion. Even so, the detailed state space of each node may become very large because there is no product form between chains inside a node. A prerequisite for product form is reversibility which implies that the arrival process and departure process are identical processes, for example state-dependent Poisson processes. This property is equivalent to reversibility. Due to product form, an open network with multi-rate traffic is easy to evaluate by convolution algorithms because the nodes behave as independent nodes. For closed queueing networks with multiple servers in every node and multi-rate services we may apply multidimensional convolution algorithm to aggregate the nodes so that we end up with two nodes, the aggregated node and a single node, for which we can calculate the detailed performance measures.
5
Content available remote Queueing systems and networks. Models and applications
Filipowicz B., Kwiecień J.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2008
|
Vol. 56, nr 4
379-390
EN
This article describes queueing systems and queueing networks which are successfully used for performance analysis of different systems such as computer, communications, transportation networks and manufacturing. It incorporates classical Markovian systems with exponential service times and a Poisson arrival process, and queueing systems with individual service. Oscillating queueing systems and queueing systems with Cox and Weibull service time distribution as examples of non-Markovian systems are studied. Jackson’s, Kelly’s and BCMP networks are also briefly characterized. The model of Fork-Join systems applied to parallel processing analysis and the FES approximation making possible of Fork-Join analysis is also presented. Various types of blocking representing the systems with limited resources are briefly described. In addition, examples of queueing theory applications are given. The application of closed BCMP networks in the health care area and performance evaluation of the information system is presented. In recent years the application of queueing systems and queueing networks to modelling of human performance arouses researchers’ interest. Hence, in this paper an architecture called the Queueing Network-Model Human Processor is presented.
6
Content available Zastosowanie teorii kolejek do modelowania struktur administracyjnych w szkolnictwie
Filipowicz B., Kwiecień J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2008
|
T. 12, z. 3
1011-1018
PL
Teoria kolejek stanowi doskonałe narzędzie do modelowania i oceny wydajności istniejących systemów. W artykule zaproponowano zastosowanie otwartych sieci kolejkowych z jedną i wieloma klasami zgłoszeń do modelowania procesu otrzymywania wpisów na następny rok akademicki oraz funkcjonowania dziekanatu. Przedstawiono również podstawowe parametry charakteryzujące sieci kolejkowe, takie jak średnie liczby zgłoszeń i średnie czasy ich przebywania.
EN
Queueing theory is a good tool for determining the performance and operating measures of real-world systems. This article presents the use of open queueing networks with one job class and multiple job classes to modeling process of receiving annotation of promotion for next academic year and dean's office operation. Performance measures such as the mean number of jobs and the mean response time have been also presented.
7
Content available Zastosowanie teorii kolejek do modelowania podstawowych procesów mentalnych człowieka
Kwiecień J., Filipowicz B.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
171-178
PL
W pracy przedstawiono charakterystykę sieci QN-MHP oraz modelowanie ludzkich zachowań w różnych sytuacjach, z uwzględnieniem zaburzeń działania poszczególnych systemów, które mogą być odzwierciedleniem nieprawidłowego funkcjonowania pewnych obszarów mózgu. Dla wybranego przykładu wyznaczone zostały optymalne wybory transmisji informacji oraz wykorzystanie systemów wchodzących w skład sieci QN-MHR.
EN
In this paper Authors present a queueing network architecture called QN-MHP and modeling of human performance in different situations, taking account incorrect performance of individual systems which could be reflection of incorrect operations of some brain areas. Utilization of systems in QN-MHP and optimal routing of information entities have been obtained for selected example.
8
Content available Zastosowanie sieci kolejkowych do oceny efektywności jednostek organizacyjnych
Filipowicz B., Kwiecień J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2006
|
T. 10, z. 3
615-622
PL
Sieci kolejkowe są powszechnie stosowane do oceny działania systemów komputerowych, telekomunikacyjnych i produkcyjnych. W artykule przedstawiono zastosowanie otwartych i zamkniętych sieci kolejkowych z wieloma klasami zgłoszeń do oceny efektywności działania jednostki banku i oddziału chemioterapii. Zaproponowano modele kolejkowe tych struktur. Przedstawiono również wyznaczone wielkości charakterystyczne opisujące działanie sieci kolejkowych.
EN
Queueing networks are commonly used for the performance evaluation of computer, communication and manufacturing systems. This article presents the use of open and closed queueing networks with multiple job classes for performance evaluation of chemotherapy and bank units. The queueing models of these units have been proposed. Performance measures that describe the queueing network operation have been presented.
9
The multiplicativity of stationary distribution of markovian queueing networks in a case when probabilities of transitions depend on their states
Matalytsky M., Astahov A., Gomanchuk S.
Informatyka Teoretyczna i Stosowana
|
2002
|
R. 2, nr 3
11-21
EN
This paper provides the analysis of the above-mentioned networks with multi-type messages and systems with multiple queues. There the network stale is a vector, which components represent the number of messages in queues of the systems. We obtained the sufficient conditions of representing the stationary distribution of the process, describing this networks, in the product of factors characterizing separate systems.
10
Mean-value analysis methods for closed networks with multi-type messages
Astachov A., Matałycki M.
Informatyka Teoretyczna i Stosowana
|
2002
|
R. 2, nr 2
21-34
EN
The paper provides the mean-value analysis methods to obtaining different average characteristics of the queueing networks in stationary regime. We consider queueing networks with multi-channel devices and multi-type messages. The intensity of servicing depends on message type and the type of the message can vary at transition between service de-vices.
11
Analysis of stochastic models of computer systems and networks in transient behaviour
Matałycki M., Gomanczuk S.
Informatyka Teoretyczna i Stosowana
|
2002
|
R. 2, nr 2
9-20
EN
This paper provides an approximate numerical method of calculating of the time-dependent state probabilities of Markovian queueing networks, which can be used as models of various kinds of computer systems and networks. We consider queueing networks with multi channel devices and multi-type messages. The specified method is based on successive approximations idea for the set of difference-differential Kolmogorov equations, the state probabilities satisfy, combined with numeric series analyzing methods. We examined the successive approximations features and, as an example, we applied ibis method for calculating the state probabilities for two types of queueing networks: priority-service discipline network and the network with limited waiting time in queues.
12
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.
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ć.