Abstract
We apply the concept of "games with a purpose" to NPcomplete 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.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09 |
Pages | 73-74 |
Number of pages | 2 |
DOIs | |
State | Published - Sep 15 2009 |
Event | 6th International Conference on Autonomic Computing, ICAC'09 - Barcelona, Spain Duration: Jun 15 2009 → Jun 19 2009 |
Other
Other | 6th International Conference on Autonomic Computing, ICAC'09 |
---|---|
Country | Spain |
City | Barcelona |
Period | 6/15/09 → 6/19/09 |
Keywords
- Games with a purpose
- Optimization
- User studies
ASJC Scopus subject areas
- Hardware and Architecture
- Human-Computer Interaction
- Software