Before revision:  We find that the problem can be reformulated as a convex optimization problem if the inter-request distribution has a non-increasing hazard rate function.
After revision:  We find that the problem can be reformulated as a convex optimization problem when the inter-request distribution has a non-increasing hazard rate function.