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

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2010, Pages 75-80

  Stanojevic, Rade ^a   Laoutaris, Nikolaos ^a   Rodriguez, Pablo ^a  

^a Research Telefonica   (United States)

Author keywords

Heavy hitters Network economics Net neutrality Shapley value Monte Carlo method

Indexed keywords

ACCESS CONTROL; COST BENEFIT ANALYSIS; ECONOMICS; GAME THEORY;

AGGREGATE COSTS; COST CONTROLS; HEAVY-HITTER; HEAVY-HITTER NETWORK ECONOMIC NET-NEUTRALITY SHAPLEY VALUE MONTE-CARLO METHOD; INTERNET ACCESS PROVIDERS; MONTECARLO METHODS; NET NEUTRALITIES; NETWORK ECONOMICS; SHAPLEY VALUE; TRAFFIC-SHAPING;

MONTE CARLO METHODS;

EID: 78650885089     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1879141.1879151     Document Type: Conference Paper

References (23)

1. G. Biczok, S. Kardos, T. A. Trinh. "Pricing internet access for disloyal users: a game-theoretic analysis". In Proceedings of NetEcon 2008.
2. B. Briscoe. "A Fairer, Faster Internet Protocol". IEEE Spectrum, Dec 2008.
3. B. Briscoe. "Flow Rate Fairness: Dismantling a Religion". ACM Computer Communication Review vol. 37(2), 2007.
4. K. Cho, K. Fukuda, H. Esaki, A. Kato. "The impact and implications of the growth in residential user-to-user traffic". In Proceedings of SIGCOMM 2006.
5. K. Cho, K. Fukuda, H. Esaki, A. Kato. "Observing slow crustal movement in residential user traffic". In Proceedings of CoNEXT 2008.
6. C. Courcoubetis, R. Weber. "Pricing communication networks". John Wiley and Sons, 2003.
7. A. Dhamdhere, C. Dovrolis. "Can ISPs be profitable without violating "netwotk neutrality"?". In Proceedings of NetEcon 2008.
8. X. Dimitropoulos, P. Hurley, A. Kind. M. Stoecklin "On the 95-percentile billing method". In Proceedings of PAM 2009.
9. M. Dischinger et al. "Glasnost: Enabling End Users to Detect Traffic Differentiation". In Proceedings of NSDI 2010.
10. D. Kim, S. Sra, I. S. Dhillon. "Fast Projection-Based Methods for the Least Squares Nonnegative Matrix Approximation Problem". Statistical Analysis and Data Mining, vol. 1(1), 2008.
11. N. Laoutaris, P. Rodriguez. "Good Things Come to Those Who (Can) Wait - or how to handle Delay Tolerant traffic and make peace on the Internet". In Proceedings of ACM HotNets 2008.
12. N. Laoutaris, G. Smaragdakis, P. Rodriguez, R. Sundaram. "Delay Tolerant Bulk Data Transfers on the Internet". In Proceedings of ACM SIGMETRICS 2009.
13. R. T. B. Ma, D.M. Chiu, J. C. S. Lui, V. Misra, D. Rubenstein. "Internet economics: the use of Shapley value for ISP settlement". In Proceeding of CoNEXT 2007.
14. R. T. B. Ma, D.M. Chiu, J. C. S. Lui, V. Misra, D. Rubenstein. "On cooperative settlement between content, transit and eyeball internet service providers.". In Proceeding of CoNEXT 2008.
15. G. Maier, A. Feldmann, V. Paxson, M. Allman. "On dominant characteristics of residential broadband internet traffic". In Proceedings of IMC 2009.
16. M.Marcon, M. Dischinger, K. P. Gummadi, A. Vahdat. "The Local and Global Effects of Traffic Shaping in the Internet". In Proceedings of SIGCOMM 2008.
17. V. Misra, S. Ioannidis, A. Chaintreau, L. Massoulié. "Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach". In Proceedings of SIGMETRICS 2010.
18. A. Odlyzko. "Internet pricing and the history of communications". Computer Networks, vol. 36, 2001.
19. S.Shakkottai, R. Srikant, A. E. Ozdaglar, D. Acemoglu. "The Price of Simplicity". IEEE Journal on Selected Areas in Communications, vol 26(7), 2008.
20. L. S. Shapley. "A Value for n-person Games". Annals of Mathematical Studies vol. 28, 1953.
21. R. Stanojevic, N. Laoutaris, P. Rodriguez. "On Economic Heavy Hitters: Shapley value analysis of the 95th-percentile pricing. Technical report, available online: http://www.hamilton.ie/person/rade/TREHH.eps.
22. R. Tongia. "Why is connectivity in developing regions expensive: policy challenges more than technical limitations?". In Proceedings of WWW 2006.
23. E. Winter. "The Shapley Value". The Handbook of Game Theory, North-Holland, 2002.