Skip to Main content Skip to Navigation

An Optimal Congestion and Cost-Sharing Pricing Scheme for Multiclass Services

Yezekael Hayel 1 Bruno Tuffin 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : We study in this paper a social welfare optimal congestion-pricing scheme for multiclass queuing services which can be applied to telecommunication networks. Most of the literature has focused on the marginal price. Unfortunately, it does not share the total cost among the different classes. We investigate here an optimal Aumann-Shapley congestion-price which verifies this property. We extend the work on the Aumann-Shapley price for priority services, based on the results on the marginal price: instead of just determining the cost repartition among classes for rates, we obtain the rates and charges that optimize the social welfare.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:55:09 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:47:33 PM


  • HAL Id : inria-00071829, version 1


Yezekael Hayel, Bruno Tuffin. An Optimal Congestion and Cost-Sharing Pricing Scheme for Multiclass Services. [Research Report] RR-4757, INRIA. 2003. ⟨inria-00071829⟩



Record views


Files downloads