IDEAS home Printed from https://ideas.repec.org/a/spr/telsys/v63y2016i3d10.1007_s11235-015-0132-4.html
   My bibliography  Save this article

Pricing schemes in processor sharing systems

Author

Listed:
  • Sharad Birmiwal

    (Arista Networks)

  • Ravi R. Mazumdar

    (University of Waterloo)

  • Shreyas Sundaram

    (Purdue University)

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.

Suggested Citation

  • Sharad Birmiwal & Ravi R. Mazumdar & Shreyas Sundaram, 2016. "Pricing schemes in processor sharing systems," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 63(3), pages 421-435, November.
    • Handle: RePEc:spr:telsys:v:63:y:2016:i:3:d:10.1007_s11235-015-0132-4
    DOI: 10.1007/s11235-015-0132-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11235-015-0132-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11235-015-0132-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    2. Wilson, Robert, 1997. "Nonlinear Pricing," OUP Catalogue, Oxford University Press, number 9780195115826.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
    2. von der Fehr, N.-H. & Harbord,D., 1998. "Competition in Electricity Spot Markets. Economic Theory and International Experience," Memorandum 05/1998, Oslo University, Department of Economics.
    3. Ginger Zhe Jin & Andrew Kato & John A. List, 2010. "That’S News To Me! Information Revelation In Professional Certification Markets," Economic Inquiry, Western Economic Association International, vol. 48(1), pages 104-122, January.
    4. Hongpeng Guo & Zhihao Lv & Junyi Hua & Hongxu Yuan & Qingyu Yu, 2021. "Design of Combined Auction Model for Emission Rights of International Forestry Carbon Sequestration and Other Pollutants Based on SMRA," Sustainability, MDPI, vol. 13(20), pages 1-18, October.
    5. Güth, W., 1997. "Boundedly Rational Decision Emergence -A General Perspective and Some Selective Illustrations-," SFB 373 Discussion Papers 1997,29, Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes.
    6. Lau, Stephanie, 2011. "Investment incentives in bilateral trading," Games and Economic Behavior, Elsevier, vol. 73(2), pages 538-552.
    7. Paul Pezanis-Christou & Abdolkarim Sadrieh, 2003. "Elicited bid functions in (a)symmetric first-price auctions," Working Papers 85, Barcelona School of Economics.
    8. Ewerhart, Christian & Cassola, Nuno & Valla, Natacha, 2012. "Overbidding in fixed rate tenders: The role of exposure risk," Journal of Banking & Finance, Elsevier, vol. 36(2), pages 539-549.
    9. Scott Fay & Robert Zeithammer, 2017. "Bidding for Bidders? How the Format for Soliciting Supplier Participation in NYOP Auctions Impacts Channel Profit," Management Science, INFORMS, vol. 63(12), pages 4324-4344, December.
    10. Franziska Voelckner, 2006. "An empirical comparison of methods for measuring consumers’ willingness to pay," Marketing Letters, Springer, vol. 17(2), pages 137-149, April.
    11. Tafreshian, Amirmahdi & Masoud, Neda, 2022. "A truthful subsidy scheme for a peer-to-peer ridesharing market with incomplete information," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 130-161.
    12. Bogetoft, Peter & Nielsen, Kurt, 2003. "Yardstick Based Procurement Design In Natural Resource Management," 2003 Annual Meeting, August 16-22, 2003, Durban, South Africa 25910, International Association of Agricultural Economists.
    13. Shunda, Nicholas, 2009. "Auctions with a buy price: The case of reference-dependent preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 645-664, November.
    14. Shrestha, Ratna K., 2017. "Menus of price-quantity contracts for inducing the truth in environmental regulation," Journal of Environmental Economics and Management, Elsevier, vol. 83(C), pages 1-7.
    15. Palma, Marco A. & Ness, Meghan L. & Anderson, David P., 2015. "Buying More than Taste? A Latent Class Analysis of Health and Prestige Determinants of Healthy Food," 2015 Conference (59th), February 10-13, 2015, Rotorua, New Zealand 202566, Australian Agricultural and Resource Economics Society.
    16. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    17. Simmons, P., 1996. "Seller surplus in first price auctions," Economics Letters, Elsevier, vol. 50(1), pages 1-5, January.
    18. Monteiro, Paulo Klinger, 2009. "First-price auction symmetric equilibria with a general distribution," Games and Economic Behavior, Elsevier, vol. 65(1), pages 256-269, January.
    19. Tommy Andersson & Lars Ehlers & Lars-Gunnar Svensson & Ryan Tierney, 2022. "Gale’s Fixed Tax for Exchanging Houses," Mathematics of Operations Research, INFORMS, vol. 47(4), pages 3110-3128, November.
    20. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:telsys:v:63:y:2016:i:3:d:10.1007_s11235-015-0132-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.