skip to main content
10.1145/1577222.1577281acmotherconferencesArticle/Chapter ViewAbstractPublication PagesqshineConference Proceedingsconference-collections
research-article

Congestion-only charging: a novel pricing mechanism for use in differentiated services networks

Published:14 August 2007Publication History

ABSTRACT

In networks based on the Differentiated Services (DiffServ) architecture, users may be presented the opportunity to choose their Assured Forwarding (AF) class. Users will attempt to maximize their Consumer Surplus (CS) in such an environment. They can increase their CS by choosing the lowest cost AF class that satisfies their Quality of Service (QoS) requirements. Previously the authors have proposed an algorithm known as Consumer Surplus Maximization (CSM) [2]. Although this algorithm improves CS for users, widespread adoption of the algorithm can provoke network instability. If many users switch classes at once, degradation on one AF class can easily propagate. The likelihood of such an occurrence can be reduced by replacing fixed per-byte or per-packet charges associated with individual AF classes with a lightweight Congestion-only Charging (CoC) pricing mechanism. An additional charge is only applied to packets that receive discernible benefit from belonging to a particular class. We present simulation results from a networking scenario where users connect across a single DiffServ domain to engage in a multiplayer First Person Shooter (FPS) game.

References

  1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An architecture for differentiated service. IETF RFC 2475, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. B. Carrig, D. Denieffe, and J. Murphy. A user-controlled priority selection strategy for multiplayer games. In Proceedings of the 4th Consumer Communications and Networking Conference, page 5, Las Vegas, NV, USA, 2007. IEEE Computer Society.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Das, H. Lin, and M. Chatterjee. An econometric model for resource management in competitive wireless data networks. IEEE Network Magazine, 18(6):20--26, December 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Deloitte Touche Tohmatsu. Telecommunications predictions. TMT Trends, 2007.Google ScholarGoogle Scholar
  5. M. Dick, O. Wellnitz, and L. Wolf. Analysis of factors affecting players' performance and perception in multiplayer games. In Proceedings of 4th workshop on network and system support for games, pages 1--7, New York, NY, USA, 2005. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Entertainment Software Association. Essential facts about the computer and video game industry. Technical report, ESA, 2006.Google ScholarGoogle Scholar
  7. J. Farber. Network game traffic modelling. In Proceedings of the 1st workshop on network and system support for games, pages 53--57, New York, NY, USA, 2002. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-based mechanism for lowest-cost routing. Distributed Computing, 18(1):61--72, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Floyd and V. Jacobson. The synchronization of periodic routing messages. In Proceedings of ACM SIGCOMM, pages 33--44, New York, NY, USA, 1993. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. T. Henderson and S. Bhatti. Networked games: a QoS-sensitive application for QoS-insensitive users? In Proceedings of the ACM Workshop on Revisiting IP QoS, pages 141--147, New York, NY, USA, 2003. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. Hurley, J. Boudec, P. Thiran, and M. Kara. ABE: Providing a low-delay service within best-effort. IEEE Network Magazine, 15(3):60--69, May 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. NSv2 Simulator. http://www.isi.edu/nsnam/ns.Google ScholarGoogle Scholar
  13. A. M. Odlyzko. Paris Metro Pricing for the Internet. In ACM Conference on Electronic Commerce, pages 140--147, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. B. Tuffin. Charging the Internet without bandwidth reservation: An overview and bibliography of mathematical approaches. Journal of Information, Science and Engineering, 19(5):765--786, 2003.Google ScholarGoogle Scholar
  15. S. Zander and G. Armitage. Empirically measuring the QoS sensitivity of interactive online game players. In Australian Telecommunications Networks and Applications Conference, 2004.Google ScholarGoogle Scholar

Index Terms

  1. Congestion-only charging: a novel pricing mechanism for use in differentiated services networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
      August 2007
      337 pages
      ISBN:9781595937568
      DOI:10.1145/1577222

      Copyright © 2007 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 August 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader