Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue

作者：Haim Mendelson, Seungjin Whang · 发表于：Operations Research · 年份：1990 · DOI：10.1287/opre.38.5.870 · 被引用次数：578 · 研究领域：Advanced Queuing Theory Analysis、Network Traffic and Congestion Control、Advanced Wireless Network Optimization

Consider a system that is modeled as an M/M/1 queueing system with multiple user classes. Each class is characterized by its delay cost per unit of time, its expected service time and its demand function. This paper derives a pricing mechanism which is optimal and incentive-compatible in the sense that the arrival rates and execution priorities jointly maximize the expected net value of the system while being determined, on a decentralized basis, by individual users. A closed-form expression for the resulting price structure is presented and studied.