arrow
返回

Dynamic Pricing Control for Open Queueing Networks

delete2018-10-01
delete14
PRE
AI
夏俐 封面图
夏俐 (Li Xia) *
S
Sha Chen
DOI:10.1109/TAC.2018.2799576delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. When the rate functions have linear structure, these subproblems are even simpler and a bang-bang control is optimal. 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. Finally, we conduct numerical experiments to explore the optimality properties and some useful insights for this dynamic pricing control problem.
Keyword:
Admission control
pricing control
queueing networks
sensitivity-based optimization
service rate control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Ephedrine: effects on neuromuscular transmission
err1993-09-01
err0
PREAI
errJo¨rn P. Sieb; Andrew G. Engel
err分享
err收藏
err分享
err收藏
Stigmatic high throughput monochromator for soft x rays
err1986-12-01
err0
PREAI
errMichael C. Hettrick; James H. Underwood
err分享
err收藏
Human tissues in a dish: The research and ethical implications of organoid technology
err2017-01-20
err0
PREAI
errAnnelien L. Bredenoord; Hans Clevers; Juergen A. Knoblich
err分享
err收藏
学者 查看更多内容