Computing histograms of local variables for real-time monitoring using aggregation trees

2009 IFIP/IEEE International Symposium on Integrated Network Management, IM 2009

Volumn , Issue , 2009, Pages 367-374

  Jurca, Dan ^a   Stadler, Rolf ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS MONITORING; DYNAMIC CONFIGURATION; IN-NETWORK; LARGE-SCALE NETWORK; LOCAL ERROR; LOCAL NETWORKS; LOCAL VARIABLES; MANAGEMENT PROCESS; NETWORK STATE; PROTOCOL OVERHEAD; REAL TIME MONITORING; SPANNING TREE; VALUE DISTRIBUTION; WIDE SELECTION;

NETWORK PROTOCOLS; SCALABILITY;

NETWORK MANAGEMENT;

EID: 70449368191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INM.2009.5188837     Document Type: Conference Paper

References (17)

1. A. Gonzalez and R. Stadler, "A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives," IEEE Transactions on Network and Service Management, 2007.
2. G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles," in Proceedings of ACM SIGGMOD, June 2005.
3. A. Deligiannakis, Y. Kotidis, and N. RoussoPoulos, "Hierarchical In-Network Data Aggregation with Quality Guarantees," in Proceedings of EDBT Crete, Greece, March 2004.
4. A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in Sensor Networks: An Energy - Accuracy Trade-off," Elsevier Ad-Hoc Networks Journal (special issue on sensor network protocols and applications), pp. 317-331, 2003.
5. B. Krishnamaachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," in Proceedings of the International Workshop of Distributed Event-Based Systems, Vienna, Austria, July 2002.
6. M. A. Sharaf, J. Beaver, A. Labrinidis, and P. K. Chrysantis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," ACM International Journal on Very Large Data Bases, vol. 13, no. 4, pp. 384-403, December 2004.
7. C. Olson, J. Jiang, and J. Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams," in Proceedings of ACM SIGGMOD, San Diego, USA, June 2003.
8. S.-H. Cha and S. N. Srihari, "On Measuring the distance between Histograms," Elsevier, The Journal of Pattern Recognition, vol. 35, pp. 1355-1370, 2002.
9. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss, "How to Summarize the Universe: Dynamic Maintainance of Quantiles," in Proceedings of the 28th VLDB Conference, 2005.
10. M. Greenwald and S. Khanna, "Space-Efficient Online Computation of Quantile Summaries," in Proceedings of ACM SIGGMOD, May 2001.
11. Y. Rubner, C. Tomasi, and L. J. Guibas, "A Metric for Distributions with Applications to Image Databases," in Proceedings of the 1998 IEEE International Conference on Computer Vision, 1998.
12. J. Wang, "Algorithms for New Distance Measures between Histograms," in Proceedings of IEEE, 2001.
13. N. Thaper and S. Guha, "Dynamic Multidimensional Histograms," in Proceedings of ACM SIGGMOD, June 2002.
14. M. Dam and R. Stadler, "A Generic Protocol for Network State Aggregation," in Proceedings of Radiovetenskap och Kommunication (RVK), Linkoping, Sweden, June 2005.
15. IEEE, "ANSI/IEEE Std 802.1D," IEEE, 1998 Edition.
16. K. Lim and R.Stadler, "SIMPSON - a SIMple Pattern Simulator fOr Networks," http://www.s3.kth.se/lcn/software/simpson.shtml, July 2006.
17. R. van der Meent and A. Pras, "Traffic Measurement Data Repository, University of Twente," http://traffic-repository.ewi.utwente.nl, May 2006.