Conference paper

Mean-field analysis of loss models with mixed-Erlang distributions under Power-of-d routing

In this paper, we study the behavior of a large number N of parallel loss servers operating under a randomized power-of-d routing scheme for the arrivals. Such models are of importance in several cloud architectures that offer IaaS (Infrastructure as a Service). The probabilistic behavior of such models has previously been analyzed for jobs with exponential holding times. However, in most realistic applications, the assumption of exponential holding times does not hold and therefore it is of importance to understand the performance of the power-of-d routing scheme under more general holding time distributions. In this paper, we analyze the dynamics of the system under mixed-Erlang service time distributions since any distribution on [0,infinity) can be approximated by the mixed-Erlang distribution with arbitrary accuracy. We focus on the limiting regime when N -> infinity . This leads to a mean-field dynamics that are significantly more difficult to analyze than the exponential case since the state of each server is multidimensional with no monotonicity properties. In particular we show that that the mean-field equation (MFE) has a unique fixed-point that corresponds to the fixed-point obtained with exponential assumptions on the holding times showing that the fixed-point is insensitive to the parameters of the mixed-Erlang distribution and only depends on the mean. This has important implications for practical systems.


Related material