Optimal positioning of active and passive monitoring devices

CoNEXT 2005 - Proceedings of the 2005 ACM Conference on Emerging Network Experiment and Technology

Volumn , Issue , 2005, Pages 71-82

  Chaudet, Claude ^a   Fleury, Eric ^b   Lassous, Isabelle Guérin ^b   Rivano, Hervé ^c   Voge, Marie Emilie ^c  

^a TELECOM PARISTECH   (France)

^b UNIV LYON   (France)

^c UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Active monitoring; Optimization; Passive monitoring

Indexed keywords

ACTIVE AND PASSIVE MONITORING; ACTIVE MONITORING; APPROXIMABILITY; COMMON STRATEGY; CONTROL PACKETS; KEY ISSUES; MAINTENANCE COST; MIXED-INTEGER PROGRAMMING; MONITORING PLATFORM; NETWORK MEASUREMENT; OPTIMAL POSITIONING; PASSIVE MONITORING; PERFORMANCE ISSUES; STRATEGIC LOCATIONS;

EXPERIMENTS; INTEGER PROGRAMMING; LOCATION; MAINTENANCE; OPTIMIZATION;

MONITORING;

EID: 77952414108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1095921.1095932     Document Type: Conference Paper

References (22)

1. Yigal Bejerano and Rajeev Rastogi. Robust Monitoring of Link Delays and Faults in IP Networks. In Proceedings of IEEE Infocom, 2003.
2. Supratik Bhattacharyya, Christophe Diot, and Jorjeta Jetcheva. POP-Level and Access-Link-Level Traffic Dynamics in a Tier-1 POP. In Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement (IMW), San Francisco, November 2001.
3. Claude Chaudet, Eric Fleury, and Isabelle Gurin Lassous. Optimal positioning of active and passive monitoring devices. Resdearch Report 5273, INRIA, July 2004.
4. Nick Duffield. Sampling for passive internet measurement: a review. Statistical Science, 19(3), 2004.
5. Nick Duffield, Carsten Lund, and Mikkel Thorup. Estimating flow distributions from sampled flow statistics. In Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Karlsruhe, Germany, October 2003.
6. G. Even, G. Kortsarz, and W. Slany. On network design problems: fixed cost flows and the Covering Steiner Problem. Transactions on Algorithms, 2004. To be published.
7. Uriel Feige. A threshold of ln n for approximating set cover. Journal of the ACM, 45(4):634-652, July 1998.
8. Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for internet map discovery. In Proceedings of IEEE Infocom. IEEE, 2000.
9. Joseph D. Horton and Alejandro Lopez-Ortiz. On the Number of Distributed Measurement Points for Network Tomography. In Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement (IMC), Miami Beach, USA, October 2003.
10. Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, and Don Towsley. Inferring TCP Connection Characteristics Through Passive Measurements. In Proceedings of IEEE Infocom, Hong Kong, March 2004.
11. Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, and Lixia Zhang. On the placement of internet instrumentation. In Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000.
12. Murari Kodialam and T. V. Lakshman. Detecting Network Intrusions via Sampling: A Game Theoretic Approach. In Proceedings of IEEE Infocom, San Francisco, USA, March 2003. IEEE.
13. David Moore, Geoffrey M. Voelker, and Stefan Savage. Inferring Internet Denial of Service Activity. In Proceedings of the 10th Security Symposium (USENIX Security '01), Washington D.C., USA, August 2001.
14. Tatsuya Mori, Masato Uchida, Ryoichi Kawahara, Jianping Pan, and Shigeki Goto. Identifying elephant flows through periodically sampled packets. In Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, Taormina, Italy, October 2004.
15. Hung X. Nguyen and Patrick Thiran. Active Measurement for Multiple Link Failures Diagnosis in IP Networks. In 5th International Workshop on Passive and Active Network Measurement (PAM 2004), number 3015 in LNCS, pages 185-194, Antibes Juan-les-Pins, France, April 2004. Springer.
16. Andrew K. Paxson, Vern Adams and Matt Mathis. Experiences with NIMI. In Passive & Active Measurement Workshop (PAM 2000), Hamilton, New Zealand, April 2000.
17. Vern Paxson, Guy Almes, Jamshid Mahdavi, and Mathis Matt. Framework for IP Performance Metrics. RFC 2330, IETF, May 1998.
18. Jergen Quittek, Tanja Zseby, Benoit Claise, and Sebastian Zander. Requirements for IP Flow Information Export. RFC 3917, IETF, October 2004.
19. Petr Slavik. A tight analysis of the greedy algorithm for set cover. In STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pages 435-441, New York, NY, USA, 1996. ACM Press.
20. Petr Slavik. Improved performance of the greedy algorithm for partial cover. Inf. Process. Lett., 64(5):251-254, 1997. (Pubitemid 127382748)
21. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with rocketfuel. In SIGCOMM. ACM, 2002.
22. Kyoungwon Suh, Yang Guo, Jim Kurose, and Don Towsley. Locating network monitors: complexity, heuristics, and coverage. In Proceedings of IEEE Infocom, Miami, USA, March 2005.