Dynamic pricing and scheduling in a multi-class single-server queueing system

作者：Cil Eren Basar; Karaesmen Fikri^*; Ormeci E Lerzan

来源：Queueing Systems, 2011, 67(4): 305-331.

DOI：10.1007/s11134-011-9214-5

• Dynamic control of queues
• Multi-class system
• Dynamic pricing
• Markov Decision Processes

This paper investigates an optimal sequencing and dynamic pricing problem for a two-class queueing system. Using a Markov Decision Process based model, we obtain structural characterizations of optimal policies. In particular, it is shown that the optimal pricing policy depends on the entire queue length vector but some monotonicity results prevail as the composition of this vector changes. A numerical study finds that static pricing policies may have significant suboptimality but simple dynamic pricing policies perform well in most situations.

• 出版日期2011-4