English
Related papers

Related papers: Stability of queueing-inventory systems with diffe…

200 papers

We prove two propositions with conditions that a system, which is described by a transient Markov chain, will display local stability. Examples of such systems include partly overloaded Jackson networks, partly overloaded polling systems,…

Probability · Mathematics 2020-06-22 Ivo Adan , Sergey Foss , Seva Shneer , Gideon Weiss

We consider a general class of high-volume, fast-moving production-inventory systems based on both lost-sales and backorder inventory models. Such systems require a fundamental understanding of the asymptotic behavior of key performance…

Optimization and Control · Mathematics 2015-01-29 Yingdong Lu , Mark S. Squillante , David D. Yao

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter…

Machine Learning · Statistics 2021-02-02 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Hoi-To Wai

We consider a network of event-based systems that use a shared wireless medium to communicate with their respective controllers. These systems use a contention resolution mechanism to arbitrate access to the shared network. We identify…

Systems and Control · Computer Science 2014-01-21 Chithrupa Ramesh , Henrik Sandberg , Karl H. Johansson

A mathematical model of dynamic interaction between mining and processing industries is formalized and studied in the paper. The process of interaction is described by a system of two delay differential equations. The criterion for…

Optimization and Control · Mathematics 2017-06-20 A. I. Kirjanen , O. A. Malafeyev , N. D. Redinskikh

We consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and…

Networking and Internet Architecture · Computer Science 2010-03-18 Michael J. Neely

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

Motivated by growing applications in two-sided markets, we study a parallel matching queue with reneging. Demand and supply units arrive to the system and are matched in an FCFS manner according to a compatibility graph specified by an…

Probability · Mathematics 2023-12-27 Francisco Castro , Hamid Nazerzadeh , Chiwei Yan

Queueing-inventory systems are integrated systems consisting of two emerging fields in applied probability, namely "Queues" and "Inventory". In this paper, we present a comprehensive review of the theory and applications of…

Probability · Mathematics 2023-09-20 Salini K , Arya P S , Manikandan Rangaswamy

In this work, we study the stationary distribution of the scaled queue length vector process in multiclass queueing networks operating under static buffer priority service policies. We establish that when subjected to a multi-scale heavy…

Probability · Mathematics 2024-11-06 J. G. Dai , Dongyan Huo

In this paper, we study the stability of queues with impatient customers. Under general stationary ergodic assumptions, we first provide some conditions for such a queue to be regenerative (i.e. to empty a.s. an infinite number of times).…

Probability · Mathematics 2010-09-08 Pascal Moyal

We study the stability of the equilibrium points of a skew product system. We analyze the possibility to construct a Lyapunov function using a set of conserved quantities and solving an algebraic system. We apply the theoretical results to…

Mathematical Physics · Physics 2013-03-15 Dan Comanescu

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…

Optimization and Control · Mathematics 2021-02-11 Nicolas Garcia , Christoph Kawan , Serdar Yuksel

We study the problem of determining how much finished goods inventory to source from different capacitated facilities in order to maximize profits resulting from sales of such inventory. We consider a problem wherein there is uncertainty in…

Optimization and Control · Mathematics 2025-07-01 Mike Hewitt , Giovanni Pantuso

We consider the unexploited/exploited logistic equation and study the stability of equilibrium points through Lyapunov functions. Then, we apply first and second order optimality conditions for the optimal control of the total biomass…

Optimization and Control · Mathematics 2026-01-08 Márcia Lemos-Silva , Sandra Vaz , Delfim F. M. Torres

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo

This paper considers a BMAP/M/$\infty$ queue with a batch Markovian arrival process (BMAP) and an exponential service time distribution. We first prove that the BMAP/M/$\infty$ queue is stable if and only if the expectation of the logarithm…

Probability · Mathematics 2016-12-21 Moeko Yajima , Tuan Phung-Duc , Hiroyuki Masuyama

The standard phase-ordering process is obtained by quenching a system, like the Ising model, to below the critical point. This is usually done with periodic boundary conditions to insure ergodicity breaking in the low temperature phase.…

Statistical Mechanics · Physics 2020-07-29 Annalisa Fierro , Antonio Coniglio , Marco Zannetti

The Erlang loss formula, also known as the Erlang B formula, has been known for over a century and has been used in a wide range of applications, from telephony to hospital intensive care unit management. It provides the blocking…

Probability · Mathematics 2023-11-14 Hang Yang , Jing Fu , Jingjin Wu , Moshe Zukerman

We study Max-Product and Max-Plus Systems with Markovian Jumps and focus on stochastic stability problems. At first, a Lyapunov function is derived for the asymptotically stable deterministic Max-Product Systems. This Lyapunov function is…

Systems and Control · Computer Science 2017-11-09 Ioannis Kordonis , Petros Maragos , George P. Papavassilopoulos