1: \begin{abstract}

2:   CSMA (Carrier Sense Multiple Access), which resolves contentions over

3:   wireless networks in a fully distributed fashion, has recently gained

4:   a lot of attentions since it has been proved that appropriate control

5:   of CSMA parameters guarantees optimality in terms of stability (\ie,

6:   scheduling) and system-wide utility (\ie, scheduling and congestion

7:   control). Most CSMA-based algorithms rely on the popular MCMC (Markov Chain Monte

8:   Carlo) technique, which enables one to find optimal CSMA parameters

9:   through iterative loops of `simulation-and-update'.  However,

10:   such a simulation-based approach often becomes a major cause of

11:   exponentially slow convergence, being poorly adaptive to flow/topology

12:   changes.  In this paper, we develop distributed iterative algorithms

13:   which produce approximate solutions with convergence in polynomial

14:   time for both stability and utility maximization problems. In

15:   particular, for the stability problem, the proposed distributed

16:   algorithm requires, somewhat surprisingly, only one iteration among

17:   links.  Our approach is motivated

18:   by %a scheme in statistical physics, referred

19:   % to as

20:   the Bethe approximation (introduced by Yedidia, Freeman and Weiss \cite{Yedidia05constructingfree}) allowing us to express approximate solutions via a certain

21:   non-linear system with polynomial size. Our polynomial convergence

22:   guarantee comes from directly solving the non-linear system in a

23:   distributed manner, rather than multiple simulation-and-update loops

24:   in existing algorithms.  We provide numerical results to show that the

25:   algorithm produces highly accurate solutions and converges much faster

26:   than the prior ones.

27: \end{abstract}

28: