Abstract
In this paper, we formulate a new problem, namely allocation of bandwidth in a two-level hierarchically structured market. In the top level a unique seller allocates bandwidth to intermediate providers [e.g. Internet Service Providers (ISPs)], who in turn allocate their assigned shares of bandwidth to their own customers in the lower level. We present an efficient mechanism comprising auctions in both levels. We prove that, due to the structure of the mechanism and certain rules imposed by the top-level seller, the following dominant strategies apply: a) each of the lower-level customers reveals truthfully his demand in the auction he participates; b) each intermediary reveals truthfully to the top-level seller the aggregate demand in his respective market. Both the mechanism and the results extend to the case of more than two market levels.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ausubel, L.: An efficient ascending-bid auction for multiple objects. Revision (August 7, 2002) (to appear in American Economic Review)
Ausubel, L., Cramton, P.: Demand Reduction and Inefficiency in Multi-Unit Auctions. Revision, University of Maryland (July 17, 2002)
Courcoubetis, C., Dramitinos, M., Stamoulis, G.D.: An auction mechanism for bandwidth allocation over paths. In: 17th International Teletraffic Congress (ITC-17), Teletraffic Engineering in the Internet Era, Salvador de Bahia, Brazil, December 2-7 (2001)
Cramton, P.: Ascending Auctions. European Economic Review 42, 3–5 (1998)
Lazar, A.A., Semret, N.: Auctions for network resource sharing. Technical Report CU/CTR/TR 468-97-02, Columbia University (1997)
Lazar, A.A., Semret, N.: The PSP auction mechanism for network resource sharing. In: 8th Int. Symp. on Dynamic Games and Applications, Maastricht (1998)
Maillé, P., Tuffin, B.: Multi-Bid Auctions for Bandwidth Allocation in Communication Networks. IEEE Infocom, Hong-Kong, China (2004)
Maillé, P., Tuffin, B.: Pricing the Internet with Multi-bid Auctions. Technical Report, Irisa, n. 1630
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bitsaki, M., Stamoulis, G.D., Courcoubetis, C. (2004). An Efficient Auction Mechanism for Hierarchically Structured Bandwidth Markets. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-30193-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23238-4
Online ISBN: 978-3-540-30193-6
eBook Packages: Springer Book Archive