Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "queueing systems" wg kryterium: Wszystkie pola


Tytuł:
Network queueing systems
Autorzy:
Stachowski, Edward
Powiązania:
https://bibliotekanauki.pl/articles/748709.pdf
Data publikacji:
1982
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Queueing theory
Opis:
System sieciowy jest to system złożony z kilku jednocześnie działających stacji obsługi. Oprócz normalnych założeń przyjmujemy, że jednostka po zakończeniu obsługi w jednej stacji móże z pewnym prawdopodobieństwem przejść do innej stacji lub opuścić system; jednostka jak gdyby odbywa losowy spacer po stacjach. W niniejszej pracy przedstawione zostały systemy sieciowe z wejściem poissonowskim, o parametrze zależnym od aktualnego stanu systemu. Zdefiniowano proces opisujący pracę systemu, podano twierdzenie ergodyczne (konstrukcja procesu i idea twierdzenia oparte zostały na pracy I. Kowalenki (1964), dotyczącej procesów przedziałami liniowych) oraz wyprowadzono wzory na rozkłady stanu równowagi dla pewnej szerokiej klasy systemów.
From the introduction: "We represent network systems with a Poisson arrival stream whose parameter depends on the actual state of the system. We define a process which describes the operation of a system and present an ergodic theorem (the construction of the process and the concept of the theorem are based on a paper by I. N. Kovalenko [Izv. Akad. Nauk SSSR Tekhn. Kibernet. 1964, no. 6, 3–9; ibid. 1965, no. 1, 14–20; ibid. 1965, no. 3, 3–11; MR0204195] concerning piecewise-linear processes). We give examples of distribution of an equilibrium state for a broad class of systems.'' MR0707817
Źródło:
Mathematica Applicanda; 1982, 10, 20
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Queueing systems with priorities.
Autorzy:
Czerwińska, D.
Powiązania:
https://bibliotekanauki.pl/articles/747583.pdf
Data publikacji:
1976
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
60K25
Opis:
Artykuł nie zawiera streszczenia
This is a survey paper on priority queues. The bibliography contains 50 references, mostly up to the late 60's.
Źródło:
Mathematica Applicanda; 1976, 4, 7
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On cyclic queueing systems
Autorzy:
Huk, Joanna
Łukaszewicz, Józef
Powiązania:
https://bibliotekanauki.pl/articles/748308.pdf
Data publikacji:
1973
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
queue theory, transportation system
teoria kolejek, system transportowy, kolejki cykliczne
Opis:
W niniejszej pracy będziemy się zajmowali matematycznym modelem transportu w kopalni zwiru. W kopalni pracuje jedna koparka i N wywrotek . Koparka ta ładuje wydobywany żwir na wywrotki, które rozwożą urobek do jednego lub wiecej odbiorców (betoniarnie, budowy, itp.).  Czas załadunku jednej wywrotki jest zmienną losową, podobnie jak czas jazdy wywrotki i (liczony od chwili zakończenia ładowania do chwili powrotu pustej wywrotki). W warunkach losowych czasów załadunku i jazdy wywrotek obserwuje się niekiedy przestoje koparki, gdy w punkcie załadowczym brak jest pustych wywrotek do ładowania, a kiedy indziej kolejki wywrotek czekających na załadunek. Jedno i drugie zjawisko jest niekorzystne z punktu widzenia efektywności gospodarczej przedsiębiorstwa. Straty wynikające z tego powodu można wyeliminować całkowicie tylko w przypadku stałego czasu załadunku i stałego czasu jazdy, będącego całkowitą wielokrotnością czasu załadunku. W przypadku losowych czasów jazdy i załadunku, dla wyboru optymalnych warunków eksploatacji systemu chciałoby się  znaleźć oczekiwane wartości strat wynikających z przestojów koparki i wywrotek. Wartości oczekiwane takich strat łatwo będzie obliczyć, gdy praktyk poda cenę jednej godziny przestoju koparki i wywrotek a mateamtyk obliczy rozkład prawdopodobieństwa stanów procesu stochastycznego opisującego systuacje w systemie. Z takim zagadnieniem zwrócił się przed kilkoma laty do matematyków wrocławskich doc. Jerzy Wolszczan z Instytutu Ekonomiki Transportu Politechniki Szczecińskiej. Zagadnienie to jest zadaniem z teorii obsługi masowej, zwanej również teoria kolejek (patrz np. [4] lub [5]), która zajmuje się właśnie matematycznymi modelowami systemów, w których losowo zgłaszające sie jednostki potrzebują obsługi o losowym czasie. W kopalni żwiru zgłaszającymi się jednostaki są powracające puste wywrotki, a obsługa polega na ich załadunku. Ponieważ do czynienia mamy tylko z ustaloną liczbą jednostek, które po zakończeniu obsługi po pewnym czasie znowu zgłaszają sie do obsługi, system taki nazywamy zamkniętym lub cyklicznym systemem obsługi masowej. Częściowe rozwiązania zagadnienia Wolszczana przedstawione są w pracach I. Kopocińskiej ([1] i [2]). Obecna praca uzupełnia dotychczasowe wyniki analityczne doświadczeniami uzyskanymi z zastosowaniem metody symulacji systemu na elektronicznej maszynie cyfrowej.
The aim of the paper is to present a mathematical model of the transportation system based on the queueing theory.
Źródło:
Mathematica Applicanda; 1973, 1, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Firefly algorithm in optimization of queueing systems
Autorzy:
Kwiecień, J.
Filipowicz, B.
Powiązania:
https://bibliotekanauki.pl/articles/201299.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
queueing systems
firefly algorithm
Opis:
Queueing theory provides methods for analysis of complex service systems in computer systems, communications, transportation networks and manufacturing. It incorporates Markovian systems with exponential service times and a Poisson arrival process. Two queueing systems with losses are also briefly characterized. The article describes firefly algorithm, which is successfully used for optimization of these queueing systems. The results of experiments performed for selected queueing systems have been also presented.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 363-368
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Processor sharing queueing systems with non-homogeneous customers
Autorzy:
Tikhonenko, O.
Powiązania:
https://bibliotekanauki.pl/articles/121919.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
egalitarian processor sharing
EPS
queueing models
egalitarne współdzielenie procesora
modele kolejkowe
Opis:
We investigate processor sharing queueing systems with non-homogeneous customers having some random space requirements. Such systems have been used to model and solve various practical problems occurring in the design of computer or communicating systems. The above non-homogenity means that each customer (independently of others) has some random space requirement and his length (or amount of work for his service) generally depends on the space requirement. In real systems, a total sum of space requirements of customers presenting in the system is limited by some constant value (memory capacity) V > 0. We estimate loss characteristcs for such a system using queueing models with unlimited memory space.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2010, 15; 149-162
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
M/M/n/m queueing systems with non-identical servers
Autorzy:
Ziółkowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/121808.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
queueing theory
queueing systems
teoria kolejkowania
system kolejkowania
Opis:
M/M/n/m queueing systems with identical servers are well known in queueing theory and its applications. The analysis of these systems is very simple thanks to the fact that the number of customers ɳ(t) in the system at arbitrary time instant t forms a Markov chain. The main purpose of this paper is to analyse the M/M/n/m system under assumption that its servers are different, i.e. they have different parameters of service time.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2011, 16; 163-168
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Queueing systems with feedback
Systemy obsługi masowej ze sprzężeniem zwrotnym
Autorzy:
Kopocińska, I.
Kopociński, B.
Powiązania:
https://bibliotekanauki.pl/articles/742675.pdf
Data publikacji:
1971
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Źródło:
Applicationes Mathematicae; 1971, 12, 4; 373-384
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Calculating steady-state probabilities of queueing systems using hyperexponential approximation
Autorzy:
Zhernovyi, Yuriy
Kopytko, Bohdan
Powiązania:
https://bibliotekanauki.pl/articles/122829.pdf
Data publikacji:
2019
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
non-Markovian queueing system
hyperexponential approximation
complex and paradoxical parameters of distribution
system kolejkowy
aproksymacja
rozkład hiperesponencjalny
Opis:
This article proposes an analysis of the results of the application of hyperexponential approximations with parameters of the paradoxical and complex type for calculating the steady-state probabilities of the G/G/n/m queueing systems with the number of channels n = 1, 2 and 3. The steady-state probabilities are solutions of a system of linear algebraic equations obtained by the method of fictitious phases. Approximation of arbitrary distributions is carried out using the method of moments. We verified the obtained numerical results using potential method and simulation models, constructed by means of GPSS World.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2019, 18, 2; 111-122
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the law of the iterated logarithm in hybrid multiphase queueing systems
Autorzy:
Minkevičius, Saulius
Powiązania:
https://bibliotekanauki.pl/articles/1181931.pdf
Data publikacji:
2020
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
operations research
model
computer network
queueing network
performance evaluationi
iterated logarithm
Opis:
The model of a hybrid multiphase queueing system (HMQS) has been developed to measure the performance of complex computer networks working under conditions of heavy traffic. Two probability limit theorems (laws of the iterated logarithm, LIL) are presented for a queue length of jobs in HMQS.
Źródło:
Operations Research and Decisions; 2020, 30, 4; 57-64
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recurrence relations for two-channel closed queueing systems with Erlangian service times
Autorzy:
Kopytko, B.
Zhernovyi, K.
Powiązania:
https://bibliotekanauki.pl/articles/122421.pdf
Data publikacji:
2018
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
two-channel closed queueing system
Erlangian service times
fictitious phase method
recurrence relations
system kolejkowania dwukanałowy
czas obsługi Erlanga
rozkład Erlanga
Opis:
This paper proposes a method for determining the steady-state characteristics of two-channel closed queueing systems with an exponential distribution of the time generation of service requests and the Erlang distributions of the service times. Recurrence relations for computing the steady-state distribution of the number of customers in the system are deduced. The obtained algorithms are tested on examples using simulation models in the GPSS World environment.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2018, 17, 1; 37-48
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Steady-state characteristics of three-channel queueing systems with Erlangian service times
Autorzy:
Kopytko, B.
Zhernovyi, K.
Powiązania:
https://bibliotekanauki.pl/articles/122266.pdf
Data publikacji:
2016
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
three-channel queueing system
Poisson input
Erlangian service times
random dropping of customers
fictitious phase method
recurrence relations
trójkanałowy system kolejkowania
metoda fazy fikcyjnej
równanie rekurencyjne
Opis:
We propose a method of study the M/E2/3/∞ queueing systems: standard system and systems with the threshold and hysteretic strategies of the random dropping of customers in order to control the input flow. Recurrence relations to compute the stationary distribution of the number of customers and the steady-state characteristics are obtained. The developed algorithms are tested on examples using simulation models constructed with the assistance of the GPSS World tools.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2016, 15, 3; 75-87
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Queueing systems with random volume customers and a sectorized unlimited memory buffer
Autorzy:
Tikhonenko, Oleg
Ziółkowski, Marcin
Kempa, Wojciech M.
Powiązania:
https://bibliotekanauki.pl/articles/2055163.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
queueing system
random volume customers
sectorized memory buffer
total volume vector
Laplace transform
Laplace–Stieltjes transform
multivariate L’Hospital rule
system kolejkowania
wektor objętości
transformata Laplace'a
transformata Laplace'a-Stieltjesa
Opis:
In the present paper, we concentrate on basic concepts connected with the theory of queueing systems with random volume customers and a sectorized unlimited memory buffer. In such systems, the arriving customers are additionally characterized by a non-negative random volume vector. The vector’s indications can be understood as the sizes of portions of information of a different type that are located in the sectors of memory space of the system during customers’ sojourn in it. This information does not change while a customer is present in the system. After service termination, information immediately leaves the buffer, releasing its resources. In analyzed models, the service time of a customer is assumed to be dependent on his volume vector characteristics, which has influence on the total volume vector distribution. We investigate three types of such queueing systems: the Erlang queueing system, the single-server queueing system with unlimited queue and the egalitarian processor sharing system. For these models, we obtain a joint distribution function of the total volume vector in terms of Laplace (or Laplace-Stieltjes) transforms and formulae for steady-state initial mixed moments of the analyzed random vector, in the case when the memory buffer is composed of two sectors. We also calculate these characteristics for some practical case in which the service time of a customer is proportional to the customer’s length (understood as the sum of the volume vector’s indications). Moreover, we present some numerical computations illustrating theoretical results.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2021, 31, 3; 471--486
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Calculating steady-state probabilities of single-channel closed queueing systems using hyperexponential approximation
Autorzy:
Zhernovyi, Yuriy
Kopytko, Bohdan
Powiązania:
https://bibliotekanauki.pl/articles/1839796.pdf
Data publikacji:
2020
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
single-channel closed queueing system
arbitrary distributions
hyperexponential approximation
system kolejkowania
rozkład prawdopodobieństwa
aproksymacja wykładnicza
Opis:
In this paper we propose a method for calculating steady-state probability distributions of the single-channel closed queueing systems with arbitrary distributions of customer generation times and service times. The approach based on the use of fictitious phases and hyperexponential approximations with parameters of the paradoxical and complex type by the method of moments. We defined conditions for the variation coefficients of the gamma distributions and Weibull distributions, for which the best accuracy of calculating the steady-state probabilities is achieved in comparison with the results of simulation modeling.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2020, 19, 1; 113-120
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Calculating steady-state probabilities of single-channel closed queueing systems using hyperexponential approximation
Autorzy:
Zhernovyi, Yuriy
Kopytko, Bohdan
Powiązania:
https://bibliotekanauki.pl/articles/122348.pdf
Data publikacji:
2020
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
single-channel closed queueing system
arbitrary distributions
hyperexponential approximation
system kolejkowania
rozkład prawdopodobieństwa
aproksymacja wykładnicza
Opis:
In this paper we propose a method for calculating steady-state probability distributions of the single-channel closed queueing systems with arbitrary distributions of customer generation times and service times. The approach based on the use of fictitious phases and hyperexponential approximations with parameters of the paradoxical and complex type by the method of moments. We defined conditions for the variation coefficients of the gamma distributions and Weibull distributions, for which the best accuracy of calculating the steady-state probabilities is achieved in comparison with the results of simulation modeling.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2020, 19, 1; 113-120
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
M/M/n/(m,V) queueing systems with a rejection mechanism based on AQM
Autorzy:
Ziółkowski, M.
Małek, J.
Powiązania:
https://bibliotekanauki.pl/articles/122605.pdf
Data publikacji:
2013
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
Markovian process
queueing systems with non-homogeneous customers
active queue management introduction
Opis:
M/M/n/(m,V) queueing systems with service time independent of customer volume are well known models used in computer science. In real computer systems (computer networks etc.) we often deal with the overload problem. In computer networks we solve the problem using AQM techniques, which are connected with introducing some accepting function that lets us reject in random way some part of the arriving customers. It causes reduction of each customer's mean waiting time and let us avoid jams in consequence. Unfortunately, in this way the loss probability increases. In this paper we investigate the analogous model based on some generalization of M/M/n/(m,V) queueing system. We obtain formulas for a stationary number of customers distribution function and loss probability and we do some computations in special cases.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2013, 12, 1; 121-130
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies