Cost evaluation in M/G/1 queue with T-policy revisited, technical note

This note clarifies the concept of regeneration cycle used in evaluating the average operating cost of the M/G/1 queue with T-policy studied in 70s. Two ways of defining the regeneration cycle are compared and advantages and disadvantages of each way are pointed out. In addition, we establish the convexity of the cost function based on the service cycle.

► We clarify the concept of “regeneration cycle” used in the M/G/1 queue with T-policy.
► We compare two ways of defining the regeneration cycle.
► The advantages and disadvantages of each definition are pointed out.
► We establish the convexity of the cost function based on the “service cycle”.