Using market mechanisms for resource allocation in dis-
tributed systems is not a new idea, nor is it one that
has caught on in practice or with a large body of com-
puter science research. Yet, projects that use mar-
kets for distributed resource allocation recur every few
years [1, 2, 3], and a new generation of research is
exploring market-based resource allocation mechanisms
[4, 5, 6, 7, 8] for distributed environments such as Planet-
lab, Netbed, and computational grids.
This paper has three goals.