Experiences With Scheduling And Mapping Games For Adaptive Distributed Systems: Summary

Bin Lin,Peter A. Dinda
DOI: https://doi.org/10.1145/1555228.1555252
2009-01-01
Abstract:We apply the concept of "games with a purpose" to NP-complete mapping and scheduling problems in distributed systems and report our experiences. The particular context is a scheduling and mapping problem that emerges when running parallel applications in a distributed virtualized computing environment, specifically BSP applications in our Virtuoso system. We describe the design and implementation of an interface that presents the problem as a game, and a user study we undertook to evaluate the interface. The results show that there is promise at least at small scales, most of our naive users are able to find solutions that are reasonable.
What problem does this paper attempt to address?