Experiences with scheduling and mapping games for adaptive distributed systems: summary

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. Categories and Subject Descriptors C.4 [Performance of Systems]; C.2.4 [Distributed Systems]; H.5.2 [User Interfaces] General Terms Virtualization, Parallelism, Human Factors Keywords Optimization, User Studies, Games With A Purpose

• Type: Conference
• Year: 2009
• Where: ICAC
• Authors: Bin Lin, Peter A. Dinda
• Keywords: Autonomic Computing, Distributed Systems, Factors Keywords Optimization, ICAC 2009, Virtualized Computing Environment