Show simple item record

dc.contributor.authorGranville, Kevin
dc.contributor.authorDrekic, Steve 16:00:55 (GMT) 16:00:55 (GMT)
dc.descriptionThe final publication is available at Springer via
dc.description.abstractThis paper analyzes a 2-class, single-server polling model operating under a ki-limited service discipline with class-dependent switchover times. Arrivals to each class are assumed to follow a Poisson process with phase-type distributed service times. Within each queue, customers are impatient and renege (i.e., abandon the queue) if the time before entry into service exceeds an exponentially distributed patience time. We model the queueing system as a level-dependent quasi-birth-and-death process, and the steady-state joint queue length distribution as well as the per-class waiting time distributions are computed via the use of matrix analytic techniques. The impacts of reneging and choice of service time distribution are investigated through a series of numerical experiments, with a particular focus on the determination of (k1,k2) which minimizes a cost function involving the expected time a customer spends waiting in the queue and an additional penalty cost should reneging take place.en
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canada through its Discovery Grants program || (#RGPIN-2016-03685) Postgraduate Scholarship-Doctoral programen
dc.subjectkikik_i-limited service disciplineen
dc.subjectPhase-type distributionen
dc.subjectPolling modelen
dc.subjectQuasi-birth-and-death processen
dc.subjectSwitchover timesen
dc.titleOn a 2-class polling model with reneging and ki -limited serviceen
dcterms.bibliographicCitationGranville, K., & Drekic, S. (2018). On a 2-class polling model with reneging and ki -limited service. Annals of Operations Research.
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2Statistics and Actuarial Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages