English
Related papers

Related papers: Infinite-server M|G|$\infty$ queueing models with …

200 papers

In this paper we models and studies a general vacation queueing model with impatient customers. We first propose a sufficient condition for the existence of the stationary workload process. We then give an integral equation for the…

Probability · Mathematics 2017-03-07 Assia Boumahdaf

The probabilistic interpretation of Laplace transforms is used to help to describe the Laplace Transform $L(s)$ of improper random variables. In particular, busy periods in queueing models are examined. The value of $L(0)$ is explained in…

Probability · Mathematics 2021-08-10 Janhavi Prabhu , Myron Hlynka

In this paper, we consider the number of both arrivals and departures seen by a tagged customer while in service in a classical $M/M/1$ processor sharing queue. By exploiting the underlying orthogonal structure of this queuing system…

Performance · Computer Science 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez

In this paper, we study queueing systems with delayed information that use a generalization of the multinomial logit choice model as its arrival process. Previous literature assumes that the functional form of the multinomial logit model is…

Dynamical Systems · Mathematics 2022-11-23 Philip Doldo , Jamol Pender

A multiclass queueing system is considered, with heterogeneous service stations, each consisting of many servers with identical capabilities. An optimal control problem is formulated, where the control corresponds to scheduling and routing,…

Probability · Mathematics 2007-05-23 Rami Atar

In this paper we solve a particular stochastic recursion in the stationary ergodic framework, and propose some applications of this result to the study of regenerativity (that is, finiteness of busy cycles) and stationarity of some queueing…

Probability · Mathematics 2010-09-08 Pascal Moyal

Queueing-inventory systems are integrated systems consisting of two emerging fields in applied probability, namely "Queues" and "Inventory". In this paper, we present a comprehensive review of the theory and applications of…

Probability · Mathematics 2023-09-20 Salini K , Arya P S , Manikandan Rangaswamy

We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at…

Probability · Mathematics 2014-04-21 Jinho Baik , Raj Rao Nadakuditi

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a…

Networking and Internet Architecture · Computer Science 2019-01-21 Konstantinos Psychas , Javad Ghaderi

This paper studies the heavy-traffic joint distribution of queue lengths in two stochastic processing networks (SPN), viz., an input-queued switch operating under the MaxWeight scheduling policy and a two-server parallel server system…

Probability · Mathematics 2023-09-19 Prakirt Raj Jhunjhunwala , Siva Theja Maguluri

The performance of non-preemptive M/M/1 queueing system with two priority is analyzed. By using complementary variable method to make vector Markov process and analyzing the state-change equations of the queueing system, the generating…

Optimization and Control · Mathematics 2009-02-13 Zhao Guo-xi , Hu Qi-Zhou

In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and…

Probability · Mathematics 2014-08-04 Marko Boon , Ivo Adan , Onno Boxma

Consider the workload process for a single server queue with deterministic service times in which customers arrive according to a scheduled traffic process. A scheduled arrival sequence is one in which customers are scheduled to arrive at…

Probability · Mathematics 2022-12-09 Victor F. Araman , Peter W. Glynn

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

The non-stationary Erlang-A queue is a fundamental queueing model that is used to describe the dynamic behavior of large scale multi-server service systems that may experience customer abandonments, such as call centers, hospitals, and…

Probability · Mathematics 2026-01-14 Andrew Daw , Jamol Pender

Motivated by queueing applications, we study various reflected autoregressive processes with dependencies. Amongst others, we study cases where the interarrival and service times are proportionally dependent with additive and/or subtracting…

Probability · Mathematics 2023-10-03 Ioannis Dimitriou , Dieter Fiems

We discuss weak convergence of the number of busy servers in a $G/G/\infty$ queue in the $J_1$-topology on the Skorokhod space. We prove two functional limit theorems, with random and nonrandom centering, respectively, thereby solving two…

Probability · Mathematics 2016-10-28 Alexander Iksanov , Wissem Jedidi , Fethi Bouzeffour

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

Probability · Mathematics 2013-04-09 Anup Biswas