A Token Pricing Scheme for Internet Services

  • Dongmyung Lee
  • Jeonghoon Mo
  • Jean Walrand
  • Jinwoo Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6995)


Flat-rate pricing has been the dominant scheme for tariffing Internet services due to its popularity and simplicity. However, this scheme does not provide incentives for users to use network resources efficiently. As the demand for wireless video and other resource-intensive services grows faster than the providers’ ability to expand the network capacity, this inefficiency becomes critical. This situation has led numerous researchers and practitioners to explore new pricing schemes. In this spirit, we introduce a pricing scheme called Token Pricing that is both practical and efficient. As in flat-rate pricing, the users face a fixed price. However, users consume tokens when they want a higher quality of service while the network is congested. This mechanism encourages users to congest the network only when they have a high utility for the service. As a result, users make a better use of the resources and the social welfare increases.


Internet pricing Flat-rate pricing Token pricing QoS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    MacKie-Mason, J., Varian, H.: Pricing congestible network resources. IEEE Journal on Selected Areas in Communications 13(7), 1141–1149 (1995)CrossRefGoogle Scholar
  2. 2.
    Odlyzko, A.: Paris metro pricing and for the Internet. In: AT&T Labs, Research, New Jersey, U.S.A (May 1999)Google Scholar
  3. 3.
    Joe-Wong, C., Ha, S., Chiang, M.: Time-dependent Broadband pricing. In: Information Theory and Applications Workshop (February 2011)Google Scholar
  4. 4.
    Chowdhury, R.H.: Internet pricng, TKK T-110.5190 Seminar on Internetworking (2006)Google Scholar
  5. 5.
    Altmann, J., Chunen, K.: How to charge for network services - flat-rate or usage-based? Computer Networks 36, 519–531 (2001)CrossRefGoogle Scholar
  6. 6.
    Semret, N., Liao, R.R.-F., Campbell, A.T., Lazar, A.A.: Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections. IEEE Journal on Selected Areas in Communications 18, 2499–2513 (2000)CrossRefGoogle Scholar
  7. 7.
    Schwartz, G., Shetty, N., Walrand, J.: Impact of QoS on Internet User Welfare. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 716–723. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Gibbens, R., Mason, R., Steinberg, R.: Internet Service Classes under Competition. IEEE Journal on Selected Areas in Communications 18, 2490–2498 (2000)CrossRefGoogle Scholar
  9. 9.
    Chau, C.-K., Wang, Q., Chiu, D.-M.: On the Viability of Paris Metro Pricing for Communication and Service Networks. In: Proc. INFOCOM (2000)Google Scholar
  10. 10.
    Ros, D., Tuffin, B.: A mathematical model of the Paris Metro pricing scheme for charging packet networks. Computer Networks 46, 73–85 (2004)CrossRefMATHGoogle Scholar
  11. 11.
    Ekstrom, H.: QoS Constrol in the 3GPP Evolved Packet System. IEEE Communications Magazine 47, 76–83 (2009)CrossRefGoogle Scholar
  12. 12.
    Ross, S.: An Introduction to Stochastic Dynamic Programming. Academic Press, London (1983)MATHGoogle Scholar
  13. 13.
    Lee, D., Mo, J., Walrand, J.: A Token Pricing Scheme for Internet Services, Technical Report, http://nemo.yonsei.ac.kr/~jhmo/nemo/Research_files/Token_TechRep.pdf

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dongmyung Lee
    • 1
  • Jeonghoon Mo
    • 2
  • Jean Walrand
    • 3
  • Jinwoo Park
    • 1
  1. 1.Dept. of Industrial EngineeringSeoul National UniversitySeoulKorea
  2. 2.Dept. of Information and Industrial EngineeringYonsei UniversitySeoulKorea
  3. 3.Dept. of EECSUniversity of CaliforniaBerkeleyUSA

Personalised recommendations