Incremental Deployment of Network Monitors Based on Group Betweenness Centrality

Details Incremental Deployment of Network Monitors Based on Group Betweenness Centrality Incremental Deployment of Network Monitors Based on Group Betweenness Centrality

2009-04-02

arxiv.org/abs/0904.0352v2

Computer Science

Data Structures and Algorithms

Scientific paper

In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate the influence of a group of nodes over the information flow in the network. The new method assists in finding the location of k additional monitors in the evolving network, such that the portion of additional traffic covered is at least (1-1/e) of the optimal.

Affiliated with

Also associated with

No associations

Rating

Incremental Deployment of Network Monitors Based on Group Betweenness Centrality does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Incremental Deployment of Network Monitors Based on Group Betweenness Centrality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental Deployment of Network Monitors Based on Group Betweenness Centrality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-63741