On a 2-class polling model with reneging and $$k_i$$ k i -limited service

Kevin Granville () and Steve Drekic ()
Additional contact information
Kevin Granville: University of Waterloo
Steve Drekic: University of Waterloo

Annals of Operations Research, 2019, vol. 274, issue 1, No 13, 267-290

Abstract: Abstract This paper analyzes a 2-class, single-server polling model operating under a $$k_i$$ k i -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 $$(k_1,k_2)$$ ( k 1 , k 2 ) 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.

Keywords: Polling model; $$k_i$$ k i -limited service discipline; Reneging; Quasi-birth-and-death process; Switchover times; Phase-type distribution (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2915-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:274:y:2019:i:1:d:10.1007_s10479-018-2915-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2915-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().