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.

A Min-Sum Approach for Resource Allocation in Communication Systems

MORETTI, MARCO
2011-01-01

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.
2011
9781612842325
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/150935
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 4
social impact