A Mathematical Model of the Paris Metro Pricing Scheme for Charging Packet Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

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

Bruno Tuffin
  • Fonction : Auteur
  • PersonId : 830166

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4775.pdf (869.44 Ko) Télécharger le fichier

Dates et versions

inria-00071811 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071811 , version 1

Citer

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⟩
258 Consultations
326 Téléchargements

Partager

Gmail Facebook X LinkedIn More