Secure and Differentially Private Detection of Net Neutrality Violations by Means of Crowdsourced Measurements

Evaluating Network Neutrality requires comparing the quality of service experienced by multiple users served by different Internet Service Providers. Consequently, the issue of guaranteeing privacy-friendly network measurements has recently gained increasing interest. In this paper we propose a system which gathers throughput measurements from users of various applications and Internet services and stores it in a crowdsourced database, which can be queried by the users themselves to verify if their submitted measurements are compliant with the hypothesis of a neutral network. Since the crowdsourced data may disclose sensitive information about users and their habits, thus leading to potential privacy leakages, we adopt a privacy-preserving method based on randomized sampling and suppression of small clusters. Numerical results show that the proposed solution ensures a good trade-off between usefulness of the system, in terms of precision and recall of discriminated users, and privacy, in terms of differential privacy.

[1]  Ian Graham,et al.  Measuring net neutrality in mobile Internet: Towards a crowdsensing-based citizen observatory , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[2]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[3]  Cynthia Dwork,et al.  Differential Privacy , 2006, ICALP.

[4]  Christos V. Verikoukis,et al.  Shedding Light on the Internet: Stakeholders and Network Neutrality , 2017, IEEE Communications Magazine.

[5]  Schahram Dustdar,et al.  Ensuring Network Neutrality for Future Distributed Systems , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[6]  Aaron Roth,et al.  The Algorithmic Foundations of Differential Privacy , 2014, Found. Trends Theor. Comput. Sci..

[7]  Juan Carlos De Martin,et al.  The Neubot project: A collaborative approach to measuring internet neutrality , 2008, 2008 IEEE International Symposium on Technology and Society.

[8]  Marcel Dischinger,et al.  Glasnost: Enabling End Users to Detect Traffic Differentiation , 2010, NSDI.

[9]  Katerina J. Argyraki,et al.  Network neutrality inference , 2014, SIGCOMM.

[10]  Alessio Botta,et al.  Internet Streaming and Network Neutrality: Comparing the Performance of Video Hosting Services , 2016, ICISSP.

[11]  Yuval Shavitt,et al.  On Network Neutrality Measurements , 2017, ACM Trans. Intell. Syst. Technol..

[12]  Partha Kanuparthy,et al.  DiffProbe: Detecting ISP Service Discrimination , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Adeel Anjum,et al.  Differentially Private K-Anonymity , 2014, 2014 12th International Conference on Frontiers of Information Technology.

[14]  Nick Feamster,et al.  Detecting network neutrality violations with causal inference , 2009, CoNEXT '09.

[15]  Ninghui Li,et al.  Provably Private Data Anonymization: Or, k-Anonymity Meets Differential Privacy , 2011, ArXiv.