On the Convergence and Optimality of Reweighted Message Passing for Channel Assignment Problems

Moretti, Marco; Andrea, Abrardo; Marco, Belleschi

doi:10.1109/LSP.2014.2337951

Many assignment problems, and channel allocation in OFDMA networks is a typical example, can be formulated as bipartite weighted b-matching (BWBM) problems. In this letter we provide a proof of the convergence and the optimality of the reweighted message passing (ReMP) algorithm when applied to solve BWBM problems in a distributed fashion. To this aim, we first show that the ReMP rule is a contraction mapping under a maximum mapping norm. Then, we show that the fixed convergence point is an optimal solution for the original assignment problem.

Autori interni:	MORETTI, MARCO Andrea Abrardo Marco Belleschi mostra contributor esterni nascondi contributor esterni
Autori:	Moretti, Marco; Andrea, Abrardo; Marco, Belleschi
Titolo:	On the Convergence and Optimality of Reweighted Message Passing for Channel Assignment Problems
Anno del prodotto:	2014
Digital Object Identifier (DOI):	10.1109/LSP.2014.2337951
Appare nelle tipologie:	1.1 Articolo in rivista

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.

CINECA IRIS Institutional Research Information System

File in questo prodotto: