A gossiping protocol for detecting global threshold crossings

IEEE Transactions on Network and Service Management

Volumn 7, Issue 1, 2010, Pages 42-57

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

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Distributed monitoring; Gossip protocol; Threshold detection

Indexed keywords

COMPARATIVE EVALUATIONS; DESIGN GOAL; DISTRIBUTED MONITORING; DYNAMIC NETWORK ENVIRONMENT; GLOBAL THRESHOLD; GOSSIP PROTOCOLS; GOSSIPING PROTOCOLS; HYSTERESIS BEHAVIOR; KEY ELEMENTS; LOCAL STATE; LOW PROBABILITY; NODE FAILURE; PROTOCOL OVERHEAD; SIMULATION STUDIES; SYSTEM SIZE; THRESHOLD DETECTION; THRESHOLD-CROSSING; TREE-BASED PROTOCOLS;

AGGLOMERATION; AGGREGATES; MACHINE DESIGN; QUALITY CONTROL;

NETWORK PROTOCOLS;

EID: 77249131803     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2010.I9P0329     Document Type: Article

References (21)

1. K. Birman, "The promise, and limitations, of gossip protocols," SIGOPS Oper. Syst. Rev., vol.41, no.5, pp. 8-13, 2007.
2. F. Wuhib, M. Dam, R. Stadler, and A. Clemm, "Robust monitoring of network-wide aggregates through gossiping," IEEE Trans. Network Service Management, vol.6, June 2009.
3. 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 Proc. PODC '87: Sixth Annual ACM Symp. Principles Distributed Comput, New York, NY, USA, pp. 1- 12, 1987.
4. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," in Proc. FOCS '03: 44th Annual IEEE Symp. Foundations Comput. Science, p. 482, 2003.
5. C. Tang and C. Ward, "Gocast: gossip-enhanced overlay multicast for fast and dependable group communication," in Proc. DSN '05: 2005 International Conf. Dependable Systems Netw., Washington, DC, USA, pp. 140-149, 2005.
6. A. Fernandez, V. Gramoli, E. Jimenez, A.-M. Kermarrec, and M. Raynal, "Distributed slicing in dynamic systems," in Proc. ICDCS '07: 27th International Conf. Distributed Comput. Syst., Los Alamitos, CA, USA, p. 66, 2007.
7. D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers, "Decentralized schemes for size estimation in large and dynamic groups," in Proc. NCA '05: Fourth IEEE International Symp. Netw. Computing Appl., pp. 41-48, 2005.
8. F. Wuhib, M. Dam, and R. Stadler, "Decentralized detection of global threshold crossings using aggregation trees," Computer Netw., vol.52, no.9, pp. 1745-1761, 2008.
9. D. Breitgand, D. Dolev, and D. Raz, "Accounting mechanism for membership size-dependent pricing of multicast traffic," in Proc. NGC '03: Netw. Group Commun., pp. 276-286, 2003.
10. F. Wuhib, M. Dam, and R. Stadler, "Gossiping for threshold detection," in Proc. IM '09: 11th IFIP/IEEE International Symp. Integrated Netw. Management, Long Island, USA, 2009.
11. M. Dilman and D. Raz, "Efficient reactive monitoring," IEEE J. Sel. Areas Commun., vol.20, no.4, pp. 668-676, 2002.
12. R. Keralapura, G. Cormode, and J. Ramamirtham, " Communicationefficient distributed monitoring of thresholded counts," in Proc. SIGMOD '06: 2006 ACM SIGMOD International Conf. Management Data, pp. 289-300, 2006.
13. L. Huang, M. Garofalakis, J. Hellerstein, A. Joseph, and N. Taft, "Toward sophisticated detection with distributed triggers," in Proc. MineNet '06: 2006 SIGCOMM Workshop Mining Netw. Data, pp. 311- 316, 2006.
14. I. Sharfman, A. Schuster, and D. Keren, "A geometric approach to monitoring threshold functions over distributed data streams," in Proc. SIGMOD '06: 2006 ACM SIGMOD International Conf. Management Data, pp. 301-312, 2006.
15. S. Y. Ko, I. Gupta, and Y. Jo, "A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing," ACM Trans. Auton. Adapt. Syst., vol.3, no.3, pp. 1-34, 2008.
16. D. Kempe and J. M. Kleinberg, "Protocols and impossibility results for gossip-based communication mechanisms," in Proc. FOCS '02: 43rd Symp. Foundations Comput. Science, Washington, DC, USA, pp. 471- 480, 2002.
17. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus averaging," in Proc. CDC '06: 45th IEEE Conf. Decision Control, Washington, DC, USA, pp. 3387-3392, 2006.
18. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulieacute, "Epidemic information dissemination in distributed systems," Comput., vol.37, no.5, pp. 60-67, 2004.
19. K. S. Lim and R. Stadler, "SIMPSON-a SIMple Pattern Simulator fOr Networks." [Online]. Available: http://www.s3.kth.se/lcn/software/, 2009.
20. U. of Twente, "Traffic measurement data repository." [Online]. Available: http://m2c-a.cs.utwente.nl/repository/, 2006.
21. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. SIGCOMM '02: 2002 Conf. Appl., Technol., Architectures, Protocols Computer Commun., pp. 133-145, 2002.