Some economics of market-based distributed scheduling

This work model distributed scheduling as a discrete resource allocation problem, and demonstrates the applicability of economic analysis to this framework, and discusses the existence of equilibrium prices, and the quality of equilibrium solutions.

Abstract

Market mechanisms solve distributed scheduling problems by allocating the scheduled resources according to market prices. We model distributed scheduling as a discrete resource allocation problem, and demonstrate the applicability of economic analysis to this framework. Drawing on results from the literature, we discuss the existence of equilibrium prices for some general classes of scheduling problems, and the quality of equilibrium solutions. We then present two auction protocols for implementing solutions, and analyze their computational and economic properties.