# Queueing networks with a single shared server: light and heavy traffic

@article{Boon2011QueueingNW, title={Queueing networks with a single shared server: light and heavy traffic}, author={Marko A. A. Boon and Robert D. van der Mei and Erik M. M. Winands}, journal={SIGMETRICS Perform. Evaluation Rev.}, year={2011}, volume={39}, pages={44-46} }

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems and robotics. Special cases of the introduced network…

## 8 Citations

### Waiting times in queueing networks with a single shared server

- Mathematics, BusinessQueueing Syst. Theory Appl.
- 2013

A new method to obtain exact expressions for the Laplace–Stieltjes transforms of the steady-state waiting-time distributions is developed and can be applied to a wide variety of models which lacked an analysis of the waiting- time distribution until now.

### Waiting times in queueing networks with a single shared server

- Mathematics, BusinessQueueing Systems
- 2012

We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing…

### Heavy traffic analysis of roving server networks

- Computer Science
- 2016

An approximation of the mean path time for arbitrary values of the load and renewal arrivals is derived, which is not only highly accurate for a wide range of parameter settings, but is also exact in various limiting cases.

### Asymptotic Properties of a Branching-type Overloaded Polling Network

- Mathematics
- 2017

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or…

### UvA-DARE (Digital Academic Repository) Heavy traffic analysis of roving server networks

- Computer Science
- 2017

An approximation of the mean path time for arbitrary values of the load and renewal arrivals is derived, which is not only highly accurate for a wide range of parameter settings, but is also exact in various limiting cases.

### An asymptotic property of branching-type overloaded polling networks

- Mathematics
- 2019

Abstract Remerova et al. [Random fluid limit of an overloaded polling model, Adv. Appl. Probab., 2014, 46, 76–101] studied the fluid asymptotics of the joint queue length process for an overloaded…

### Performance analysis of polling‐based MAC protocol with retrial for Internet of Things

- Computer ScienceConcurr. Comput. Pract. Exp.
- 2021

A single‐server multiqueue polling model with inner arrivals, which can be used to study the performance of certain scheduling data transmission in the Internet of Things (IoT) and the relationship between data retransmission and delay.

### Heavy traffic analysis of roving server networks

- Computer Science
- 2017

This dissertation aims to provide a history of web exceptionalism from 1989 to 2002, a period chosen in order to explore its roots as well as specific cases up to and including the year in which descriptions of “Web 2.0” began to circulate.

## References

SHOWING 1-8 OF 8 REFERENCES

### A queueing network with a single cyclically roving server

- Mathematics, Computer ScienceQueueing Syst. Theory Appl.
- 1992

This paper derives the generating function and the expected number of customers present in the network queues at arbitrary epochs, and compute the expected values of the delays observed by the customers, and introduces pseudo-conservation laws for this network of queues.

### A cyclic service tandem queueing model with parallel queues in the first stage

- Mathematics
- 1988

This paper presents an analysis for the steady state of a two-stage tandem queueing model served by a single server, in which the first stage has two queues in parallel. Generating functions are…

### An M/G/1 queue with multiple types of feedback and gated vacations

- Mathematics, BusinessJournal of Applied Probability
- 1997

This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of…

### A single server tandem queue

- MathematicsJournal of Applied Probability
- 1971

Avi-Itzhak, Maxwell and Miller (1965) studied a queueing model with a single server serving two service units with alternating priority. Their model explored the possibility of having the alternating…

### Polling Systems in Heavy Traffic: A Bessel Process Limit

- BusinessMath. Oper. Res.
- 1998

The analysis here extends earlier work of the authors to the general case of nonzero switch overtimes, and shows that, under the standard heavy-traffic scaling, the total unfinished work in the system tends to a Bessel-type diffusion in the heavy-Traffic limit.

### Polling systems and multitype branching processes

- MathematicsQueueing Syst. Theory Appl.
- 1993

If the service discipline in each queue satisfies a certain property it is shown that the joint queue length process at polling instants of a fixed queue is a multitype branching process (MTBP) with immigration.

### Towards a unifying theory on branching-type polling systems in heavy traffic

- MathematicsQueueing Syst. Theory Appl.
- 2007

It is shown that for this class of polling models the vector that describes the state of the system at these polling instants, say X, satisfies the following heavy-traffic behavior, leading to exact—and in many cases even closed-form—expressions for the Laplace-Stieltjes Transform of the complete asymptotic queue-length and waiting-time distributions.