Sarhangian, Vahid and Balcıoğlu, Ahmet Barış (2013) A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue. Operations Research Letters, 41 (6). pp. 659-663. ISSN 0167-6377
PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing))
sarhangian_balcioglu_dynamic.pdf
Download (501kB)
sarhangian_balcioglu_dynamic.pdf
Download (501kB)
Official URL: http://dx.doi.org/10.1016/j.orl.2013.09.008
Abstract
We study a first passage time problem for a class of spectrally positive Lévy processes. By considering the special case where the Lévy process is a compound Poisson process with negative drift, we obtain the Laplace–Stieltjes transform of the steady-state waiting time distribution of low-priority customers in a two-class M/GI/1 queue operating under a dynamic non-preemptive priority discipline. This allows us to observe how the waiting time of customers is affected as the policy parameter varies.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Lévy processes, Martingales, First passage time, Priority queues, Dynamic priority, Due-date scheduling |
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng. Faculty of Engineering and Natural Sciences |
Depositing User: | Barış Balcıoğlu |
Date Deposited: | 25 Dec 2013 15:49 |
Last Modified: | 01 Aug 2019 11:57 |
URI: | https://research.sabanciuniv.edu/id/eprint/22268 |