|
|
|
| The Hierarchical Network Monitoring Model with Bounded Bandwidth and Delay Constraints |
| Liu Xinag-hui①; Jing Ning①; Yin Jian-ping②; Li Jun①; Jin Xiao-shan① |
| ①College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China; ②College of Computer Science, National University of Defense Technology, Changsha 410073, China |
|
|
|
|
Abstract Designing optimal monitoring infrastructure is a key step for network monitoring. In this paper the problem of optimizing a hierarchical monitoring system is to reduce the cost of deployment of the monitoring infrastructure by identifying a minimum aggregating set subject to bandwidth constraints on the individual links and delay constraint on the aggregating path. The problem is NP-hard and approximation algorithm is proposed with performance guarantee ln d + 1 under unique aggregating route, where d is the number of monitoring object.
|
|
Received: 06 September 2006
|
|
|
|
|
|
|
|
|
2008, Vol. 30 
