Pricing the Internet with Multi-Bid Auctions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Pricing the Internet with Multi-Bid Auctions

Patrick Maillé
Bruno Tuffin
  • Function : Author
  • PersonId : 830166


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.


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

Dates and versions

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


  • HAL Id : inria-00070763 , version 1


Patrick Maillé, Bruno Tuffin. Pricing the Internet with Multi-Bid Auctions. [Research Report] RR-5235, INRIA. 2004, pp.31. ⟨inria-00070763⟩
128 View
248 Download


Gmail Facebook X LinkedIn More