Gossiping for threshold detection

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

Volumn , Issue , 2009, Pages 259-266

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

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; DESIGN ELEMENTS; EVALUATION RESULTS; GOSSIP PROTOCOLS; INTERACTION RATE; PROTOCOL EFFICIENCY; SIMULATION STUDIES; THRESHOLD DETECTION; THRESHOLD-CROSSING;

AGGREGATES; NETWORK PROTOCOLS;

NETWORK MANAGEMENT;

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

References (24)

1. A. G. Prieto and R. Stadler, "A-GAP: An adaptive protocol for continuous network monitoring with accuracy objectives," Network and Service Management, IEEE Transactions on, vol. 4, pp. 2-12, June 2007.
2. M. Dam and R. Stadler, "A generic protocol for network state aggregation," in Proc. Radiovetenskap och Kommunikation (RVK), 2005.
3. th Annual IEEE Symposium on Foundations of Computer Science, p. 482, IEEE Computer Society, 2003.
4. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Trans. Comput. Syst., vol. 23, no. 3, pp. 219-252, 2005.
5. th IFIP/IEEE International Symposium on Integrated Network Management, pp. 226-235, May 2007.
6. D. Breitgand, D. Dolev, and D. Raz, "Accounting mechanism for membership size-dependent pricing of multicast traffic.," in NGC '03: Networked Group Communication, pp. 276-286, 2003.
7. F. Wuhib, M. Dam, and R. Stadler, "Decentralized detection of global threshold crossings using aggregation trees," Computer Networks, vol. 52, no. 9, pp. 1745-1761, 2008.
8. M. Dilman and D. Raz, "Efficient reactive monitoring," IEEE Journal on Selected Areas in Communications (JSAC), vol. 20, no. 4, 2002.
9. R. Keralapura, G. Cormode, and J. Ramamirtham, " Communicationefficient distributed monitoring of thresholded counts," in SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 289-300, ACM Press, 2006.
10. L. Huang, M. Garofalakis, J. Hellerstein, A. Joseph, and N. Taft, "Toward sophisticated detection with distributed triggers," in MineNet '06: Proceedings of the 2006 SIGCOMM workshop on Mining network data, pp. 311-316, ACM Press, 2006.
11. I. Sharfman, A. Schuster, and D. Keren, "A geometric approach to monitoring threshold functions over distributed data streams," in SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 301-312, ACM Press, 2006.
12. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," in PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, (New York, NY, USA), pp. 1-12, ACM Press, 1987.
13. th annual international symposium on Computer architecture, (New York, NY, USA), pp. 253-263, ACM Press, 2003.
14. C. Tang and C. Ward, "Gocast: Gossip-enhanced overlay multicast for fast and dependable group communication," in DSN '05: Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN'05), (Washington, DC, USA), pp. 140-149, IEEE Computer Society, 2005.
15. D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers, "Decentralized schemes for size estimation in large and dynamic groups," in NCA '05: Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications, pp. 41-48, IEEE Computer Society, 2005.
16. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Asynchronous distributed averaging on communication networks," IEEE/ACM Transactions on Networking, vol. 15, pp. 512-520, Aug. 2007.
17. D. Mosk-Aoyama and D. Shah, "Computing separable functions via gossip," in PODC '06: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, (New York, NY, USA), pp. 113-122, ACM Press, 2006.
18. G. Tel, Introduction to Distributed Algorithms. New York, NY, USA: Cambridge University Press, 2001.
19. th IFIP/IEEE Int. Symp. on Integrated Network Management, 2001.
20. J. N. Tsitsiklis, Problems in Decentralized Decision Making and Computation. Cambridge, MA, USA: Dept. of Electrical Enginering and Computer Science, Mass. Institute of Technology, 1984. Ph.D. Dissertation.
21. th IEEE Conference on Decision and Control, (Washington, DC, USA), pp. 3387- 3392, IEEE Computer Society, 2006.
22. K. S. Lim and R. Stadler, "SIMPSON - a SIMple Pattern Simulator fOr Networks." http://www.s3.kth.se/lcn/software/, 2009.
23. U. of Twente, "Traffic measurement data repository." http://m2ca.-cs.utwente.nl/repository/, 2006.
24. th IFIP/IEEE International Symposium on Integrated Network Management, pp. 119-132, IEEE, 2005.