Congestion pricing by priority auction

Zhang, Guanxiang, He, Jianhua, Ma, Yajie, Cheng, Wenqing and Yang, Zongkai (2005). Congestion pricing by priority auction. IN: Network architectures, management, and applications II. Yoo, S.J. Ben; Chang, Gee-Kung; Li, Guangcheng and Cheung, Kwok-wai (eds) SPIE proceedings . Bellingham, WA (US): SPIE.

Abstract

This paper analyzes a communication network facing users with a continuous distribution of delay cost per unit time. Priority queueing is often used as a way to provide differential services for users with different delay sensitivities. Delay is a key dimension of network service quality, so priority is a valuable resource which is limited and should to be optimally allocated. We investigate the allocation of priority in queues via a simple bidding mechanism. In our mechanism, arriving users can decide not to enter the network at all or submit an announced delay sensitive value. User entering the network obtains priority over all users who make lower bids, and is charged by a payment function which is designed following an exclusion compensation principle. The payment function is proved to be incentive compatible, so the equilibrium bidding behavior leads to the implementation of "cµ-rule". Social warfare or revenue maximizing by appropriately setting the reserve payment is also analyzed.

Publication DOI: https://doi.org/10.1117/12.577065
Divisions: Engineering & Applied Sciences > Electrical, electronic & power engineering
Engineering & Applied Sciences > Adaptive communications networks research group
Additional Information: Zhang, G., He, J., Ma, Y., Cheng, W., & Yang, Z. "Congestion pricing by priority auction", Network architectures, management, and applications II, Yoo, S. J. B., Chang, G-K., Li, G., & Cheung, K. (Eds.), 5626, 1421-1428, (2005). Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.577065
Event Title: Network architectures, management, and applications II
Event Type: Other
Event Dates: 2004-11-07
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://proceedi ... ticleid=1321015 (Publisher URL)
Published Date: 2005
Authors: Zhang, Guanxiang
He, Jianhua ( 0000-0002-5738-8507)
Ma, Yajie
Cheng, Wenqing
Yang, Zongkai

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record