Distributed network monitoring with bounded link utilization in IP networks

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 1189-1198

  Li, Li ^a   Thottan, Marina ^a   Yao, Bin ^a   Paul, Sanjoy ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; NETWORK PROTOCOLS; OPTIMIZATION; TELECOMMUNICATION LINKS; TOPOLOGY; NETWORK MANAGEMENT;

DISTRIBUTED NETWORKS; BANDWIDTH CONSTRAINT; FLAT TOPOLOGY; IP NETWORKS; LINK UTILIZATION; LOWER BOUNDS; LP RELAXATION; NETWORK SIZE; NP-HARD; OPTIMAL MEASUREMENT INFRASTRUCTURE; POLLING SYSTEM; SIMULATION STUDIES;

INTERNET; DISTRIBUTED COMPUTER SYSTEMS;

EID: 0043016367     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/infcom.2003.1208955     Document Type: Conference Paper

References (22)

1. Michel Berkelaar. lp_solve 3.0 software. ftp://ftp.es.ele.tue.nl/pub/lp_solve/.
2. J. C. Bolot, End to end packet delay and loss behavior in the Internet. In Proc. of ACM SIGCOMM, pages 289-298, 1993.
3. Y. Breitbart, C. Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz. Efficiently monitoring bandwidth and latency in IP networks. In Proc. IEEE Infocom, pages 933-942, 2001.
4. D. Breitgand, D. Raz, and Y. Shavitt. SNMP GetPrev: An efficient way to access data in large MIB tables. IEEE Journal of Selected Areas in Communication, 20(4):656-667, 2002.
5. R. Caceres, N. G. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krishnamurthy, D. Lavelle, P. P. Mishra, K. K. Ramakrishnan, J. Rexford, F. True, and J. E. van der Merwe. Measurement and analysis of IP network usage and behavior. IEEE Communications Magazine, pages 144-151, May 2000.
6. M. Cheikhrouhou and J. Labetoulle. An efficient polling layer for SNMP. In Proc. of the IFIP/IEEE Network Operations and Management Symposium, pages 477-490, 2000.
7. M. S. Daskin. Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons, Inc., New York, 1995.
8. M. Doar. A better model for generating test networks. In Proc. of IEEE Globecom, pages 86-93, November 1999.
9. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. F. Gryniewicz, and Y. Jin. An architecture for global Internet host distance estimation service. In Proc. of IEEE Infocom, pages 210-217, 1999.
10. [10] Van Jacobson. pathchar - a tool to infer characteristics of internet paths, ftp://ftp.ee.Ibl.gov/pathchar.
11. S. Jamin, C. Jin, Y. Jin, D. Raz anf Y. Shavitt, and L. Zhang. On the placement of Internet instrumentation. In Proc. of IEEE Infocom, pages 295-304, 2000.
12. K. Lai and M. Baker. Measuring bandwidth. In Proc. of IEEE Infocom, pages 235-245, 1999.
13. A. Liotta. Towards flexible and scalable distributed monitoring with mobile agents. PhD Thesis, University College London, London, UK, August 2001.
14. M. Pal, E. Tardos, and T. Wexler. Facility Location with Nonuniform Hard Capacities. In Proc. of IEEE Symposium on Foundations of Computer Science, pages 329-338, 2001.
15. C. Srinivasan, A. Viswanathan, and T. D. Nadeau. MPLS traffic engineering MIB. Internet Draft, July 2002.
16. W. Stallings. SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. Addison Wesley Longman, Inc, 3 edition, 1999.
17. W. Theilmann and K. Rothermel. Dynamic distance maps of the Internet. In Proc. of IEEE Infocom, pages 275-284, 2000.
18. M. Thottan and C. Ji. Using network fault prediction to enable IP traffic management Journal of Network and Systems Management, 9(3):327- 346, 2001.
19. R. J. Vanderbei. ALPO: Another linear program optimizer. ORSA J. Computing, 5(2): 134-146, 1993.
20. B.M. Waxman. Routing of multipoint connections. IEEE Journal of Selected Areas in Communication, 6(9):1617-1622, 1988.
21. Y. Yemini, G. Goldschmidt, and S. Yemini. Network management by delegation. In Proc. of IFIP/IEEE International Symposium on Integrated Network Management, pages 95-107, 1991.
22. E. W. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proc. of IEEE Infocom, pages 594-602, 1996.