Related papers: Critical behavior of the exclusive queueing proces…
A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the…
The Join-the-Shortest-Queue routing policy is studied in an asymptotic regime where the number of processors $n$ scales with the arrival rate. A large deviation principle (LDP) for the occupancy process is established, as $n\to \infty$, in…
Bounded by crossover lines exhibiting universal scaling, the supercritical regime above the critical endpoint is characterized by strong fluctuations and intriguing phenomena. In this study, we extend this notable concept of supercritical…
In a recent Letter [Phys. Rev. Lett. 80, 1003 (1998)] Hussein and Pato employed the maximum entropy principle (MEP) in order to derive interpolating ensembles between any pair of universality classes in random matrix theory. They apply…
We propose an analysis technique for the exceptional points (EPs) occurring in the discrete spectrum of open quantum systems (OQS), using a semi-infinite chain coupled to an endpoint impurity as a prototype. We outline our method to locate…
One-dimensional asymmetric simple exclusion processes (ASEPs) which are coupled to external reservoirs via diffusive transport are studied. These ASEPs consist of active compartments characterized by directed movements of the particles and…
We investigate the short time quantum critical dynamics in the imaginary time relaxation processes of finite size systems. Universal scaling behaviors exist in the imaginary time evolution and in particular, the system undergoes a critical…
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially…
Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. When a task arrives, the dispatcher assigns it to…
Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the…
We show, via explicit computation on a constrained bosonic model, that the presence of subsystem symmetries can lead to a quantum phase transition (QPT) where the critical point exhibits an emergent enhanced symmetry. Such a transition…
This paper focuses on an infinite-server queue modulated by an independently evolving finite-state Markovian background process, with transition rate matrix $Q\equiv(q_{ij})_{i,j=1}^d$. Both arrival rates and service rates are depending on…
This paper examines a discrete-time queuing system with applications to telecommunications traffic. The arrival process is a particular Markov modulated process which belongs to the class of discrete batched Markovian arrival processes. The…
We study the out-of-equilibrium dynamics of entanglement fluctuations in the $\nu=1$ Quantum Symmetric Simple Exclusion Process, a free-fermion chain with hopping amplitudes that are stochastic in time but homogeneous in space. Previous…
In this article we classify discrete-time queues based on scheduling rules and observation epochs combinations. This classification leads to {\em coherent}, {\em sub-coherent}, and {\em super-coherent} systems when {\em observed} waiting…
This paper studies an infinite buffer single server queueing model with exponentially distributed service times and negative arrivals. The ordinary (positive) customers arrive in batches of random size according to renewal arrival process,…
We study the fundamental limits of classical communication using quantum states that decohere as they traverse through a network of queues. We consider a network of Markovian queues, known as a Jackson network, with a single source or…
We study impact of quantum phase transitions (QPTs) on the distribution of exceptional points (EPs) of the Hamiltonian in complex-extended parameter domain. Analyzing first- and second-order QPTs in the Lipkin model, we find an…
The critical path of a group of tasks is an important measure that is commonly used to guide task allocation and scheduling on parallel computers. The critical path is the longest chain of dependencies in an acyclic task dependence graph. A…
Service systems like data centers and ride-hailing are popularly modeled as queueing systems in the literature. Such systems are primarily studied in the steady state due to their analytical tractability. However, almost all applications in…