Market mechanisms solve distributed scheduling problems by allocating the scheduled r esources according to market prices. We model distributed scheduling as a discrete resource a l l o cation 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.
Some general classes of scheduling problems along with auction protocols for the same were studied in REF .
Some economics of market-based distributed scheduling
Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)
Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)
Computer Science