Wait-and-see strategies in polling models

dc.contributor.authorAurzada, Frank
dc.contributor.authorBeck, Sergej
dc.contributor.authorScheutzow, Michael
dc.date.accessioned2018-08-31T13:55:13Z
dc.date.available2018-08-31T13:55:13Z
dc.date.issued2012
dc.descriptionDieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.de
dc.descriptionThis 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.en
dc.description.abstractWe 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.en
dc.description.sponsorshipDFG, FZT 86, Matheon - Mathematik für Schlüsseltechnologien: Modellierung, Simulation und Optimierung realer Prozesseen
dc.identifier.eissn1469-8951
dc.identifier.issn0269-9648
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/8144
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-7305
dc.language.isoen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc510 Mathematikde
dc.titleWait-and-see strategies in polling modelsen
dc.typeArticleen
dc.type.versionpublishedVersionen
dcterms.bibliographicCitation.doi10.1017/S0269964811000210
dcterms.bibliographicCitation.issue1
dcterms.bibliographicCitation.journaltitleProbability in the Engineering and Informational Sciencesen
dcterms.bibliographicCitation.originalpublishernameCambridge University Pressen
dcterms.bibliographicCitation.pageend42
dcterms.bibliographicCitation.pagestart17
dcterms.bibliographicCitation.volume26
tub.accessrights.dnbdomain
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinde

Files

Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
waitandsee.pdf
Size:
582.52 KB
Format:
Adobe Portable Document Format

Collections