Sciweavers

IMC
2010
ACM

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

13 years 1 months ago
On economic heavy hitters: shapley value analysis of 95th-percentile pricing
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. Categories and Subject Descriptors C.2.3 [Computer-Communication...
Rade Stanojevic, Nikolaos Laoutaris, Pablo Rodrigu
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where IMC
Authors Rade Stanojevic, Nikolaos Laoutaris, Pablo Rodriguez
Comments (0)