Consider an open migration process whose colonies are M/M/1 queues with fixed positive traffic rates and service rates . Their mean queue populations are . Assume equal unit costs for capacity and a total rate budget .
Write and . The Cauchy-Schwarz inequality gives
Equality holds exactly when is proportional to . Thus the unique optimum is
For traffic rates jobs per second and budget jobs per second, the spare rates are and service rates . The total mean population is . Equal spare rates instead give . The optimization allocates spare capacity rather than total capacity in square-root proportions; unequal capacity costs require a modified constraint.

Articles by others on the same topic (0)

There are currently no matching articles.