English
Related papers

Related papers: Queueing systems with renovation vs. queues with R…

200 papers

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

IIn this paper, we consider an M^X/M/c queue with state-dependent control at idle time and catastrophes. Properties of the queues which terminate when the servers become idle are firstly studied. Recurrence, equilibrium distribution and…

Probability · Mathematics 2015-12-17 Junping Li , Lina Zhang

Motivated by interest in providing more efficient services in customer service systems, we use statistical learning methods and delay history information to predict the conditional distribution of the customers' waiting times in queueing…

Performance · Computer Science 2019-12-19 Majid Raeis , Ali Tizghadam , Alberto Leon-Garcia

In this work we consider a stochastic movement process with random resets to the origin followed by a random residence time there before the walker restarts its motion. First, we study the transport properties of the walker, we derive an…

Statistical Mechanics · Physics 2019-05-22 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

Recurrence and ergodic properties are established for a single--server queueing system with variable intensities of arrivals and service. Convergence to stationarity is also interpreted in terms of reliability theory.

Probability · Mathematics 2016-11-01 Alexander Veretennikov

Consider the single server queue with an infinite buffer and a FIFO discipline, either of type M/M/1 or Geom/Geom/1. Denote by A the arrival process and by s the services. Assume the stability condition to be satisfied. Denote by D the…

Discrete Mathematics · Computer Science 2007-07-31 Moez Draief , Jean Mairesse , Neil O'Connell

Recently, hybrid-automatic-repeat-request (HARQ) systems have been favored in particular state-of-the-art communications systems since they provide the practicality of error detections and corrections aligned with repeat-requests when…

Information Theory · Computer Science 2015-06-05 Sami Akin , Markus Fidler

The interest to retrial queueing systems is due to their application to telephone systems. The paper studies multiserver retrial queueing systems with $n$ servers. Arrival process is a quite general point process. An arriving customer…

Probability · Mathematics 2021-06-30 Vyacheslav M. Abramov

We consider a renewal-reward process with multivariate rewards. Such a process is constructed from an i.i.d.\ sequence of time periods, to each of which there is associated a multivariate reward vector. The rewards in each time period may…

Probability · Mathematics 2014-08-08 Brendan Patch , Yoni Nazarathy , Thomas Taimre

The problems arising when the moments of service time distributions, for which the MGinf queue system busy period and busy cycle become very easy to study, are presented and it is shown how to overcome them. The busy cycle renewal function…

Probability · Mathematics 2021-10-08 Manuel Alberto M. Ferreira

The Load-Balanced Router architecture has received a lot of attention because it does not require centralized scheduling at the internal switch fabrics. In this paper we reexamine the architecture, motivated by its potential to turn off…

Networking and Internet Architecture · Computer Science 2013-01-04 Matthew Andrews , Lisa Zhang

To be effective in sequential data processing, Recurrent Neural Networks (RNNs) are required to keep track of past events by creating memories. While the relation between memories and the network's hidden state dynamics was established over…

Machine Learning · Computer Science 2019-09-17 Doron Haviv , Alexander Rivkind , Omri Barak

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

Probability · Mathematics 2012-04-30 Weining Kang , Kavita Ramanan

We examine the one-humped map at the period-doubling transition to chaos, and ask whether its long-term memory is stack-like (last-in, first-out) or queue-like (first-in, first-out). We show that it can be recognized by a real-time…

chao-dyn · Physics 2007-05-23 Cristopher Moore , Porus Lakdawala

We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit…

Probability · Mathematics 2015-03-03 H. Daduna , R. Szekli

The Random early detection (RED) active queue management (AQM) scheme uses the average queue size to calculate the dropping probability in terms of minimum and maximum thresholds. The effect of heavy load enhances the frequency of crossing…

Networking and Internet Architecture · Computer Science 2016-02-09 Karmeshu , Sanjeev Patel , Shalabh Bhatnagar

Optimal maintenance policies play an important role in the reliability analysis of repairable systems. This paper examines a two-unit priority standby system with a repair facility, where the priority unit is subject to preventive…

Optimization and Control · Mathematics 2026-05-27 Alexandros Carballo , Marelys Crespo , José E Valdés

In queuing theory and related problems, it is very important to know the numerical characteristics of an investigated system - both in stationary and non-stationary modes. In some cases, such characteristics can be calculated, but this is…

Probability · Mathematics 2021-11-25 Galina Zverkina , Mais Farkhadov

This paper presents a new condition for the existence of optimal stationary policies in average-cost continuous-time Markov decision processes with unbounded cost and transition rates, arising from controlled queueing systems. This…

Optimization and Control · Mathematics 2015-04-23 Cao Ping , Xie Jingui