1: \begin{abstract}      

2:    \let\thefootnote\relax\footnote{This work is supported in part by the EU FP7 project INSIGHT under grant 318225.}

3: We present a solution of a class of network utility

4:     maximization (NUM) problems using minimal communication. The

5:     constraints of the problem are inspired less by TCP-like congestion

6:     control but by problems in the area of internet of things and related

7:     areas in which the need arises to bring the behavior of a large group of

8:     agents to a social optimum. The approach uses only intermittent

9:     feedback, no inter-agent communication, and no common clock.

10: 

11:     The proposed algorithm is a combination of the classical AIMD

12:     algorithm in conjunction with a simple probabilistic rule for the agents to

13:     respond to a capacity signal. This leads to a nonhomogeneous Markov

14:     chain and we show almost sure convergence of this chain to the social optimum.

15: \end{abstract}

16: