Ricerc@Sapienza

Fog Computing is considered a key enabler for meeting the computation requirements of the billions of objects or Things expected to be deployed in the near future. Fog nodes can be viewed as mini-clouds deployed close to the end users, that complement the current big but far cloud paradigm. Although load balancing among fog nodes is a poorly addressed topic, it may improve the capacity of fog nodes to deliver computation service. In this paper we study load balancing among fog nodes, addressing the specific problems arising from the fog model.

Consider the following asynchronous, opportunistic communication model over a graph G: in each round, one edge is activated uniformly and independently at random and (only) its two endpoints can exchange messages and perform local computations. Under this model, we study the following random process: The first time a vertex is an endpoint of an active edge, it chooses a random number, say ±1 with probability 1/2; then, in each round, the two endpoints of the currently active edge update their values to their average.