Skip to main content
Log in

Equilibrium charges of multi-period allocation mechanisms for network services

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

Several new network services require a periodical resource allocation. For this purpose several auction-based multi-period allocation mechanisms have been proposed. This article derives explicitly resulting equilibrium charges in a simple mathematical model, i.e., constant session holding times, identical bandwidth request and independently identically uniformly distributed bids for the multi-period VCG and the PRENORM mechanism. In the same manner the expected revenue of the network provider can be calculated. Moreover, the analysis leads to an important condition for the protection parameter α of the PRENORM mechanism, such that the charging system does not break down.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Courcoubetis C, Dramitinos MP, Stamoulis GD (2001) An auction mechanism for bandwidth allocation over paths. In: International Teletraffic Congress ITC-17, Salvador da Bahia, pp 1163–1174

  • Courcoubetis C, Weber R (2003) Pricing communication networks. Economics technology and modelling. Wiley, New York

    Google Scholar 

  • David HA, Nagaraja HN (2003) Order statistics. Wiley, New York

    Google Scholar 

  • Falkner M, Devetsikiotis M, Lambadaris I (2000) An overview of pricing concepts for broadband IP networks. IEEE Commun Surv 2nd Quater 2000:2–13

    Google Scholar 

  • Krishna V (2002) Auction theory. Academic, San Diego

    Google Scholar 

  • Lazar AA, Semret N (2000) Design and analysis of the progressive second price auction for network bandwidth sharing. telecommunication systems. Special Issue on Network Economics

  • MacKie-Mason J, Varian H (1995) Pricing the Internet. In: Kahin B, Keller J (eds) Public access to the internet. MIT, Cambridge

    Google Scholar 

  • Reichl P, Bessler S, Stiller B (1999) Auction models for multi-provider internet connections. Messung Modellierung und Bewertung (MMB), Trier, Germany

  • Reichl P, Wrzaczek S (2004) Equilibrium market prices for multi-period auctions of internet resources. In: 12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, 3rd, Polish-German Teletraffic Symposium, Dresden, Germany

  • Reichl P, Wrzaczek S (2004) Multi-Period Auctions for Internet Resources. Technical Report FTW-TR-2004-008, Forschungsungszentrum Telekommunikation Wien (ftw.), Vienna, Austria

  • Wrzaczek S (2003) Auction-based pricing of communications networks under congestion. Diploma Thesis, Technical University of Vienna

  • Wrzaczek S, Reichl P, Bessler S (2004) Multi-period auctions for network resources. In: Networks 2004, 11th International Telecommunications Network Strategy and Planning Symposium, Vienna, Austria, pp 261–266

  • Wrzaczek S (2005a) A multi-period allocation mechanism for network resources. PhD Thesis, Technical University of Vienna

  • Wrzaczek S (2005b) The PRENORM mechanism—a new multi-period allocation mechanism (submitted)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stefan Wrzaczek.

Additional information

This research was partly financed by the Austrian Science Fund under contract number P18161-N13 (“Control of heterogenous systems”).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wrzaczek, S. Equilibrium charges of multi-period allocation mechanisms for network services. cent.eur.j.oper.res. 15, 185–219 (2007). https://doi.org/10.1007/s10100-007-0025-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-007-0025-z

Keywords

Navigation