Entropy maximization for loss-network occupancy
ID: entropy-maximization-for-loss-network-occupancy
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 .
New to topics? Read the docs here!