Congestion pricing by priority auction

Guanxiang Zhang, Jianhua He, Yajie Ma, Wenqing Cheng, Zongkai Yang

Research output: Chapter in Book/Report/Conference proceedingConference publication

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.
Original languageEnglish
Title of host publicationNetwork architectures, management, and applications II
EditorsS.J. Ben Yoo, Gee-Kung Chang, Guangcheng Li, Kwok-wai Cheung
Place of PublicationBellingham, WA (US)
PublisherSPIE
Pages1421-1428
Number of pages8
DOIs
Publication statusPublished - 2005
EventNetwork architectures, management, and applications II - Beijing, China
Duration: 7 Nov 2004 → …

Publication series

NameSPIE proceedings
PublisherSPIE
Volume5626
ISSN (Print)0277-786X

Conference

ConferenceNetwork architectures, management, and applications II
CountryChina
CityBeijing
Period7/11/04 → …

Bibliographical note

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

Fingerprint Dive into the research topics of 'Congestion pricing by priority auction'. Together they form a unique fingerprint.

  • Research Output

    • 2 Conference contribution

    An adaptive scheduling scheme for fair bandwidth allocation

    Liu, W., Cheng, W., He, J., Le, C. & Yang, Z., 2005, Network architectures, management, and applications II. Yoo, S. J. B., Chang, G-K., Li, G. & Cheung, K. (eds.). Bellingham, WA (US): SPIE, p. 215-223 9 p. (SPIE proceedings; vol. 5626).

    Research output: Chapter in Book/Report/Conference proceedingConference publication

    Open Access
    File
  • Investigation on probing schemes in probe-based multicast admission control

    Le, C., He, J., Zhang, G. & Cheng, W., 2005, Network architectures, management, and applications II. Yoo, S. J. B., Chang, G-K., Li, G. & Cheung, K. (eds.). Bellingham, WA (US): SPIE, p. 1398-1407 10 p. (SPIE proceedings; vol. 5626).

    Research output: Chapter in Book/Report/Conference proceedingConference publication

    Open Access
    File
  • Cite this

    Zhang, G., He, J., Ma, Y., Cheng, W., & Yang, Z. (2005). Congestion pricing by priority auction. In S. J. B. Yoo, G-K. Chang, G. Li, & K. Cheung (Eds.), Network architectures, management, and applications II (pp. 1421-1428). (SPIE proceedings; Vol. 5626). SPIE. https://doi.org/10.1117/12.577065