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 givesEquality holds exactly when is proportional to . Thus the unique optimum isFor 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
There are currently no matching articles.