English
Related papers

Related papers: Time-dependent behaviour of an alternating service…

200 papers

We study the sojourn time in a queueing system with a single exponential server, serving a Poisson stream of customers in order of arrival. Service is provided at low or high rate, which can be adapted at exponential inspection times. When…

Probability · Mathematics 2015-11-05 Ivo Adan , Bernardo D'Auria

We consider a single server retrial queue with the server subject to interruptions and classical retrial policy for the access from the orbit to the server. We analyze the equilibrium distribution of the system and obtain the generating…

Probability · Mathematics 2009-02-13 Tewfik Kernane

We analyze the time-dependent behavior of an $M/M/c$ priority queue having two customer classes, class-dependent service rates, and preemptive priority between classes. More particularly, we develop a method that determines the Laplace…

Probability · Mathematics 2017-03-17 Jori Selen , Brian Fralix

Queuing systems with redundant requests have drawn great attention because of their promise to reduce the job completion time and variability. Despite a large body of work on the topic, we are still far from fully understanding the benefits…

Performance · Computer Science 2019-10-08 Amir Behrouzi-Far , Emina Soljanin

We present a model of discrete quantum evolution based on quantum correlations between the evolving system and a reference quantum clock system. A quantum circuit for the model is provided, which in the case of a constant Hamiltonian is…

Quantum Physics · Physics 2016-07-06 A. Boette , R. Rossignoli , N. Gigena , M. Cerezo

Retrial phenomenon naturally arises in various systems such as call centers, cellular networks and random access protocols in local area networks. This paper gives a comprehensive survey on theory and applications of retrial queues in these…

Performance · Computer Science 2019-06-25 Tuan Phung-Duc

Consider the problem of a multi-user multiple access channel. While several multi-user coding techniques exist, in practical scenarios, not all users can be scheduled simultaneously. Thus, a key problem is which users to schedule in a given…

Information Theory · Computer Science 2015-07-14 Ori Shmuel , Asaf Cohen , Omer Gurewitz

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…

Probability · Mathematics 2025-09-03 Muhammad El-Taha

This paper concerns the recurrence structure of the infinite server queue, as viewed through the prism of the maximum dater sequence, namely the time to drain the current work in the system as seen at arrival epochs. Despite the importance…

Probability · Mathematics 2026-01-12 Sergey Foss , Peter Glynn

This paper considers the mean waiting times in discrete-time preemptive-resume and nonpreemptive priority single-server queues fed by K independent batch Markovian arrival streams with geometrically distributed idle periods. While being…

Probability · Mathematics 2026-04-28 Tetsuya Takine

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

We consider an $M/G/\infty$ queue with infinite expected service time. We then provide the transience/recurrence classification of the states (the system is said to be at state $n$ if there are $n$ customers being served), observing also…

Probability · Mathematics 2024-07-12 Serguei Popov

Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human…

Physics and Society · Physics 2009-11-11 A. Vazquez , J. Gama Oliveira , Z. Dezso , K. -I. Goh , I. Kondor , A. -L. Barabasi

This paper considers differential problems with random switching, with specific applications to the motion of cells and centrally coordinated motion. Starting with a differential-equation model of cell motion that was proposed previously,…

This work develops a methodology for studying the effect of an offload zone on the ambulance ramping problem using a multi-server, multi-class non-preemptive priority queueing model that can be treated analytically. A prototype model for…

Systems and Control · Electrical Eng. & Systems 2024-02-01 Josef Zuk , David Kirszenblat

Collision models describe the sequential interactions of a system with independent ancillas. Motivated by recent advances in neutral atom arrays, in this Letter we investigate a model where the ancillas are governed by a classical…

Quantum Physics · Physics 2025-05-01 Guilherme Fiusa , Gabriel T. Landi

Giving customers queue length information about a service system has the potential to influence the decision of a customer to join a queue. Thus, it is imperative for managers of queueing systems to understand how the information that they…

Dynamical Systems · Mathematics 2021-08-11 Philip Doldo , Jamol Pender , Richard Rand

Previous work has established that the localized regime of wave transport in open media is characterized by a position-dependent diffusion coefficient. In this work we study how the concept of position-dependent diffusion affects the delay…

Disordered Systems and Neural Networks · Physics 2017-05-24 B. A. van Tiggelen , S. E. Skipetrov , J. H. Page

We study connectivity properties in a probabilistic model for a large mobile ad-hoc network. We consider a large number of participants of the system moving randomly, independently and identically distributed in a large domain, with a…

Probability · Mathematics 2016-06-07 Hanna Döring , Gabriel Faraud , Wolfgang König

Understanding patterns of demand is fundamental for fleet management of bike sharing systems. In this paper we analyze data from the Divvy system of the city of Chicago. We show that the demand of bicycles can be modeled as a multivariate…

Applications · Statistics 2018-07-10 Daniel Gervini , Manoj Khanal