Skip to Main content Skip to Navigation
Conference papers

A distributed auction-based algorithm to allocate bandwidth over paths

Hoang-Hai Tran 1 Bruno Tuffin 1
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : In the literature, Vickrey-Clark-Groves (VCG) double-sided auctions have been applied to inter-domain traffic exchange because they provide incentives to be truthful and lead to an efficient use of the network, among relevant properties of mechanism design. Unfortunately, the resulting resource allocation scheme is neither budget-balanced nor solvable in a decentralized way, two important properties. We present a different but more realistic auction-based algorithm for allocating bandwidth over paths to end users or ISPs, leading to a new budget-balanced pricing scheme for which allocations and charges can be computed in a decentralized way.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00597139
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, May 31, 2011 - 11:29:09 AM
Last modification on : Tuesday, June 15, 2021 - 4:26:31 PM
Long-term archiving on: : Friday, November 9, 2012 - 2:00:56 PM

File

regpaper1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00597139, version 1

Citation

Hoang-Hai Tran, Bruno Tuffin. A distributed auction-based algorithm to allocate bandwidth over paths. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. ⟨inria-00597139⟩

Share

Metrics

Record views

1088

Files downloads

357