Overall station balance and decomposability for non-Markovian queueing networks

1998 ◽  
Vol 30 (3) ◽  
pp. 870-887 ◽  
Author(s):  
D. Fakinos ◽  
A. Economou
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Necessary And Sufficient Conditions ◽  
Jackson Type ◽  
Necessary And Sufficient ◽  
Markovian Queueing Networks

Introducing the concept of overall station balance which extends the notion of station balance to non-Markovian queueing networks, several necessary and sufficient conditions are given for overall station balance to hold. Next the concept of decomposability is introduced and it is related to overall station balance. A particular case corresponding to a Jackson-type queueing network is considered in some more detail.

Overall station balance and decomposability for non-Markovian queueing networks

1998 ◽  
Vol 30 (03) ◽  
pp. 870-887 ◽  
Author(s):  
D. Fakinos ◽  
A. Economou
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Necessary And Sufficient Conditions ◽  
Jackson Type ◽  
Necessary And Sufficient ◽  
Markovian Queueing Networks

Introducing the concept of overall station balance which extends the notion of station balance to non-Markovian queueing networks, several necessary and sufficient conditions are given for overall station balance to hold. Next the concept of decomposability is introduced and it is related to overall station balance. A particular case corresponding to a Jackson-type queueing network is considered in some more detail.

scholarly journals STRUCTURE-REVERSIBILITY OF A TWO-DIMENSIONAL REFLECTING RANDOM WALK AND ITS APPLICATION TO QUEUEING NETWORK

2014 ◽  
Vol 29 (1) ◽  
pp. 1-25 ◽  
Author(s):  
Masahiro Kobayashi ◽  
Masakiyo Miyazawa ◽  
Hiroshi Shimizu
Keyword(s):  
Random Walk ◽  
Stationary Distribution ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Necessary And Sufficient Conditions ◽  
Negative Integer ◽  
Product Form ◽  
Two Dimensional ◽  
Necessary And Sufficient

We consider a two-dimensional reflecting random walk on the non-negative integer quadrant. It is assumed that this reflecting random walk has skip-free transitions. We are concerned with its time-reversed process assuming that the stationary distribution exists. In general, the time-reversed process may not be a reflecting random walk. In this paper, we derive necessary and sufficient conditions for the time-reversed process also to be a reflecting random walk. These conditions are different from but closely related to the product form of the stationary distribution.

Geometric product form queueing networks with concurrent batch movements

1998 ◽  
Vol 30 (04) ◽  
pp. 1111-1129 ◽  
Author(s):  
Hideaki Yamashita ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Product Form ◽  
Regularity Conditions ◽  
Geometric Product ◽  
Batch Sizes ◽  
Network States ◽  
The One ◽  
Necessary And Sufficient

Queueing networks have been rather restricted in order to have product form distributions for network states. Recently, several new models have appeared and enlarged this class of product form networks. In this paper, we consider another new type of queueing network with concurrent batch movements in terms of such product form results. A joint distribution of the requested batch sizes for departures and the batch sizes of the corresponding arrivals may be arbitrary. Under a certain modification of the network and mild regularity conditions, we give necessary and sufficient conditions for the network state to have the product form distribution, which is shown to provide an upper bound for the one in the original network. It is shown that two special settings satisfy these conditions. Algorithms to calculate their stationary distributions are considered, with numerical examples.

Geometric product form queueing networks with concurrent batch movements

1998 ◽  
Vol 30 (4) ◽  
pp. 1111-1129 ◽  
Author(s):  
Hideaki Yamashita ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Product Form ◽  
Regularity Conditions ◽  
Geometric Product ◽  
Batch Sizes ◽  
Network States ◽  
The One ◽  
Necessary And Sufficient

Queueing networks have been rather restricted in order to have product form distributions for network states. Recently, several new models have appeared and enlarged this class of product form networks. In this paper, we consider another new type of queueing network with concurrent batch movements in terms of such product form results. A joint distribution of the requested batch sizes for departures and the batch sizes of the corresponding arrivals may be arbitrary. Under a certain modification of the network and mild regularity conditions, we give necessary and sufficient conditions for the network state to have the product form distribution, which is shown to provide an upper bound for the one in the original network. It is shown that two special settings satisfy these conditions. Algorithms to calculate their stationary distributions are considered, with numerical examples.

The extinction time of a general birth and death process with catastrophes

1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell
Keyword(s):  
Laplace Transform ◽  
Size Distribution ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Death Process ◽  
Extinction Time ◽  
Birth And Death Process ◽  
Different Types ◽  
The Laplace Transform ◽  
Necessary And Sufficient

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.

Nonlinear boundary-value problems for degenerate differential-algebraic systems

2020 ◽  
Vol 17 (3) ◽  
pp. 313-324
Author(s):  
Sergii Chuiko ◽  
Ol'ga Nesmelova
Keyword(s):  
Boundary Value Problem ◽  
Boundary Value Problems ◽  
Algebraic System ◽  
Boundary Value ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Weakly Nonlinear ◽  
Differential Algebraic System ◽  
Linear Differential ◽  
Necessary And Sufficient

The study of the differential-algebraic boundary value problems, traditional for the Kiev school of nonlinear oscillations, founded by academicians M.M. Krylov, M.M. Bogolyubov, Yu.A. Mitropolsky and A.M. Samoilenko. It was founded in the 19th century in the works of G. Kirchhoff and K. Weierstrass and developed in the 20th century by M.M. Luzin, F.R. Gantmacher, A.M. Tikhonov, A. Rutkas, Yu.D. Shlapac, S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko, O.A. Boichuk, V.P. Yacovets, C.W. Gear and others. In the works of S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko and V.P. Yakovets were obtained sufficient conditions for the reducibility of the linear differential-algebraic system to the central canonical form and the structure of the general solution of the degenerate linear system was obtained. Assuming that the conditions for the reducibility of the linear differential-algebraic system to the central canonical form were satisfied, O.A.~Boichuk obtained the necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and constructed a generalized Green operator of this problem. Based on this, later O.A. Boichuk and O.O. Pokutnyi obtained the necessary and sufficient conditions for the solvability of the weakly nonlinear differential algebraic boundary value problem, the linear part of which is a Noetherian differential algebraic boundary value problem. Thus, out of the scope of the research, the cases of dependence of the desired solution on an arbitrary continuous function were left, which are typical for the linear differential-algebraic system. Our article is devoted to the study of just such a case. The article uses the original necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and the construction of the generalized Green operator of this problem, constructed by S.M. Chuiko. Based on this, necessary and sufficient conditions for the solvability of the weakly nonlinear differential-algebraic boundary value problem were obtained. A typical feature of the obtained necessary and sufficient conditions for the solvability of the linear and weakly nonlinear differential-algebraic boundary-value problem is its dependence on the means of fixing of the arbitrary continuous function. An improved classification and a convergent iterative scheme for finding approximations to the solutions of weakly nonlinear differential algebraic boundary value problems was constructed in the article.

Sign in / Sign up

Export Citation Format

Share Document