Use arrival rate v during the last t time units and the normal stable rate mu before that, where . The lookback net input increases from zero to x over the burst, then decreases because the earlier net drift is negative. Its infinite-buffer workload is x, as is the finite-buffer workload map for capacity at least x. For a local convex path cost with density g and , its cost is . These paths realize or approximate the optimal workload cost even if an optimizing duration is not attained.

Articles by others on the same topic (0)

There are currently no matching articles.