Pricing the Internet with Multi-Bid Auctions - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2004

Pricing the Internet with Multi-Bid Auctions

Patrick Maillé
Bruno Tuffin

Résumé

Usage-based or congestion-based charging schemes have been regarded as a relevant way to control congestion and to differentiate services among users in telecommunication networks; auctioning for bandwidth appears as one of several possibilities. In a previous work, the authors designed a multi-bid auction scheme where users compete for bandwidth at a link by submitting several couples (amount of bandwidth asked, associated unit price) so that the link allocates the bandwidth and computes the charge according to the second price principle. They showed that incentive compatibility and efficiency among other properties are verified. We propose in the present paper to extend this scheme to the case of a network, by using the properties/assumptions that the backbone network is overprovisionned and the access networks have a tree structure.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5235.pdf (417.5 Ko) Télécharger le fichier

Dates et versions

inria-00070763 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070763 , version 1

Citer

Patrick Maillé, Bruno Tuffin. Pricing the Internet with Multi-Bid Auctions. [Research Report] RR-5235, INRIA. 2004, pp.31. ⟨inria-00070763⟩
143 Consultations
274 Téléchargements

Partager

More