A mathematical model of the Paris metro pricing scheme for charging packet networks

  • Authors:
  • David Ros;Bruno Tuffin

  • Affiliations:
  • GET/ENST Bretagne, Rue de la Châtaigneraie, CS 17607, 35576 Cesson Sévigné Cedex, France;IRISA/INRIA Rennes, Campus de Beaulieu, 35042 Rennes Cedex, France

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pricing has become one of the main challenges of the networking community and is receiving a great deal 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 "customers" (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 a multiapplication extension of the model. Numerical results illustrating some key aspects of the system are provided throughout the paper.