A Uniformization Approach for the Dynamic Control of Queueing Systems with Abandonments
Periodicals(2018)
摘要
AbstractWe consider queueing systems with general abandonment. Abandonment times are approximated by a particular Cox distribution with all phase exponential rates being the same. We prove that this distribution arbitrarily closely approximates any nonnegative distribution. By explicitly modeling the waiting time of the first customer in line, we obtain a natural bounded jump Markov process allowing for uniformization. This approach is useful to solve, via dynamic programming, various optimization problems where the objectives and/or constraints involve the distributions of the performance measures, not only their expected values. It is also useful for the performance analysis of queueing systems with general abandonment times.
更多查看译文
关键词
queueing systems,Markov chains,dynamic programming,uniformization,scheduling,optimization,Markov decision process,Cox distribution,general abandonments
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络