Under weighted proportional fair sharing of bandwidth (alpha=1) and a mild local traffic condition, we show how multiplicative state space collapse can be combined with an invariance principle to establish a diffusion approximation for the workload process and hence to yield an approximation for the flow count process. In this case, the workload diffusion behaves like Brownian motion in the interior of a polyhedral cone and is confined to the cone by reflection at the boundary, where the direction of reflection is constant on any given boundary face. When all of the weights are equal (proportional fair sharing), this diffusion has a product form invariant distribution. If the latter is integrable, it yields the unique stationary distribution for the diffusion which has a strikingly simple interpretation in terms of independent dual random variables, one for each of the resources of the network. We are able to extend this product form result to the case where document sizes are distributed as finite mixtures of exponentials, and to models that include multi-path routing. We indicate some difficulties related to extending the diffusion approximation result to values of alpha not equal to 1.
We illustrate our approximation results for a few simple networks. In particular, for a two resource linear network, the diffusion lives in a wedge that is a strict subset of the positive quadrant. This geometrically illustrates the entrainment of resources, whereby congestion at one resource may prevent another resource from working at full capacity. For a four resource network with multi-path routing, the product form result under proportional fair sharing is expressed in terms of independent dual random variables, one for each of a set of generalized cut constraints.