Today’s batch computing systems derive from a job scheduling paradigm. In contrast, utility service environments assign measured quantities of resources to long-running customer activities according to policies for resource matching and allocation. In this paper we explore the duality between job scheduling and utility resource management using a leasing abstraction that generalizes reservation...