On economic heavy hitters: Shapley value analysis of 95th-percentile pricing

Rade Stanojevic, Nikolaos Laoutaris, Pablo Rodriguez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Citations (Scopus)

Abstract

Cost control for the Internet access providers (AP) influences not only the nominal speeds offered to the customers, but also other, more controversial, policies related to traffic shaping and discrimination. Given that the cost for the AP is determined by the peak-hour traffic (e.g. through the 95th-percentile), the individual user contribution towards the aggregate cost is not a linear function of its byte usage. In this paper we propose a metric for evaluating the contribution each individual user has on the peak demand, that is based on Shapley value, a well known game-theoretic concept. Given the computational complexity of calculating the Shapley value, we use a Monte Carlo method for approximating it with reasonable accuracy. We employ our methodology to study a dataset that logs per-subscriber temporal usage patterns over one month period for 10K broadband subscribers of a European AP and report observed results.

Original languageEnglish
Title of host publicationIMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference
Pages75-80
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2010
Event10th Internet Measurement Conference, IMC'10 - Melbourne, VIC, Australia
Duration: 1 Nov 20103 Nov 2010

Publication series

NameProceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Other

Other10th Internet Measurement Conference, IMC'10
CountryAustralia
CityMelbourne, VIC
Period1/11/103/11/10

Keywords

  • Heavy-hitters Network economics Net-neutrality Shapley value Monte-Carlo method

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On economic heavy hitters: Shapley value analysis of 95th-percentile pricing'. Together they form a unique fingerprint.

  • Cite this

    Stanojevic, R., Laoutaris, N., & Rodriguez, P. (2010). On economic heavy hitters: Shapley value analysis of 95th-percentile pricing. In IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference (pp. 75-80). (Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC). https://doi.org/10.1145/1879141.1879151