Special volume on ‘Current Trends in Queueing Theory’ of the second ECQT conference—Part 2

Queueing Systems, Nov 2017

Rhonda Righter, Ina Maria Verloop

A PDF file should load here. If you do not see its contents the file may be temporarily unavailable at the journal website or you do not have a PDF plug-in installed and enabled in your browser.

Alternatively, you can download the file locally and open with any standalone PDF reader:


Special volume on ‘Current Trends in Queueing Theory’ of the second ECQT conference—Part 2

Queueing Syst Rhonda Righter 0 1 2 Ina Maria Verloop 0 1 2 B Rhonda Righter 0 1 2 0 Université de Toulouse , INP, Toulouse , France 1 CNRS, IRIT , Toulouse , France 2 Department of Industrial Engineering and Operations Research, University of California , Berkeley, CA , USA The three papers summarized below comprise Part 2 of the Special Issue dedicated to work selected from the 112 presentations at the second, biannual, European Conference on Queueing Theory, held in Toulouse, France, July 18-20, 2016. These papers have been chosen, revised, and edited for publication through a careful refereeing process. Part 1 of the special issue appeared in QUESTA (vol. 86, issues 3 and 4, 2017). Both parts of the special issue would not have been possible without the help of the Technical Program Committee of ECQT and other anonymous referees. A companion special issue of Performance Evaluation, edited by Urtzi Ayesta and Balakrishna Prabhu, was also based on selected papers of ECQT 2016. Dester, Fricker and Tibi study the symmetric join the shortest queue model with two servers. In the case of finite queues, the authors derive a simple formula for the blocking probability. In addition, the stationary distribution is characterized and bounds for the average total number of customers are obtained. Anselmi investigates load balancing in parallel heterogeneous servers. Upon arrival of a job, the scheduler needs to decide to which server to send the job, and the queue lengths are unobservable. The author proposes a class of round-robin policies, and proves them to be optimal in a heavy-traffic many-server limiting regime. - Van Leeuwen and Núñez Queija investigate the control of a tandem queue with batch service in the first queue. The objective is to dynamically determine the optimal batch size based on the state of the system. In order to approximate the optimal policy, the authors solve a related controlled fluid problem. The resulting heuristics are shown to provide good approximations and can be extended to general service distributions.

This is a preview of a remote PDF: https://link.springer.com/content/pdf/10.1007%2Fs11134-017-9563-9.pdf

Rhonda Righter, Ina Maria Verloop. Special volume on ‘Current Trends in Queueing Theory’ of the second ECQT conference—Part 2, Queueing Systems, 2017, 209-210, DOI: 10.1007/s11134-017-9563-9