Name
Abstract | ||
|---|---|---|
Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive re- source management, flexible accounting, and intelligent planning in next- generation IP networks. In this paper, we address the challenging problem of efficiently monitoring bandwidth utilization and path latencies in an IP data network. Unlike earlier approaches, our measurement architecture assumes a single point-of-control in the network (corresponding to the Net- work Operations Center) that is responsible for gathering bandwidth and latency information using widely-deployed management tools, like SNMP, RMON/NetFlow, and explicitly-routed IP probe packets. Our goal is to identify effective techniques for monitoring (a) bandwidth usage for a given set of links or packet flows, and (b) path latencies for a given set of paths, while minimizing the overhead imposed by the management tools on the un- derlying production network. We demonstrate that minimizing overheads under our measurement model gives rise to new combinatorial optimiza- tion problems, most of which prove to be -hard. We also propose novel approximation algorithms for these optimization problems and prove guar- anteed upper bounds on their worst-case performance. Our simulation re- sults validate our approach, demonstrating the effectiveness of our novel monitoring algorithms over a wide range of network topologies. |
Year | Venue | Keywords |
|---|---|---|
2001 | IEEE INFOCOM | Internet,combinatorial mathematics,computer network management,data communication,minimisation,monitoring,network topology,IP data network,NP-hard problem,RMON/NetFlow,SNMP,approximation algorithms,bandwidth utilization,combinatorial optimization problems,explicitly-routed IP probe packets,flexible accounting,intelligent planning,measurement architecture,monitoring,network topologies,network utilization,next-generation IP networks,optimization problems,overhead,packet flows,path latencies,performance indicators,production network,resource management,worst-case performance |
Field | DocType | Citations |
End-to-end delay,Next-generation network,Computer science,Network packet,RMON,Computer network,Network topology,Network operations center,Network traffic control,Simple Network Management Protocol,Distributed computing | Conference | 52 |
PageRank | References | Authors |
3.40 | 13 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yuri Breitbart | 1 | 1584 | 475.65 |
| Chee Yong Chan | 2 | 643 | 199.24 |
| Minos Garofalakis | 3 | 4904 | 664.22 |
| Rajeev Rastogi | 4 | 6151 | 827.22 |
| A. Silberschatz | 5 | 5204 | 1988.79 |