Decentralized scheduling is the problem of allocating resources to alternative possible uses
over time, where competing uses are represented by autonomous agents. Market
mechanisms use prices derived through distributing bidding protocols to determine
schedules. We investigate the existence of equilibrium prices for some general classes of
scheduling problems, the quality of equilibrium solutions, and the behavior of an ascending
auction mechanism and bidding protocol. To remedy the potential nonexistence of price …