On stability of state-dependent queues and acyclic queueing networks

1989 ◽  
Vol 21 (3) ◽  
pp. 681-701 ◽  
Author(s):  
Nicholas Bambos ◽  
Jean Walrand
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Service Rate ◽  
Single Server ◽  
General Function ◽  
State Dependent ◽  
The Stability ◽  
Necessary And Sufficient ◽  
Periodic Inputs ◽  
Networks Of Queues

We consider a single server first-come-first-served queue with a stationary and ergodic input. The service rate is a general function of the workload in the queue. We provide the necessary and sufficient conditions for the stability of the system and the asymptotic convergence of the workload process to a finite stationary process at large times. Then, we consider acyclic networks of queues in which the service rate of any queue is a function of the workloads of this and of all the preceding queues. The stability problem is again studied. The results are then extended to analogous systems with periodic inputs.

On stability of state-dependent queues and acyclic queueing networks

1989 ◽  
Vol 21 (03) ◽  
pp. 681-701 ◽  
Author(s):  
Nicholas Bambos ◽  
Jean Walrand
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Service Rate ◽  
Single Server ◽  
General Function ◽  
State Dependent ◽  
The Stability ◽  
Necessary And Sufficient ◽  
Periodic Inputs ◽  
Networks Of Queues

We consider a single server first-come-first-served queue with a stationary and ergodic input. The service rate is a general function of the workload in the queue. We provide the necessary and sufficient conditions for the stability of the system and the asymptotic convergence of the workload process to a finite stationary process at large times. Then, we consider acyclic networks of queues in which the service rate of any queue is a function of the workloads of this and of all the preceding queues. The stability problem is again studied. The results are then extended to analogous systems with periodic inputs.

scholarly journals Product forms for queueing networks with state-dependent multiple job transitions

1991 ◽  
Vol 23 (1) ◽  
pp. 152-187 ◽  
Author(s):  
Richard J. Boucherie ◽  
Nico M. Van DIJK
Keyword(s):  
Continuous Time ◽  
Queueing Networks ◽  
Sufficient Conditions ◽  
Decomposition Theorem ◽  
Product Form ◽  
Job Transitions ◽  
State Dependent ◽  
Local Solutions ◽  
Necessary And Sufficient ◽  
Product Forms

A general framework of continuous-time queueing networks is studied with simultaneous state dependent service completions such as due to concurrent servicing or discrete-time slotting and with state dependent batch routings such as most typically modelling blocking. By using a key notion of group-local-balance, necessary and sufficient conditions are given for the stationary distribution to be of product form. These conditions and a constructive computation of the product form are based upon merely local solutions of the group-local-balance equations which can usually be solved explicitly for concrete networks. Moreover, a decomposition theorem is presented to separate service and routing conditions. General batch service and batch routing examples yielding a product form are hereby concluded. As illustrated by various examples, known results on both discrete- and continuous-time queueing networks are unified and extended.

scholarly journals Product forms for queueing networks with state-dependent multiple job transitions

1991 ◽  
Vol 23 (01) ◽  
pp. 152-187 ◽  
Author(s):  
Richard J. Boucherie ◽  
Nico M. Van DIJK
Keyword(s):  
Continuous Time ◽  
Queueing Networks ◽  
Sufficient Conditions ◽  
Decomposition Theorem ◽  
Product Form ◽  
Job Transitions ◽  
State Dependent ◽  
Local Solutions ◽  
Necessary And Sufficient ◽  
Product Forms

A general framework of continuous-time queueing networks is studied with simultaneous state dependent service completions such as due to concurrent servicing or discrete-time slotting and with state dependent batch routings such as most typically modelling blocking. By using a key notion of group-local-balance, necessary and sufficient conditions are given for the stationary distribution to be of product form. These conditions and a constructive computation of the product form are based upon merely local solutions of the group-local-balance equations which can usually be solved explicitly for concrete networks. Moreover, a decomposition theorem is presented to separate service and routing conditions. General batch service and batch routing examples yielding a product form are hereby concluded. As illustrated by various examples, known results on both discrete- and continuous-time queueing networks are unified and extended.

State-dependent signalling in queueing networks

1994 ◽  
Vol 26 (02) ◽  
pp. 436-455 ◽  
Author(s):  
W. Henderson ◽  
B. S. Northcote ◽  
P. G. Taylor
Keyword(s):  
Queueing Networks ◽  
State Dependence ◽  
Product Form ◽  
Batch Size ◽  
Single Server ◽  
Negative Customers ◽  
Affect Control ◽  
State Dependent ◽  
Special Cases ◽  
Equilibrium Distributions

It has recently been shown that networks of queues with state-dependent movement of negative customers, and with state-independent triggering of customer movement have product-form equilibrium distributions. Triggers and negative customers are entities which, when arriving to a queue, force a single customer to be routed through the network or leave the network respectively. They are ‘signals' which affect/control network behaviour. The provision of state-dependent intensities introduces queues other than single-server queues into the network. This paper considers networks with state-dependent intensities in which signals can be either a trigger or a batch of negative customers (the batch size being determined by an arbitrary probability distribution). It is shown that such networks still have a product-form equilibrium distribution. Natural methods for state space truncation and for the inclusion of multiple customer types in the network can be viewed as special cases of this state dependence. A further generalisation allows for the possibility of signals building up at nodes.

On the Necessary and Sufficient Conditions for the Stability of Linear Generalized Ordinary Differential, Linear Impulsive and Linear Difference Systems

2009 ◽  
Vol 16 (4) ◽  
pp. 597-616
Author(s):  
Shota Akhalaia ◽  
Malkhaz Ashordia ◽  
Nestan Kekelia
Keyword(s):  
Linear System ◽  
Difference Equations ◽  
Closed Interval ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Difference Systems ◽  
The Stability ◽  
Necessary And Sufficient ◽  
Generalized Ordinary Differential Equations ◽  
Lyapunov Sense

Abstract Necessary and sufficient conditions are established for the stability in the Lyapunov sense of solutions of a linear system of generalized ordinary differential equations 𝑑𝑥(𝑡) = 𝑑𝐴(𝑡) · 𝑥(𝑡) + 𝑑𝑓(𝑡), where and are, respectively, matrix- and vector-functions with bounded total variation components on every closed interval from . The results are realized for the linear systems of impulsive, ordinary differential and difference equations.

On a tandem queueing model with identical service times at both counters, I

1979 ◽  
Vol 11 (3) ◽  
pp. 616-643 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Waiting Times ◽  
Sufficient Conditions ◽  
Complete Analysis ◽  
Single Server ◽  
Stationary Distributions ◽  
In Series ◽  
Queues In Series ◽  
Service Times ◽  
Necessary And Sufficient ◽  
Insight Into

This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process.Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue.In Part II (pp. 644–659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues.

Quasi-Periodic Motion and Hopf Bifurcation of a Two-Dimensional Aeroelastic Airfoil System in Supersonic Flow

2021 ◽  
Vol 31 (02) ◽  
pp. 2150018
Author(s):  
Wentao Huang ◽  
Chengcheng Cao ◽  
Dongping He
Keyword(s):  
Hopf Bifurcation ◽  
Sufficient Conditions ◽  
Theoretical Method ◽  
Simulation Method ◽  
Runge Kutta Method ◽  
Complex Roots ◽  
The Stability ◽  
Necessary And Sufficient ◽  
2D And 3D ◽  
Imaginary Roots

In this article, the complex dynamic behavior of a nonlinear aeroelastic airfoil model with cubic nonlinear pitching stiffness is investigated by applying a theoretical method and numerical simulation method. First, through calculating the Jacobian of the nonlinear system at equilibrium, we obtain necessary and sufficient conditions when this system has two classes of degenerated equilibria. They are described as: (1) one pair of purely imaginary roots and one pair of conjugate complex roots with negative real parts; (2) two pairs of purely imaginary roots under nonresonant conditions. Then, with the aid of center manifold and normal form theories, we not only derive the stability conditions of the initial and nonzero equilibria, but also get the explicit expressions of the critical bifurcation lines resulting in static bifurcation and Hopf bifurcation. Specifically, quasi-periodic motions on 2D and 3D tori are found in the neighborhoods of the initial and nonzero equilibria under certain parameter conditions. Finally, the numerical simulations performed by the fourth-order Runge–Kutta method provide a good agreement with the results of theoretical analysis.

Coupled Stability of Multiport Systems—Theory and Experiments

1994 ◽  
Vol 116 (3) ◽  
pp. 419-428 ◽  
Author(s):  
J. E. Colgate
Keyword(s):  
Stability Property ◽  
Force Feedback ◽  
Linear Time ◽  
Experimental Studies ◽  
Sufficient Conditions ◽  
Direct Drive ◽  
Property A ◽  
Linear Time Invariant ◽  
The Stability ◽  
Necessary And Sufficient

This paper presents both theoretical and experimental studies of the stability of dynamic interaction between a feedback controlled manipulator and a passive environment. Necessary and sufficient conditions for “coupled stability”—the stability of a linear, time-invariant n-port (e.g., a robot, linearized about an operating point) coupled to a passive, but otherwise arbitrary, environment—are presented. The problem of assessing coupled stability for a physical system (continuous time) with a discrete time controller is then addressed. It is demonstrated that such a system may exhibit the coupled stability property; however, analytical, or even inexpensive numerical conditions are difficult to obtain. Therefore, an approximate condition, based on easily computed multivariable Nyquist plots, is developed. This condition is used to analyze two controllers implemented on a two-link, direct drive robot. An impedance controller demonstrates that a feedback controlled manipulator may satisfy the coupled stability property. A LQG/LTR controller illustrates specific consequences of failure to meet the coupled stability criterion; it also illustrates how coupled instability may arise in the absence of force feedback. Two experimental procedures—measurement of endpoint admittance and interaction with springs and masses—are introduced and used to evaluate the above controllers. Theoretical and experimental results are compared.

Sign in / Sign up

Export Citation Format

Share Document