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.
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
David HA, Nagaraja HN (2003) Order statistics. Wiley, New York
Falkner M, Devetsikiotis M, Lambadaris I (2000) An overview of pricing concepts for broadband IP networks. IEEE Commun Surv 2nd Quater 2000:2–13
Krishna V (2002) Auction theory. Academic, San Diego
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
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partly financed by the Austrian Science Fund under contract number P18161-N13 (“Control of heterogenous systems”).
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-007-0025-z