Wavenet

A wavelet-based approach to monitor changes on data distribution in networks

Mei Li, Ping Xia, Wang-chien Lee

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

2 Citations (Scopus)

Abstract

A massive amount of data is available in distributed fashion on various networks, including Internet, peer-to-peer networks, and wireless sensor networks. Users are often interested in monitoring interesting patterns or abnormal events hidden in these data. Transferring all the raw data from each host node to a central coordinator for processing is costly and unnecessary. In this study, we investigate the problem of monitoring changes on the data distribution in the networks (MCDN). To address this problem, we propose a technique, called wavenet, by compressing the local item set in each host node into a compact yet accurate summary, called localwavelet, for communication with the coordinator. We also propose adaptive monitoring to address the issues of localwavelet propagation in wavenet. An extensive performance evaluation has been conducted to validate our proposal and demonstrates the efficiency of wavenet.

Original languageEnglish (US)
Title of host publicationProceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008
Pages395-402
Number of pages8
DOIs
StatePublished - Sep 22 2008
Event28th International Conference on Distributed Computing Systems, ICDCS 2008 - Beijing, China
Duration: Jul 17 2008Jul 20 2008

Publication series

NameProceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Other

Other28th International Conference on Distributed Computing Systems, ICDCS 2008
CountryChina
CityBeijing
Period7/17/087/20/08

Fingerprint

Monitoring
Peer to peer networks
Wireless sensor networks
Internet
Communication
Processing

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Software

Cite this

Li, M., Xia, P., & Lee, W. (2008). Wavenet: A wavelet-based approach to monitor changes on data distribution in networks. In Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008 (pp. 395-402). [4595908] (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008). https://doi.org/10.1109/ICDCS.2008.80
Li, Mei ; Xia, Ping ; Lee, Wang-chien. / Wavenet : A wavelet-based approach to monitor changes on data distribution in networks. Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008. 2008. pp. 395-402 (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008).
@inproceedings{a3d84f50e47a4e4cbe65f54ddb257282,
title = "Wavenet: A wavelet-based approach to monitor changes on data distribution in networks",
abstract = "A massive amount of data is available in distributed fashion on various networks, including Internet, peer-to-peer networks, and wireless sensor networks. Users are often interested in monitoring interesting patterns or abnormal events hidden in these data. Transferring all the raw data from each host node to a central coordinator for processing is costly and unnecessary. In this study, we investigate the problem of monitoring changes on the data distribution in the networks (MCDN). To address this problem, we propose a technique, called wavenet, by compressing the local item set in each host node into a compact yet accurate summary, called localwavelet, for communication with the coordinator. We also propose adaptive monitoring to address the issues of localwavelet propagation in wavenet. An extensive performance evaluation has been conducted to validate our proposal and demonstrates the efficiency of wavenet.",
author = "Mei Li and Ping Xia and Wang-chien Lee",
year = "2008",
month = "9",
day = "22",
doi = "10.1109/ICDCS.2008.80",
language = "English (US)",
isbn = "9780769531724",
series = "Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008",
pages = "395--402",
booktitle = "Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008",

}

Li, M, Xia, P & Lee, W 2008, Wavenet: A wavelet-based approach to monitor changes on data distribution in networks. in Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008., 4595908, Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008, pp. 395-402, 28th International Conference on Distributed Computing Systems, ICDCS 2008, Beijing, China, 7/17/08. https://doi.org/10.1109/ICDCS.2008.80

Wavenet : A wavelet-based approach to monitor changes on data distribution in networks. / Li, Mei; Xia, Ping; Lee, Wang-chien.

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008. 2008. p. 395-402 4595908 (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008).

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

TY - GEN

T1 - Wavenet

T2 - A wavelet-based approach to monitor changes on data distribution in networks

AU - Li, Mei

AU - Xia, Ping

AU - Lee, Wang-chien

PY - 2008/9/22

Y1 - 2008/9/22

N2 - A massive amount of data is available in distributed fashion on various networks, including Internet, peer-to-peer networks, and wireless sensor networks. Users are often interested in monitoring interesting patterns or abnormal events hidden in these data. Transferring all the raw data from each host node to a central coordinator for processing is costly and unnecessary. In this study, we investigate the problem of monitoring changes on the data distribution in the networks (MCDN). To address this problem, we propose a technique, called wavenet, by compressing the local item set in each host node into a compact yet accurate summary, called localwavelet, for communication with the coordinator. We also propose adaptive monitoring to address the issues of localwavelet propagation in wavenet. An extensive performance evaluation has been conducted to validate our proposal and demonstrates the efficiency of wavenet.

AB - A massive amount of data is available in distributed fashion on various networks, including Internet, peer-to-peer networks, and wireless sensor networks. Users are often interested in monitoring interesting patterns or abnormal events hidden in these data. Transferring all the raw data from each host node to a central coordinator for processing is costly and unnecessary. In this study, we investigate the problem of monitoring changes on the data distribution in the networks (MCDN). To address this problem, we propose a technique, called wavenet, by compressing the local item set in each host node into a compact yet accurate summary, called localwavelet, for communication with the coordinator. We also propose adaptive monitoring to address the issues of localwavelet propagation in wavenet. An extensive performance evaluation has been conducted to validate our proposal and demonstrates the efficiency of wavenet.

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

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

U2 - 10.1109/ICDCS.2008.80

DO - 10.1109/ICDCS.2008.80

M3 - Conference contribution

SN - 9780769531724

T3 - Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

SP - 395

EP - 402

BT - Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

ER -

Li M, Xia P, Lee W. Wavenet: A wavelet-based approach to monitor changes on data distribution in networks. In Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008. 2008. p. 395-402. 4595908. (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008). https://doi.org/10.1109/ICDCS.2008.80