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.
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00597139
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 31 mai 2011 - 11:29:09
Dernière modification le : jeudi 15 novembre 2018 - 11:57:38
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:00:56

Fichier

regpaper1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2010. 〈inria-00597139〉

Partager

Métriques

Consultations de la notice

1020

Téléchargements de fichiers

296