A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue

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

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing))
sarhangian_balcioglu_dynamic.pdf

Download (501kB)

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

Actions (login required)

View Item
View Item