References & Citations
Condensed Matter > Statistical Mechanics
Title: Distance-d covering problems in scale-free networks with degree correlations
(Submitted on 23 Jun 2004 (v1), last revised 31 Jan 2005 (this version, v2))
Abstract: A number of problems in communication systems demand the distributed allocation of network resources in order to provide better services, sampling and distribution methods. The solution to these issues is becoming more challenging due to the increasing size and complexity of communication networks. We report here on an heuristic method that allows to find near-optimal solutions to the covering problem in real communication networks. The results show that the optimal allocation of resources strongly depends on the topology of the underlying networks. Whether a centralized or distributed design is to be used relies upon the degree correlations between connected vertices.
Submission history
From: Yamir Moreno Vega [view email][v1] Wed, 23 Jun 2004 17:28:56 GMT (37kb)
[v2] Mon, 31 Jan 2005 17:15:18 GMT (42kb)
Link back to: arXiv, form interface, contact.