For positive arrival rates and capacities with every route nonempty, maximizing over , has a unique positive optimizer . The Karush-Kuhn-Tucker conditions give for nonnegative link prices with complementary slackness. Under proportional scaling by , the Stirling formula gives a uniform logarithmic weight approximation . Strict concavity and compactness give an objective gap away from , while only polynomially many feasible states exist. Thus the stationary distribution has in probability, with exponentially small probabilities outside any fixed neighborhood of . In particular .
Substituting the optimizer relation into the product-form stationary distribution of a loss network proves the displayed exact identity. The independent Poisson random variables give a reference law centered at the optimized occupancies, while the constraint and exponential factor account for saturated resources. An unconstrained Gaussian approximation can miss these boundary effects.
Articles by others on the same topic
There are currently no matching articles.