Robust monitoring of network-wide aggregates through gossiping

10th IFIP/IEEE International Symposium on Integrated Network Management 2007, IM '07

Volumn , Issue , 2007, Pages 226-235

  Wuhib, Fetahi ^a   Dam, Mads ^a   Stadler, Rolf ^a   Clemm, Alexander ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b CISCO SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; ERROR ANALYSIS; NETWORK MANAGEMENT; ROBUSTNESS (CONTROL SYSTEMS);

GOSSIP PROTOCOL; LOCAL MANAGEMENT VARIABLES; NETWORK WIDE AGGREGATES; ROBUST MONITORING;

NETWORK PROTOCOLS;

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

References (20)

1. th Annual international Symposium on Computer Architecture (ISCA'03), San Diego, California, June 7-14, 2003.
2. 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.
3. th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), Cambridge, MA, USA, October 11-14, 2003.
4. M. Dam and R. Stadler, "A generic protocol for network state aggregation," In Proc. Radioveten skap och Kommunikation (RVK'05), Linköping, Sweden, June 14-16, 2005.
5. K. S. Lim and R. Stadler, "SIMPSON -a SIMple Pattern Simulator fOr Networks," http://www.s3.kth.se/lcn/software/simpson.htm, August 2006.
6. A. Ghodsi, S. El-Ansary, S. Krishnamurthy, and S. Haridi, "A Selfstabilizing Network Size Estimation Gossip Algorithm for Peer-to-Peer Systems," SICS Technical Report T2005:16, 2005.
7. S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, "Randomized Gossip Algorithms," IEEE/ACM Transactions on Networking, vol. 14, issue SI, pp. 2508-2530, June 2006.
8. 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.
9. th IEEE International Symposium on Network Computing and Applications (NCA'05), Cambridge, MA, USA, July 27-29, 2005.
10. th Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10 -12, 1987
11. University of Twente - Traffic Measurement Data Repository, http://m2c-a.cs.utwente.nl/repository/, August 2006.
12. th International Conference on Extending Database Technology (EDBT'04), Heraklion - Crete, Greece, March 14-18, 2004.
13. 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.
14. 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. 384403, December 2004.
15. th IFIP/IEEE International Symposium on Integrated Network Management (IM'2005), Nice, France, May 16-19, 2005.
16. th IFIP/IEEE Distributed Systems Operations and Management (DSOM'05), Barcelona, Spain, October 24-26, 2005.
17. 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.
18. A. G. Prieto and R.Stadler "Adaptive Distributed Monitoring with Accuracy Objectives," to appear In proc. ACM SIGCOMM workshop on Internet Network Management (INM'06), Pisa, Italy, September 11, 2006.
19. F. Wuhib, M. Dam, R. Stadler, A. Clemm, "Robust Monitoring of Network-wide Aggregates through Gossiping (long version)," KTH Technical Report [TRITA-EE 2006:043], available at http ://www.ee.kth.se/php/index.php? action=publication s, September 2006
20. M. Mehyar, D. Spanos, J. Pongsajapan, S. Low, R. Murray, "Asynchronous Distributed Averaging on Communication Networks," To appear in IEEE/ACM Transactions on Networking, August 2007.