On the placement of active monitor in IP network

Lecture Notes in Computer Science

Volumn 3619, Issue , 2005, Pages 1181-1187

  Liu, Xianghui ^a   Yin, Jianping ^a   Cai, Zhiping ^a   Lv, Shaohe ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER NETWORKS; CONCURRENCY CONTROL; OPTIMIZATION; PROBLEM SOLVING;

APPROXIMATION-ALGORITHMS; IP NETWORKS;

COMPUTER MONITORS;

EID: 26444528434     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11534310_123     Document Type: Conference Paper

References (15)

1. P. Ferguson and G. Houston.: Quality of Service: Delivering QoS on the Internet and in Corporate Networks. John Wiley & Sons, (1998)
2. Z.Wang.: Internet QoS: Architectures and Mechanisms for Quality of Service. Morgan Kaufmann, (2001)
3. C.S. Chang.: Performance Guarantees in Communication Networks. Springer-Verlag, IEEE, New York, (2000)
4. I. Stoica, H. Zhang.: Providing guaranteed services without per flow management. In: Proceeding of SIGCOMM Symposium on Communications Architectures and Protocols, ACM, Boston, MA, (1999)
5. Y. Breitbart, C. Chan, and et al.: Efficiently monitoring bandwidth and latency in IP networks. In: Proceeding of. IEEE INFOCOM 2001, IEEE, New York, (2001)
6. Y. Bejerano and R. Rastogi.: Robust monitoring of link delays and faults in IP networks. In: Proceeding IEEE INFOCOM 2003, IEEE, New York, (2003)
7. C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, K. Papagiannaki, and F. Tobagi.: Design and deployment of a passive monitoring infrastructure. In: Proceeding of Passive and active measurement workshop. IEEE, New York, (2001)
8. M. Sharma, G. Iannaccone, and S. Bhattacharrya.: On the placement of monitoring devices in an IP network. Sprint ATL Research Report RR03-ATL-112424, (2004)
9. INMON Corp.: sFlow accuracy and billing. http://www.inmon.com/pdf/sFlow Billing. pdf, (2001)
10. J. Horton and A. Ortiz.: On the number of distributed measurement points for network tomography. In: Proceeding of ACM Internet measurement conference, (2003).
11. Liu XH, Yin JP, Tang LL, Zhao JM.: Analysis of efficient monitoring method for the network flow. In: Journal of Software, Volume14, No2, (2003), 300-304.
12. Chvátal, V.: A greedy heuristic for the set covering problem. In: Journal of Math. Operation Research, Vol4, (1979), 233-235.
13. F. Chudak and D. Shmoys.: Improved approximation algorithms for the unpacacitated facility location problem. In: ACM SIAM Journal on computing, No1, (2003).
14. Stavros G. Kolliopoulos, Neal E. Young.: Tight Approximation Results for General Covering Integer Programs. In: Proceeding of IEEE Symposium on Foundations of Computer Science, IEEE, New York, (2001), 522-528.
15. K. Jain and V. Vazirani.: Approximation Algorithms for Metric Facility Location and k-Median Problems Using the Primal-Dual Schema and Lagrange Relaxation. In: Journal of ACM, Vol. 48 (2001) 274-296.