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

Jingchao Sun; Rui Zhang; Jinxue Zhang; Yanchao Zhang

doi:10.1109/INFOCOM.2016.7524461

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 proceeding › Conference contribution

17 Scopus citations

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 language	English (US)
Title of host publication	IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467399531
DOIs	https://doi.org/10.1109/INFOCOM.2016.7524461
State	Published - Jul 27 2016
Event	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States Duration: Apr 10 2016 → Apr 14 2016

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2016-July

Other

Other	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
Country/Territory	United States
City	San Francisco
Period	4/10/16 → 4/14/16

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2016.7524461

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 Article 7524461 (Proceedings - IEEE INFOCOM; Vol. 2016-July). 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 et al.
IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2016. 7524461 (Proceedings - IEEE INFOCOM; Vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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., 7524461, Proceedings - IEEE INFOCOM, vol. 2016-July, 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

@inproceedings{37514ff9118c45dcb1867f62b8e9c947,

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",

note = "Funding Information: This work was supported in part by the US National Science Foundation under grants CNS-1514381, CNS-1421999, CNS-1320906, CNS-1422301, and CNS-1514014. Publisher Copyright: {\textcopyright} 2016 IEEE.; 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 ; Conference date: 10-04-2016 Through 14-04-2016",

year = "2016",

month = jul,

day = "27",

doi = "10.1109/INFOCOM.2016.7524461",

language = "English (US)",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",

}

TY - GEN

T1 - PriStream

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

AU - Sun, Jingchao

AU - Zhang, Rui

AU - Zhang, Jinxue

AU - Zhang, Yanchao

N1 - Funding Information: This work was supported in part by the US National Science Foundation under grants CNS-1514381, CNS-1421999, CNS-1320906, CNS-1422301, and CNS-1514014. Publisher Copyright: © 2016 IEEE.

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 - https://www.scopus.com/pages/publications/84983262152

UR - https://www.scopus.com/pages/publications/84983262152#tab=citedBy

U2 - 10.1109/INFOCOM.2016.7524461

DO - 10.1109/INFOCOM.2016.7524461

M3 - Conference contribution

T3 - Proceedings - IEEE INFOCOM

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

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 10 April 2016 through 14 April 2016

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this