English
Related papers

Related papers: A two-queue Markovian polling system with two prio…

200 papers

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

Probability · Mathematics 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process.…

Probability · Mathematics 2015-04-07 Jinbiao Wu , Yi Peng , Zaiming Liu

We consider exponential single server queues with state-dependent arrival and service rates which evolve under influences of external environments. The transitions of the queues are influenced by the environment's state and the movements of…

Probability · Mathematics 2023-07-19 Sonja Otten , Ruslan Krenzler , Hans Daduna , Karsten Kruse

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network with a single server that switches between several buffers…

Probability · Mathematics 2020-09-01 Yue Hu , Jing Dong , Ohad Perry

In this paper a stochastic model of a call center with a two-level architecture is analyzed. A first-level pool of operators answers calls, identifies, and handles non-urgent calls. A call classified as urgent has to be transferred to…

Networking and Internet Architecture · Computer Science 2017-09-01 Vianney Boeuf , Philippe Robert

We consider a general polling model with $N$ stations. The stations are served exhaustively and in cyclic order. Once a station queue falls empty, the server does not immediately switch to the next station. Rather, it waits at the station…

Probability · Mathematics 2010-09-01 Frank Aurzada , Sergej Beck , Michael Scheutzow

In this paper we revisit the Markovian queueing system with a single server, infinite capacity queue and the special queue skipping policy. Customers arrive in batches, but are served one by one according to any conservative discipline. The…

Probability · Mathematics 2020-12-01 A. Zeifman , R. Razumchik , Y. Satin , I. Kovalev

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

Probability · Mathematics 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden

In this paper, we consider a discrete-time preemptive priority queue with different service rates for two classes of customers, one with high-priority and the other with low-priority. This model corresponds to the classical preemptive…

Probability · Mathematics 2014-10-30 Yang Song , Zaiming Liu , Hongshuai Dai

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

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…

Probability · Mathematics 2015-06-17 Joke Blom , Koen De Turck , Michel Mandjes

Explicit and exact results are obtained for the joint queue-length distribution for the two-level non-preemptive Markovian priority queue. Marginal distributions are derived for the general multi-level problem. The results are based on a…

Probability · Mathematics 2023-12-08 Josef Zuk , David Kirszenblat

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

A two-sided matching system is considered, where servers are assumed to arrive at a fixed rate, while the arrival rate of customers is modulated via a price-control mechanism. We analyse a loss model, wherein customers who are not served…

Optimization and Control · Mathematics 2022-07-26 Rahul Vaze , Jayakrishnan Nair

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most…

Probability · Mathematics 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

Queue networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the…

Computation · Statistics 2017-11-02 Iker Perez , David Hodge , Theodore Kypraios

A discrete-time decentralized routing problem in a service system consisting of two service stations and two controllers is investigated. Each controller is affiliated with one station. Each station has an infinite size buffer. Exogenous…

Systems and Control · Computer Science 2014-09-04 Yi Ouyang , Demosthenis Teneketzis

We study a general $k$ dimensional infinite server queues process with Markov switching, Poisson arrivals and where the service times are fat tailed with index $\alpha\in (0,1)$. When the arrival rate is sped up by a factor $n^\gamma$, the…

Probability · Mathematics 2021-06-21 Landy Rabehasaina

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
‹ Prev 1 3 4 5 6 7 10 Next ›