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

Bin Lin; Peter A Dinda

doi:10.1145/1555228.1555252

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

Bin Lin^*, Peter A Dinda

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

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	https://doi.org/10.1145/1555228.1555252
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

Access to Document

10.1145/1555228.1555252

Fingerprint Dive into the research topics of 'Experiences with scheduling and mapping games for adaptive distributed systems: Summary'. Together they form a unique fingerprint.

Cite this

@inproceedings{e8d2e426a4df426ab235110427b3c6a6,

title = "Experiences with scheduling and mapping games for adaptive distributed systems: Summary",

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.",

keywords = "Games with a purpose, Optimization, User studies",

author = "Bin Lin and Dinda, {Peter A}",

year = "2009",

month = sep,

day = "15",

doi = "10.1145/1555228.1555252",

language = "English (US)",

isbn = "9781605585642",

pages = "73--74",

booktitle = "Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09",

note = "6th International Conference on Autonomic Computing, ICAC'09 ; Conference date: 15-06-2009 Through 19-06-2009",

}

TY - GEN

T1 - Experiences with scheduling and mapping games for adaptive distributed systems

T2 - 6th International Conference on Autonomic Computing, ICAC'09

AU - Lin, Bin

AU - Dinda, Peter A

PY - 2009/9/15

Y1 - 2009/9/15

N2 - 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.

AB - 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.

KW - Games with a purpose

KW - Optimization

KW - User studies

UR - http://www.scopus.com/inward/record.url?scp=70049115795&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70049115795&partnerID=8YFLogxK

U2 - 10.1145/1555228.1555252

DO - 10.1145/1555228.1555252

M3 - Conference contribution

AN - SCOPUS:70049115795

SN - 9781605585642

SP - 73

EP - 74

BT - Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09

Y2 - 15 June 2009 through 19 June 2009

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this