Some Economics of Market-Based Distributed Scheduling

14 years 3 months ago

Download deepblue.lib.umich.edu

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 protocols for implementing market solutions, and analyze their computational and economic properties.

William E. Walsh, Michael P. Wellman, Peter R. Wur

Real-time Traffic

Discrete Resource Allocation | Distributed And Parallel Computing | ICDCS 1998 | Market Mechanisms | Scheduling Problems |

claim paper

» Economic issues in shared infrastructures

» Resource Allocation in Streaming Environments

» A dynamic scheduling approach to designing flexible safetycritical systems

» HeavyTailed Phenomena in Satisfiability and Constraint Satisfaction Problems

» Asymptotically optimal parallel resource assignment with interference

» Doubleagent architecture for collaborative supply chain formation

» A scalable approach to multiagent resource acquisition and control

» Collaboration software to reduce inventory and increase response

Post Info
More Details (n/a)

Added	04 Aug 2010
Updated	04 Aug 2010
Type	Conference
Year	1998
Where	ICDCS
Authors	William E. Walsh, Michael P. Wellman, Peter R. Wurman, Jeffrey K. MacKie-Mason

Comments (0)

Sciweavers

Some Economics of Market-Based Distributed Scheduling

Discrete Resource Allocation | Distributed And Parallel Computing | ICDCS 1998 | Market Mechanisms | Scheduling Problems |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers