Pricing schemes in processor sharing systems

Sharad Birmiwal (), Ravi R. Mazumdar () and Shreyas Sundaram ()
Additional contact information
Sharad Birmiwal: Arista Networks
Ravi R. Mazumdar: University of Waterloo
Shreyas Sundaram: Purdue University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 63, issue 3, No 6, 435 pages

Abstract: Abstract In this paper we study charging schemes for bandwidth or server usage under the processor sharing discipline. Specifically, we analyze post-payment and pre-payment (or payment on arrival) schemes in three charging frameworks: fixed-rate charging, Vickrey–Clarke–Groves based charging, and congestion based charging for users with logarithmic utilities. We show that in the absence of QoS constraints, the network operator can earn unbounded profits and thus there is a need to devise schemes where users are only charged if they are given a minimum rate. We obtain explicit characterizations for mean user payments and the operator’s mean revenue for these frameworks. We also analyze charge volatility via the second moments of the above implementations of arrival-based payments and post-payments. The volatility reflects the confidence in mean revenue for the operator and expected charges for a user. We present conditions under which a pre-payment mechanism is preferable over a post-payment mechanism. We also show that the same analysis can be applied to a scenario with admission control where each entering user is guaranteed a minimum service rate.

Keywords: Processor sharing systems; Pricing; VCG mechanism; Congestion; Volatility (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0132-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:63:y:2016:i:3:d:10.1007_s11235-015-0132-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0132-4

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().