Dynamic Pricing Control for Open Queueing Networks
Pricing control is an important problem in service systems and it aims to control customer behaviors through an economic way,instead of administrative commands.In this paper,we study a dynamic pricing and service rate control problem in an open Jackson network with limited capacity.The goal is to determine the optimal admission prices and the optimal service rates at every state such that the long-run average social welfare is maximized.The original problem is decomposed into a rate-setting problem plus a price-setting problem.To solve the rate-setting problem,we derive a difference formula based on the sensitivity-based optimization theory.When the cost rate function is convex in service rates and the value rate function is concave in arrival rates,we decompose the rate-setting problem into a series of convex optimization subproblems.For the price-setting problem,we determine the state-dependent prices so as to induce the optimal arrival rates obtained by the rate-setting problem.We propose a recursive algorithm to numerically compute the conditional expected delays at every state.
Pricing control Service rate control Admission control Queueing networks Sensitivity-based optimization
Sha Chen Li Xia
Center for Intelligent and Networked Systems(CFINS)Department of Automation,TNList Tsinghua University,Beijing 100084,China
国际会议
河北秦皇岛
英文
91-94
2017-08-21（万方平台首次上网日期，不代表论文的发表时间）