English
Related papers

Related papers: Analysis of Two-Station Polling Queues with Setups…

200 papers

We investigate the transient and stationary queue-length distributions of a class of service systems with correlated service times. The classical $M^X/G/1$ queue with semi-Markov service times is the most prominent example in this class and…

Probability · Mathematics 2018-01-19 Abhishek , Marko Boon , Onno Boxma , Rudesindo Núñez-Queija

In this paper, we discuss an interesting but challenging bilateral stochastically matching problem: A more general matched queue with matching batch pair (m, n) and two types (i.e., types A and B) of impatient customers, where the arrivals…

Probability · Mathematics 2021-03-22 Heng-Li Liu , Quan-Lin Li , Chi Zhang

We study the stationary states of variants of the noisy voter model, subject to fluctuating parameters or external environments. Specifically, we consider scenarios in which the herding-to-noise ratio switches randomly and on different time…

Physics and Society · Physics 2023-06-01 Annalisa Caligiuri , Tobias Galla

We study a two-state quantum system with a non linearity intended to describe interactions with a complex environment, arising through a non local coupling term. We study the stability of particular solutions, obtained as constrained…

Analysis of PDEs · Mathematics 2023-11-30 Thierry Goudon , Simona Rota Nodari

In this paper we consider a ring of $N\ge 1$ queues served by a single server in a cyclic order. After having served a queue (according to a service discipline that may vary from queue to queue), there is a switch-over period and then the…

Probability · Mathematics 2015-05-22 Onno Boxma , Jevgenijs Ivanovs , Kamil Marcin Kosiński , Michel Mandjes

We study a quantum entanglement switch that serves $k$ users in a star topology. We model variants of the system using Markov chains and standard queueing theory and obtain expressions for switch capacity and the expected number of qubits…

Quantum Physics · Physics 2022-04-27 Gayane Vardoyan , Saikat Guha , Philippe Nain , Don Towsley

We consider two-stage tandem queueing systems with one dedicated server in each station and a flexible server that can serve both stations. We assume exponential service times, linear holding costs accrued by jobs present in the system, and…

Systems and Control · Computer Science 2019-04-12 Ioannis Papachristos , Dimitrios G. Pandelis

Recent research has shown the link between congestion control in communication networks and feedback control system. In this paper, the design of an active queue management (AQM) which can be viewed as a controller, is considered. Based on…

Networking and Internet Architecture · Computer Science 2009-02-06 Yassine Ariba , Yann Labit , Frédéric Gouaisbaut

The paper is largely of a review nature. It considers two main methods used to study stability and obtain appropriate quantitative estimates of perturbations of (inhomogeneous) Markov chains with continuous time and a finite or countable…

Probability · Mathematics 2020-02-17 Alexander Zeifman , Victor Korolev , Yacov Satin

Model checking has been proposed as a formal verification approach for analyzing computer-based and cyber-physical systems. The state space explosion problem is the main obstacle for applying this approach for sophisticated systems.…

Performance · Computer Science 2023-07-18 Mohammadsadegh Mohagheghi , Khayyam Salehi

This work studies remote state estimation of multiple linear time-invariant systems over shared wireless time-varying communication channels. We model the channel states by a semi-Markov process which captures both the random holding period…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Wanchun Liu , Daniel E. Quevedo , Branka Vucetic , Yonghui Li

Dynamical systems with large state-spaces are often expensive to thoroughly explore experimentally. Coarse-graining methods aim to define simpler systems which are more amenable to analysis and exploration; most current methods, however,…

Systems and Control · Computer Science 2016-11-01 Michalis Michaelides , Dimitrios Milios , Jane Hillston , Guido Sanguinetti

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

In this work, we study the effects of finite buffers on the throughput and delay of line networks with erasure links. We identify the calculation of performance parameters such as throughput and delay to be equivalent to determining the…

Information Theory · Computer Science 2011-03-09 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

In this paper, we consider the stability analysis of large-scale distributed networked control systems with random communication delays between linearly interconnected subsystems. The stability analysis is performed in the Markov jump…

Systems and Control · Computer Science 2015-11-13 Kooktae Lee , Raktim Bhattacharya

Optimal queueing control of multi-hop networks remains a challenging problem even in the simplest scenarios. In this paper, we consider a two-hop half-duplex relaying system with random channel connectivity. The relay is equipped with a…

Information Theory · Computer Science 2015-10-28 Bo Zhou , Ying Cui , Meixia Tao

This paper serves as a companion to "Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic." In this short paper, we illustrate the main results of the main paper…

Probability · Mathematics 2024-11-05 Jim Dai , Dongyan Huo

Till today we dreamt of imperceptible delay in a network. The computer science research grows today faster than ever offering more and more services (computational representational, graphical, intelligent implication etc) to its user. But…

Networking and Internet Architecture · Computer Science 2011-10-18 Soumen Kanrar , M Siraj

A simple analytical solution is proposed for the stationary loss system of two parallel queues with finite capacity $K$, in which new customers join the shortest queue, or one of the two with equal probability if their lengths are equal.…

Probability · Mathematics 2017-12-13 Plinio S. Dester , Christine Fricker , Danielle Tibi

Packet-dispersion based measurement tools insert pairs of probe packets with a known separation into the network for transmission over a unicast path or a multicast tree. Samples of the separation between the probe pairs at the…

Networking and Internet Architecture · Computer Science 2009-11-19 Bikash Kumar Dey , D. Manjunath , Supriyo Chakraborty