Name
Abstract | ||
|---|---|---|
This paper considers distributed protocol design for resource allocation (RA) problems. We propose a fully decentralized RA scheme based on the min-sum message passing (MP) approach in which each message is the solution of small distributed allocation problems. Due to the presence of cycles in the network graph, the MP routine may not converge to a fixed point. To this end, we introduce a reweighted MP (ReMP) algorithm that perturbs the ordinary min-sum algorithm by suitably re-weighting messages. ReMP distributes the computational effort of achieving an optimal RA among nodes. Such feature makes ReMP particularly attractive in wireless networks allowing the convergence to a fixed and provably optimum point without employing any central controller. Numerical results show that ReMP outperforms conventional MP-based algorithms for RA problems in terms of computation time. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/icc.2011.5962573 | ICC |
Keywords | Field | DocType |
decentralized ra scheme,wireless network,resource allocation,distributed protocol design,distributed allocation problem,remp algorithm,graph theory,network graph,communication system,message passing,min-sum message passing approach,mathematical model,signal processing,fixed point,resource management,convergence,resource manager | Resource management,Convergence (routing),Graph theory,Wireless network,Computer science,Computer network,Communications system,Real-time computing,Resource allocation,Fixed point,Message passing,Distributed computing | Conference |
ISSN | ISBN | Citations |
1550-3607 E-ISBN : 978-1-61284-231-8 | 978-1-61284-231-8 | 4 |
PageRank | References | Authors |
0.46 | 20 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrea Abrardo | 1 | 376 | 47.39 |
| Marco Belleschi | 2 | 120 | 12.39 |
| Paolo Detti | 3 | 144 | 19.55 |
| Marco Moretti | 4 | 138 | 16.56 |