Moments of first passage times in general birth–death processes
Author(s) -
Oualid Jouini,
Yves Dallery
Publication year - 2007
Publication title -
mathematical methods of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.524
H-Index - 48
eISSN - 1432-5217
pISSN - 1432-2994
DOI - 10.1007/s00186-007-0174-9
Subject(s) - ergodic theory , moment (physics) , mathematics , queue , birth–death process , markov process , queueing theory , duration (music) , random variable , computer science , statistics , mathematical analysis , physics , population , demography , classical mechanics , sociology , acoustics , programming language
International audienceWe consider ordinary and conditional first passage times in a general birth–death process. Under existence conditions, we derive closed-form expressions for the kth order moment of the defined random variables, k ≥ 1. We also give an explicit condition for a birth–death process to be ergodic degree 3. Based on the obtained results, we analyze some applications for Markovian queueing systems. In particular, we compute for some non-standard Markovian queues, the moments of the busy period duration, the busy cycle duration, and the state-dependent waiting time in queue. Mathematics Subject Classification (2000) 68M20 · 60J80 Keywords Birth–death processes · First passage times · Conditional first passage times · Busy period · Transient analysi
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom