Some Economics of Market-Based Distributed Scheduling (1998)
| Venue: | In Eighteenth International Conference on Distributed Computing Systems |
| Citations: | 47 - 8 self |
BibTeX
@INPROCEEDINGS{Walsh98someeconomics,
author = {William E. Walsh and Michael P. Wellman and Peter R. Wurman and Jeffrey K. MacKie-Mason},
title = {Some Economics of Market-Based Distributed Scheduling},
booktitle = {In Eighteenth International Conference on Distributed Computing Systems},
year = {1998},
pages = {612--621}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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.
