Analysis of Paris Metro Pricing Strategy for QoS with a Single Service Provider

  • Ravi Jain
  • Tracy Mullen
  • Robert Hausman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2092)


As the diversity ofI nternet applications increases, so does the need for a variety of quality-of-service (QoS) levels on the network. The Paris Metro Pricing (PMP) strategy uses pricing as a tool to implement network resource allocation for QoS assurance; PMP is simple, self-regulating, and does not require significant communications or bandwidth overhead. In this paper, we develop an analytic model for PMP. We first assume that the network service provider is a single constrained monopolist and users must participate in the network; we model the resultant consumer behavior and the provider’s profit. We then relax the restriction that users must join the network, allowing them to opt-out, and derive the critical QoS thresholds for a profit-maximizing service provider. Our results show that PMP in a single-provider scenario can be profitable to the provider, both when users must use the system and when they may opt out.


Mobile Host Network Service Provider Wireless Application Protocol Network Resource Allocation Single Service Provider 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Gibbens, R. Mason, and R. Steinberg, “;Internet service classes under competition,” Tech. Rep., Univ. of Cambridge, Sep. 1999.Google Scholar
  2. 2.
    A. Mankin et al, “;RSVP version 1: Applicability statement, some guidelines on deployment,” Internet RfC, Sep. 1997.Google Scholar
  3. 3.
    A. K. Talukdar, B. R. Badrinath, and A. Acharya, “;MRSVP: A reservation protocol for an Integrated Services packet network with mobile hosts,” Tech. Rep. TR-337, Rutgers Univ., Dept. Comp. Sci., 1998.Google Scholar
  4. 4.
    S. Choi and K. G. Shin, “;Comparison ofcon nection admission-control schemes in the presence ofh andoffs in cellular systems,” in Proc. MobiCom, Oct. 1998, pp. 264–275.Google Scholar
  5. 5.
    J.-C. Chen, K. M. Sivalingam, and R. Acharya, “;Comparative analysis ofwireless atm channel access protocols supporting multimedia traffic,” ACM MONET, 1989.Google Scholar
  6. 6.
    R. Blake et al., “;An architecture for differentiated services,” Internet Draft, Oct. 1998.Google Scholar
  7. 7.
    P. Ramanathan and P. Agrawal, “;Adapting packet fair queuing algorithms to wireless networks,” in Proc. MobiCom, 1998, pp. 1–9.Google Scholar
  8. 8.
    S. Lu, T. nandagopal, and V. Bhargavan, “;Fair scheduling in wireless packet networks,” in Proc. MobiCom, 1998, pp. 10–20.Google Scholar
  9. 9.
    Andrew M. Odlyzko, “;Paris metro pricing for the internet,” in ACM Conference on Electronic Commerce (EC’99), 1999, pp. 140–147.Google Scholar
  10. 10.
    H. Varian, Intermediate Microeconomics: A Modern Approach, W. W. Norton, 1993.Google Scholar
  11. 11.
    J. Tirole, The Theory of Industrial Organization, MIT Press, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Ravi Jain
    • 1
  • Tracy Mullen
    • 1
  • Robert Hausman
    • 1
  1. 1.Telcordia TechnologiesMorristownUSA

Personalised recommendations