EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

Verification of the Stability of a Two-Server Queueing System With Static Priority

In this work, we use simulation to verify the stability conditions of the so-called N -model, which consists of two servers and two classes of external customers, both generated by Poisson inputs. Service times are server-dependent and, in each server, are i.i.d. When server 1 is occupied, and there are waiting customers in queue of server 1, then a class-1 customer jumps to server 2, thereby becoming a class-(1,2) customer. We consider a non-preemptive service priority: a class-1 customer starts service in server 2, when a class-2 customer, if any, finishes his service. Thus, server 2 assists server 1, while the reverse interaction is impossible. The purpose of this research is to verify the tightness of the stability condition found in [8] by fluid a approach, and to deduce a simpler sufficient stability condition, which is obtained in an explicit form by a regenerative approach. Moreover, our analysis includes verification of the conditions when the 1st server is stable, while the 2nd server is unstable. In addition, we verify by simulation a monotonicity property of this model: the idle stationary probability of server 1 attains a minimum when the 2nd server is permanently occupied by class-2 customers

Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times

How should we schedule jobs to minimize mean queue length? In the preemptive M/G/1 queue, we know the optimal policy is the Gittins policy, which uses any available information about jobs' remaining service times to dynamically prioritize jobs. For models more complex than the M/G/1, optimal scheduling is generally intractable. This leads us to ask: beyond the M/G/1, does Gittins still perform well? Recent results indicate that Gittins performs well in the M/G/k, meaning that its additive suboptimality gap is bounded by an expression which is negligible in heavy traffic. But allowing multiple servers is just one way to extend the M/G/1, and most other extensions remain open. Does Gittins still perform well with non-Poisson arrival processes? Or if servers require setup times when transitioning from idle to busy? In this paper, we give the first analysis of the Gittins policy that can handle any combination of (a) multiple servers, (b) non-Poisson arrivals, and (c) setup times. Our results thus cover the G/G/1 and G/G/k, with and without setup times, bounding Gittins's suboptimality gap in each case. Each of (a), (b), and (c) adds a term to our bound, but all the terms are negligible in heavy traffic, thus implying Gittins's heavy-traffic optimality in all the systems we consider. Another consequence of our results is that Gittins is optimal in the M/G/1 with setup times at all loads.Comment: 41 page

Stability of multi-server polling system with server limits

International audienceWe consider a multi-server polling system with , that is the number of servers that can attend a queue simultaneously is limited. Stability conditions are available when service policies are unlimited. The definition of stability conditions when both server limits and limited service policies apply remains an open problem. We postulate a conjecture for the stability condition in this case that is supported by our simulation results. The study of this particular variant of the multi-server polling system is motivated by the performance evaluation of next generation passive optical access networks

Modeling a healthcare system as a queueing network:The case of a Belgian hospital.

The performance of health care systems in terms of patient flow times and utilization of critical resources can be assessed through queueing and simulation models. We model the orthopaedic department of the Middelheim hospital (Antwerpen, Belgium) focusing on the impact of outages (preemptive and nonpreemptive outages) on the effective utilization of resources and on the flowtime of patients. Several queueing network solution procedures are developed such as the decomposition and Brownian motion approaches. Simulation is used as a validation tool. We present new approaches to model outages. The model offers a valuable tool to study the trade-off between the capacity structure, sources of variability and patient flow times.Belgium; Brownian motion; Capacity management; Decomposition; Health care; Healthcare; Impact; Model; Models; Performance; Performance measurement; Queueing; Queueing theory; Simulation; Stochastic processes; Structure; Studies; Systems; Time; Tool; Validation; Variability;