PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics

Jingchao Sun, Rui Zhang, Jinxue Zhang, Yanchao Zhang

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

5 Citations (Scopus)

Abstract

Distributed stream monitoring has numerous potential applications in future smart cities. Communication efficiency, and data privacy are two main challenges for distributed stream monitoring services. In this paper, we propose PriStream, the first communication-efficient and privacy-preserving distributed stream monitoring system for thresholded PERCENTILE aggregates. PriStream allows the monitoring service provider to evaluate an arbitrary function over a desired percentile of i distributed data reports and monitor when the output exceeds a predetermined system threshold. Detailed theoretical analysis and evaluations show that PriStream has high accuracy and communication efficiency, and differential privacy guarantees under a strong adversary model.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2016-July
ISBN (Electronic)9781467399531
DOIs
StatePublished - Jul 27 2016
Event35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States
Duration: Apr 10 2016Apr 14 2016

Other

Other35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
CountryUnited States
CitySan Francisco
Period4/10/164/14/16

Fingerprint

Statistics
Monitoring
Communication
Data privacy
Smart city

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Sun, J., Zhang, R., Zhang, J., & Zhang, Y. (2016). PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications (Vol. 2016-July). [7524461] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2016.7524461

PriStream : Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics. / Sun, Jingchao; Zhang, Rui; Zhang, Jinxue; Zhang, Yanchao.

IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July Institute of Electrical and Electronics Engineers Inc., 2016. 7524461.

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

Sun, J, Zhang, R, Zhang, J & Zhang, Y 2016, PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics. in IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. vol. 2016-July, 7524461, Institute of Electrical and Electronics Engineers Inc., 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, San Francisco, United States, 4/10/16. https://doi.org/10.1109/INFOCOM.2016.7524461
Sun J, Zhang R, Zhang J, Zhang Y. PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July. Institute of Electrical and Electronics Engineers Inc. 2016. 7524461 https://doi.org/10.1109/INFOCOM.2016.7524461
Sun, Jingchao ; Zhang, Rui ; Zhang, Jinxue ; Zhang, Yanchao. / PriStream : Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics. IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{3738501ec69a41189e1486b0146b12c9,
title = "PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics",
abstract = "Distributed stream monitoring has numerous potential applications in future smart cities. Communication efficiency, and data privacy are two main challenges for distributed stream monitoring services. In this paper, we propose PriStream, the first communication-efficient and privacy-preserving distributed stream monitoring system for thresholded PERCENTILE aggregates. PriStream allows the monitoring service provider to evaluate an arbitrary function over a desired percentile of i distributed data reports and monitor when the output exceeds a predetermined system threshold. Detailed theoretical analysis and evaluations show that PriStream has high accuracy and communication efficiency, and differential privacy guarantees under a strong adversary model.",
author = "Jingchao Sun and Rui Zhang and Jinxue Zhang and Yanchao Zhang",
year = "2016",
month = "7",
day = "27",
doi = "10.1109/INFOCOM.2016.7524461",
language = "English (US)",
volume = "2016-July",
booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - PriStream

T2 - Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics

AU - Sun, Jingchao

AU - Zhang, Rui

AU - Zhang, Jinxue

AU - Zhang, Yanchao

PY - 2016/7/27

Y1 - 2016/7/27

N2 - Distributed stream monitoring has numerous potential applications in future smart cities. Communication efficiency, and data privacy are two main challenges for distributed stream monitoring services. In this paper, we propose PriStream, the first communication-efficient and privacy-preserving distributed stream monitoring system for thresholded PERCENTILE aggregates. PriStream allows the monitoring service provider to evaluate an arbitrary function over a desired percentile of i distributed data reports and monitor when the output exceeds a predetermined system threshold. Detailed theoretical analysis and evaluations show that PriStream has high accuracy and communication efficiency, and differential privacy guarantees under a strong adversary model.

AB - Distributed stream monitoring has numerous potential applications in future smart cities. Communication efficiency, and data privacy are two main challenges for distributed stream monitoring services. In this paper, we propose PriStream, the first communication-efficient and privacy-preserving distributed stream monitoring system for thresholded PERCENTILE aggregates. PriStream allows the monitoring service provider to evaluate an arbitrary function over a desired percentile of i distributed data reports and monitor when the output exceeds a predetermined system threshold. Detailed theoretical analysis and evaluations show that PriStream has high accuracy and communication efficiency, and differential privacy guarantees under a strong adversary model.

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

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

U2 - 10.1109/INFOCOM.2016.7524461

DO - 10.1109/INFOCOM.2016.7524461

M3 - Conference contribution

AN - SCOPUS:84983262152

VL - 2016-July

BT - IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -