English
Related papers

Related papers: Stability and Capacity Regions or Discrete Time Qu…

200 papers

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

Probability · Mathematics 2019-08-21 Seva Shneer , Alexander Stolyar

Network capacity region of multi-queue multi-server queueing system with random ON-OFF connectivities and stationary arrival processes is derived in this paper. Specifically, the necessary and sufficient conditions for the stability of the…

Information Theory · Computer Science 2010-01-14 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most…

Optimization and Control · Mathematics 2010-10-28 Michael J. Neely

In this paper, we present a condition to obtain instability for a class of queueing networks where the arrival rates in each server are constant and the departure rate in each server is a decreasing function of the queue lengths of other…

Probability · Mathematics 2023-08-01 Pierre Popineau , Seva Shneer

In this paper, we characterize the network stability region (capacity region) of multi-queue multi-server (MQMS) queueing systems with stationary channel distribution and stationary arrival processes. The stability region is specified by a…

Optimization and Control · Mathematics 2011-12-05 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

We re-visit the global - relative to control policies - stability of multiclass queueing networks. In these, as is known, it is generally insufficient that the nominal utilization at each server is below 100%. Certain policies, although…

Optimization and Control · Mathematics 2024-03-08 Feiyang Zhao , Itai Gurvich , John Hasenbein

We carry out a delay stability analysis (i.e., determine conditions under which expected steady-state delays at a queue are finite) for a simple 3-queue system operated under the Max-Weight scheduling policy, for the case where one of the…

Systems and Control · Computer Science 2012-07-25 Mihalis G. Markakis , Eytan Modiano , John N. Tsitsiklis

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

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

This paper studies a generic model for cooperative cognitive radio networks where the secondary user is equipped with a finite relay queue as well as a finite battery queue. Our prime objective is to characterize the stable throughput…

Information Theory · Computer Science 2018-06-19 Mohamed A. Abd-Elmagid , Tamer ElBatt , Karim G. Seddik , Ozgur Ercetin

In asymptotic regimes, both in time and space (network size), the derivation of network capacity results is grossly simplified by brushing aside queueing behavior in non-Jackson networks. This simplifying double-limit model, however, lends…

Performance · Computer Science 2013-08-02 Florin Ciucu , Ramin Khalili , Yuming Jiang , Liu Yang , Yong Cui

In this paper, we characterize the stability region of multi-queue multi-server (MQMS) queueing systems with stationary channel and packet arrival processes. Toward this, the necessary and sufficient conditions for the stability of the…

Information Theory · Computer Science 2015-03-19 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

This note introduces a piecewise-deterministic queueing (PDQ) model to study the stability of traffic queues in parallel-link transportation systems facing stochastic capacity fluctuations. The saturation rate (capacity) of the PDQ model…

Optimization and Control · Mathematics 2018-02-19 Li Jin , Saurabh Amin

Autonomous randomly coupled neural networks display a transition to chaos at a critical coupling strength. We here investigate the effect of a time-varying input on the onset of chaos and the resulting consequences for information…

Neurons and Cognition · Quantitative Biology 2018-11-21 Jannis Schuecker , Sven Goedeke , Moritz Helias

This thesis addresses the question of stability of systems defined by differential equations which contain nonlinearity and delay. In particular, we analyze the stability of a well-known delayed nonlinear implementation of a certain…

Dynamical Systems · Mathematics 2007-05-23 Matthew M. Peet

In this paper, we revisit the stability region of a cellular time division duplex (TDD) network. We characterize the queuing stability region of a network model that consists of two types of communications: (i) users communicating with the…

Information Theory · Computer Science 2017-11-09 Rita Ibrahim , Mohamad Assaad , Berna Sayrac , Anthony Ephremides

Stability with respect to a given scheduling policy has become an important issue for wireless communication systems, but it is hard to prove in particular scenarios. In this paper two simple conditions for stability in broadcast channels…

Networking and Internet Architecture · Computer Science 2009-04-16 Chan Zhou , Gerhard Wunder

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

Probability · Mathematics 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

In this paper, a global stability analysis is given for a rate-based congestion control system modeled by a nonlinear delayed differential equation. The model determines the dynamics of a single-source single-link network, with a…

Networking and Internet Architecture · Computer Science 2009-06-29 B. Rezaie , MR. Jahed Motlagh , M. Analoui , S. Khorsandi

The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stability of a fluid model implies positive (Harris) recurrence…

Probability · Mathematics 2007-05-23 David Gamarnik , John Hasenbein
‹ Prev 1 2 3 10 Next ›