Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-7305
Main Title: Wait-and-see strategies in polling models
Author(s): Aurzada, Frank
Beck, Sergej
Scheutzow, Michael
Type: Article
Language Code: en
Abstract: 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 for the possible arrival of new work (“wait-and-see”) and, in the case of this happening, it restarts service in an exhaustive fashion. The total time the server waits idly is set to be a fixed, deterministic parameter for each station. Switchover times and service times are allowed to follow some general distribution, respectively. In some cases, which can be characterized, this strategy yields a strictly lower average queuing delay than for the exhaustive strategy, which corresponds to setting the “wait-and-see credit” equal to zero for all stations. This extends the results of Peköz [12] and of Boxma et al. [4]. Furthermore, we give a lower bound for the delay for all strategies that allow the server to wait at the stations even though no work is present.
URI: https://depositonce.tu-berlin.de//handle/11303/8144
http://dx.doi.org/10.14279/depositonce-7305
Issue Date: 2012
Date Available: 31-Aug-2018
DDC Class: 510 Mathematik
Sponsor/Funder: DFG, FZT 86, Matheon - Mathematik für Schlüsseltechnologien: Modellierung, Simulation und Optimierung realer Prozesse
License: http://rightsstatements.org/vocab/InC/1.0/
Journal Title: Probability in the Engineering and Informational Sciences
Publisher: Cambridge University Press
Volume: 26
Issue: 1
Publisher DOI: 10.1017/S0269964811000210
Page Start: 17
Page End: 42
EISSN: 1469-8951
ISSN: 0269-9648
Notes: Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.
Appears in Collections:Inst. Mathematik » Publications

Files in This Item:
File Description SizeFormat 
waitandsee.pdf582.52 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.