|
Deep Blue at the University of Michigan >
Research Collections >
Information, School of (SI) >
|
Please use this persistent URL to cite or link to this item:
|
| Title: | Some Economics of Market-Based Distributed Scheduling |
| Authors: | MacKie-Mason, Jeffrey K.
Walsh, William E.
Wellman, Michael P.
Wurman, Peter |
| Issue Date: | May-1998 |
| Citation: | The 18th International Conference on Distributed Computing Systems (ICDCS'98), May 1998. <http://hdl.handle.net/2027.42/60422> |
| 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 protocols for implementing market solutions, and analyze their computational and economic properties. |
| Appears in Collections: | Information, School of (SI)
Public Policy, Gerald R. Ford School of
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| mb-scheduling-extended.pdf | | 240Kb | Adobe PDF | View/Open |
|
Deep Blue encourages the fair use of copyrighted material, and you are free to link to content here without asking for permission. Consult the document(s) and/or contact the copyright holder for additional rights questions and requests.
|
