Decentralized real-time monitoring of network-wide aggregates

ACM International Conference Proceeding Series

Volumn 341, Issue , 2009, Pages

  Stadler, Rolf ^a   Dam, Mads ^a   Gonzalez, Alberto ^a   Wuhib, Fetahi ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

aggregation; gossip protocols; monitoring; tree based protocols

Indexed keywords

AGGREGATION; CENTRAL-ENTITY; GOSSIP PROTOCOLS; NETWORKED SYSTEMS; NEW SYSTEM; REAL TIME MONITORING; SPANNING TREE; SYSTEMS MANAGEMENT; TREE-BASED PROTOCOLS;

MIDDLEWARE; MONITORING;

NETWORK PROTOCOLS;

EID: 77953844584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529974.1529984     Document Type: Conference Paper

References (23)

1. A Giridhar, PR Kumar: "Towards a Theory of In-Network Computation in Wireless Sensor Networks," IEEE Communication Magazine, April 2006.
2. A. Deligiannakis, Y. Kotidis and N. Roussopoulos, "Hierarchical in-Network Data Aggregation with Quality Guarantees,", In Proc. 9th International Conference on Extending Database Technology (EDBT'04), Heraklion - Crete, Greece, March 14-18, 2004.
3. A. Gonzalez Prieto and R. Stadler: "Monitoring Flow Aggregates with Controllable Accuracy," 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services (MMNS 2007), San José, California, USA, Oct 31-Nov 2, 2007.
4. A. Gonzalez Prieto, R. Stadler: "A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives", IEEE Transactions on Network and Service Management (TNSM), Vol. 4, No. 1, June 2007.
5. th IEEE Conference on Decision and Control (CDC 06), San Diego, CA, Dec 08.
6. C. Olston, B. T. Loo and J. Widom, "Adaptive Precision Setting for Cached Approximate Values", ACM SIGMOD 2001, Santa Barbara, USA, May 2001.
7. C. Olston, J. Jiang, and J. Widom, "Adaptive filters for continuous queries over distributed data streams", ACM SIGMOD 2003, San Diego, USA, June 2003.
8. C. Tang, and C. Ward, "GoCast: Gossip-Enhanced Overlay Multicast for Fast and Dependable Group Communication," In Proc. International Conference on Dependable Systems and Networks (DSN'05), Yokohama, Japan, June 28-July 1,2005.
9. th IFIP/IEEE International Symposium on Integrated Network Management (IM 2009), Long Island, NY, June 1-5, 2009.
10. D. Kempe, A. Dobra and J. Gehrke, "Gossip-Based Computation of Aggregate Information," In Proc. of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), Cambridge, MA, USA, October 11-14, 2003.
11. F. Wuhib, M. Dam, R. Stadler, A. Clemm: "Robust Monitoring of Network-wide Aggregates through Gossiping," 10th IFIP/IEEE International Symposium on Integrated Management (IM 2007), Munich, Germany, May 21-25, 2007.
12. F. Wuhib, M. Dam, R. Stadler: "Decentralized Detection of Global Threshold Crossings Using Aggregation Trees," Computer Networks, Vol. 52, No. 9, pp 1745-1761, 2008.
13. F. Wuhib, M. Dam, R. Stadler: "Gossiping for Threshold Detection," 11th IFIP/IEEE International Symposium on Integrated Network Management (IM 2009), Long Island, NY, June 1-5, 2009.
14. K. Birman, "The promise, and limitations, of gossip protocols, "ACM SIGOPS Operating Systems Review archive, Volume 41, Issue 5, October 2007.
15. K.S. Lim and R. Stadler, "Real-time Views of Network Traffic Using Decentralized Management," 9th IFIP/IEEE International Symposium on Integrated Network Management (IM'2005), Nice, France, May 16-19, 2005.
16. M. A. Sharaf et al, "Balancing energy efficiency and quality of aggregate data in sensor networks", ACM International Journal on Very Large Data Bases, 13(4):384-403, December 2004.
17. M. A. Sharaf, J. Beaver, A. Labrinidis and P. K. Chrysanthis, "Balancing energy efficiency and quality of aggregate data in sensor networks," The International Journal on Very Large Data Bases, vol. 13, issue 4, pp. 384-403, December 2004.
18. M. Dam and R. Stadler: "A generic protocol for network state aggregation," RVK 05, Linköping, Sweden, June 14-16, 2005.
19. M. Jelasity, A. Montresor and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Transactions on Computer Systems, vol. 23, Issue 3, pp. 219-252, August 2005.
20. M. Mehyar, D. Spanos, J. Pongsajapan, S. Low, R. Murray, "Asynchronous Distributed Averaging on Communication Networks," IEEE/ACM Transactions on Networking, August 2007.
21. R. van Renesse, K. Birman, and W. Vogels, "Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring," ACM Transactions on Computer Systems, Vol. 21, Issue 2, pp.164-206, May 2003.
22. S. Keshav: "Efficient and Decentralized Computation of Approximate Global State," ACM SIGCOMM CCR, Jan 2006.
23. S. Madden and M. Franklin and J. Hellerstein and W. Hong, "TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks," Fifth Symposium on Operating Systems Design and Implementation (USENIX - OSDI '02), Boston, MA, USA, December 9-12, 2002.