Download Now Free registration required
The authors apply the concept of "Games with a purpose" to NP- complete mapping and scheduling problems in distributed systems and report the 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 the Virtuoso system. They describe the design and implementation of an interface that presents the problem as a game, and a user study they undertook to evaluate the interface. The results show that there is promise - at least at small scales, most of the naive users are able to find solutions that are reasonable.
- Format: PDF
- Size: 72.33 KB