English
Related papers

Related papers: Stability Results on Synchronized Queues in Discre…

200 papers

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

Probability · Mathematics 2016-07-18 Xin Liu

We consider simple random walk on a discrete cylinder with base a large d-dimensional torus of side-length N, when d is two or more. We develop a stochastic domination control on the local picture left by the random walk in boxes of…

Probability · Mathematics 2009-12-29 Alain-Sol Sznitman

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times…

Disordered Systems and Neural Networks · Physics 2015-06-30 Carsten Grabow , Stefan Grosskinsky , Marc Timme

The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors…

Quantum Physics · Physics 2024-02-13 Tibor Rakovszky , Sarang Gopalakrishnan , Curt von Keyserlingk

Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always…

Quantum Physics · Physics 2017-06-19 Chaobin Liu , Radhakrishnan Balu

A synchronization mechanism driven by annealed noise is studied for two replicas of a coupled-map lattice which exhibits stable chaos (SC), i.e. irregular behavior despite a negative Lyapunov spectrum. We show that the observed…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , F. Cecconi

This paper deals with stabilization of discrete-time switched linear systems when explicit knowledge of the state-space models of their subsystems is not available. Given the set of admissible switches between the subsystems, the admissible…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Atreyee Kundu

We consider a tandem queue with coupled processors, which is subject to global breakdowns. When the network is in the operating mode and both queues are non empty, the total service capacity is shared among the stations according to fixed…

Probability · Mathematics 2019-03-08 Ioannis Dimitriou

Given a marked renewal point process (assuming that the marks are i.i.d.) we say that an unbounded region is stable if it contains finitely many points of the point process with probability one. In this paper we provide algorithms that…

Probability · Mathematics 2012-12-27 Jose Blanchet , Jing Dong

In this paper we study the uniform stability properties of two classes of parallel server networks with multiple classes of jobs and multiple server pools of a tree topology. These include a class of networks with a single non-leaf server…

Optimization and Control · Mathematics 2022-03-22 Hassan Hmedi , Ari Arapostathis , Guodong Pang

We investigate the stability of continuous-time quantum walks (CTQW) across cycle, complete, star, Erd\H{o}s-R\'enyi, small-world, and scale-free topologies under energy-based intrinsic decoherence, node-based Haken-Strobl noise, and…

Quantum Physics · Physics 2026-03-20 Adithya L J , Johannes Nokkala , Jyrki Piilo , Chandrakala Meena

A discrete time crystal (DTC) repeats itself with a rigid rhythm, mimicking a ticking clock set by the interplay between its internal structures and an external force. DTCs promise profound applications in precision time-keeping and other…

Quantum Gases · Physics 2020-07-22 Changyuan Lyu , Sayan Choudhury , Chenwei Lv , Yangqian Yan , Qi Zhou

This paper considers discrete-time switched systems under dwell-time switching and in the presence of saturation nonlinearity. Based on Multiple Lyapunov Functions and using polytopic representation of nested saturation functions, a…

Dynamical Systems · Mathematics 2014-11-07 Masood Dehghan

We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $\lambda_0f(r)$ depends on the remaining service time $r$…

Probability · Mathematics 2017-10-05 Benjamin Legros , Ali Devin Sezer

Symmetric matrix-valued dynamical systems are an important class of systems that can describe important processes such as covariance/second-order moment processes, or processes on manifolds and Lie Groups. We address here the case of…

Optimization and Control · Mathematics 2023-10-03 Corentin Briat

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

Probability · Mathematics 2025-11-17 Sanne van Kempen , Elene Anton , Fiona Sloothaak

The current series of papers is concerned with stochastic stability of monotone dynamical systems by identifying the basic dynamical units that can survive in the presence of noise interference. In the first of the series, for the…

Dynamical Systems · Mathematics 2025-11-18 Jifa Jiang , Xi Sheng , Yi Wang

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

We study synchronization in the XX qubit chain subject to local or multi-local amplitude-damping noise. Analyzing the decoherence-free subspace (DFS) structure of the model, we show that it is completely determined by a simple…

Quantum Physics · Physics 2026-04-22 B. Çakmak , K. Sümer , S. Campbell , G. Karpat

We present the explicit construction of a stable queue with several servers and impatient customers, under stationary ergodic assumptions. Using a stochastic comparison of the (multivariate) workload sequence with two monotonic stochastic…

Probability · Mathematics 2017-11-20 Pascal Moyal