Skip to Main content Skip to Navigation

A Mathematical Model of the Paris Metro Pricing Scheme for Charging Packet Networks

David Ros 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 : Pricing has become one of the main challenges of the networking community and is receiving a lot of interest in the literature. In this paper, we analyze the so-called Paris Metro Pricing scheme which separates the network into different and independent subnetworks, each behaving equivalently, except that they charge their customers at different rates. In our model, each subnetwork is represented by a single bottleneck queue, and the «customer- s» (data packets) choose their subnetwork taking into account not only the prices, but also the expected delay, which is supposed to have an economic impact. We obtain some necessary and sufficient conditions for the stability of the system; we analyze the problem of maximizing the network revenue and compare it with the case of a single network, and present several extensions of the model. Numerical results illustrating some key aspects of the system are provided throughout the paper.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:51:41 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:39:11 PM


  • HAL Id : inria-00071811, version 1


David Ros, Bruno Tuffin. A Mathematical Model of the Paris Metro Pricing Scheme for Charging Packet Networks. [Research Report] RR-4775, INRIA. 2003. ⟨inria-00071811⟩



Record views


Files downloads