Experiences With Scheduling and Mapping Games for Adaptive Distributed Systems: Summary

Free registration required

Executive Summary

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