A-GAP: An adaptive protocol for continuous network monitoring with accuracy objectives

IEEE Transactions on Network and Service Management

Volumn 4, Issue 1, 2007, Pages 2-12

  Gonzalez Prieto, Alberto ^a   Stadler, Rolf ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; NETWORK PROTOCOLS; STOCHASTIC MODELS; TOPOLOGY; TREES (MATHEMATICS);

ADAPTIVE PROTOCOL; CONTINUOUS NETWORK MONITORING; NETWORK STATE VARIABLES;

NETWORK MANAGEMENT;

EID: 34547880763     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2007.030101     Document Type: Article

References (26)

1. M. Dam and R. Stadler, "A Generic Protocol for Network State Aggregation," Radiovetenskap och Kommunication (RVK), Linkoping, Sweden, June 2005.
2. S. Dalev, A. Israeli, and S. Moran, "Self-Stabilization of Dynamic Systems Assuming only read/write Atomicity," Distributed Computing vol. 7, 1993, pp. 3-16.
3. K. Lim and R. Stadler, "A Navigation Pattern for Scalable Internet Management," IEEE/IFIP IM 2001, Seattle, USA, May 2001.
4. K. Lim and R. Stadler, "SIMPSON - a SIMple Pattern Simulator fOr Networks," http://www.s3.kth.se/Icn/software/simpson.shtml, July 2006.
5. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," ACM/SIGCOMM 2002, Pittsburgh, USA, Aug. 2002.
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 and J. Widom, "Efficient Monitoring and Querying of Distributed, Dynamic Data via Approximate Replication," IEEE Data Engineering Bulletin, Mar. 2005.
8. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Hierarchical In-Network Data Aggregation with Quality Guarantees," EDBT 2004, Crete, Greece, Mar. 2004.
9. IEEE. ANSI/IEEE Std 802.1D, 1998 Edition. IEEE, 1998.
10. A. Gonzalez Prieto and R. Stadler, "Distributed Real-time Monitoring with Accuracy Objectives," KTH Technical Report, May 2006, Available at: http://www.ee.kth.se/~gonzalez
11. R. van de Meent and A. Pras, "Traffic Measurement Data Repository," University of Twente, http://traffic-repository.ewi.utwente.nl/, May 2006.
12. K. S. Lim and R. Stadler, "Weaver - Realizing a Scalable Management Paradigm on Commodity Routers," IFIP/IEEE IM 2003, Colorado Springs, USA, Mar. 2003.
13. G. Cormode et al., "Holistic Aggregates in a NetWorked World: Distributed Tracking of Approximate Quantiles," ACM SIGMOD Int'l. Conf. Management of Data, Baltimore, USA, June 2005.
14. M. A. Sharaf et al., "Balancing Energy Efficiency and Quality of Aggregate Data in Densor Networks," ACM Int'l. J. Very Large Data Bases, vol. 13, no. 4, Dec. 2004, pp. 384-403.
15. T. W. Anderson and L. A. Goodman, "Statistical Inference about Markov Chains," The Annuals of Mathematical Statistics, Vol. 28, No. 1, Mar. 1957, pp. 89-110.
16. A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in Sensor Networks: An Energy - Accuracy tradeoff," Elsevier Ad-hoc Networks Journal (special issue on Sensor Network Protocols and Applications), 2003, pp. 317-31.
17. C. Intanagonwiwat et al., "Impact of Network Density on Data Aggregation in wireless sensor networks," 22nd Int'l. Conf. Distributed Computing Systems, Vienna, Austria, July 2002.
18. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," 6th Annual Int'L Conf. Mobile Computing and Networking (Mobicom), Boston, USA, Aug. 2000.
19. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," Int'l. Wksp. Distributed Event-Based Systems, Vienna, Austria, July 2002.
20. B. Krishnamachari, D. Estrin, and S. Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks," Technical Report CENG 02-14, USC Computer Engineering, 2002.
21. S. R. Madden et al., "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," 5th Symp. Operating Systems Design and Implementation, Boston, USA, Dec. 2002.
22. C. Olston, J. Jiang, and J. Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams," ACM SIGMOD 2003, San Diego, USA, June 2003.
23. I. Solis and K. Obraczka, "The Impact of Timing in Data Aggregation for Sensor Networks," Int'l. Conf. Commun. (ICC), Paris, France, June 2004.
24. A. Gonzalez Prieto, "Adaptive Management for Networked Systems," Licentiate thesis, School of Electrical Engineering, KTH Royal Institute of Technology, Sweden, June 2006. Available at: http://www.ee.kth.se/~gonzalez
25. A. Gonzalez Prieto and R. Stadler "Adaptive Distributed Monitoring with Accuracy Objectives," Proc. ACM SIGCOMM Wksp. Internet Network Management (INM 06), Pisa, Italy, Sept. 2006.
26. A. Gonzalez Prieto and R.Stadler "Distributed Real-Time Monitoring with Accuracy Objectives," IFIP Networking, Coimbra, Portugal, May 2006.