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

45 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 - 2010
Externally publishedYes
Event10th Internet Measurement Conference, IMC'10 - Melbourne, VIC, Australia
Duration: 1 Nov 20103 Nov 2010

Other

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

Fingerprint

Value engineering
Economics
Costs
Computational complexity
Monte Carlo methods
Internet

Keywords

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

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

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) https://doi.org/10.1145/1879141.1879151

On economic heavy hitters : Shapley value analysis of 95th-percentile pricing. / Stanojevic, Rade; Laoutaris, Nikolaos; Rodriguez, Pablo.

IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference. 2010. p. 75-80.

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

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, 10th Internet Measurement Conference, IMC'10, Melbourne, VIC, Australia, 1/11/10. https://doi.org/10.1145/1879141.1879151
Stanojevic R, Laoutaris N, Rodriguez P. On economic heavy hitters: Shapley value analysis of 95th-percentile pricing. In IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference. 2010. p. 75-80 https://doi.org/10.1145/1879141.1879151
Stanojevic, Rade ; Laoutaris, Nikolaos ; Rodriguez, Pablo. / On economic heavy hitters : Shapley value analysis of 95th-percentile pricing. IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference. 2010. pp. 75-80
@inproceedings{be8a82aab5634b42a61f8c2a1bd12c8c,
title = "On economic heavy hitters: Shapley value analysis of 95th-percentile pricing",
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.",
keywords = "Heavy-hitters Network economics Net-neutrality Shapley value Monte-Carlo method",
author = "Rade Stanojevic and Nikolaos Laoutaris and Pablo Rodriguez",
year = "2010",
doi = "10.1145/1879141.1879151",
language = "English",
isbn = "9781450300575",
pages = "75--80",
booktitle = "IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference",

}

TY - GEN

T1 - On economic heavy hitters

T2 - Shapley value analysis of 95th-percentile pricing

AU - Stanojevic, Rade

AU - Laoutaris, Nikolaos

AU - Rodriguez, Pablo

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

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

UR - http://www.scopus.com/inward/record.url?scp=78650885089&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650885089&partnerID=8YFLogxK

U2 - 10.1145/1879141.1879151

DO - 10.1145/1879141.1879151

M3 - Conference contribution

SN - 9781450300575

SP - 75

EP - 80

BT - IMC'10 - Proceedings of the 2010 ACM Internet Measurement Conference

ER -