Efficient Pipeline Processing of Crowdsourcing Workflows

被引：1

作者：

Mizusawa, Ken ^{[1
]}

Tajima, Keishi ^{[2
]}

Matsubara, Masaki ^{[1
]}

Amagasa, Toshiyuki ^{[1
]}

Morishima, Atsuyuki ^{[1
]}

机构：

[1] Univ Tsukuba, Tsukuba, Ibaraki, Japan

[2] Kyoto Univ, Kyoto, Japan

来源：

CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT | 2018年

关键词：

Crowdsourcing; price control; improved throughput;

D O I：

10.1145/3269206.3269292

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the pipeline processing of sequential workflows in crowdsourcing. Sequential workflows consisting of several subtasks are ubiquitous in crowdsourcing. Our approach is to control the budget distribution to subtasks in order to balance the execution speed of the subtasks and to improve throughput of overall sequential workflows. As we cannot control the price for earlier steps retrospectively in the stepwise batch execution, we explore pipeline processing schemes. Our experimental results show that our pipeline processing scheme with price control achieves significantly higher throughput of sequential workflows.

引用

页码：1559 / 1562

页数：4

共 15 条

[1]

Ambati S., 2012, Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work, P1191, DOI DOI 10.1145/2145204.2145382

[2]

[Anonymous], 2012, P ACM 2012 C COMP SU, DOI DOI 10.1145/2145204.2145354

[3]

[Anonymous], 2013, CHI 2013

[4] AUTOMAN: A Platform for Integrating Human-Based and Digital Computation [J].

Barowy, Daniel W. ;

Curtsinger, Charlie ;

Berger, Emery D. ;

McGregor, Andrew .

ACM SIGPLAN NOTICES, 2012, 47 (10) :639-654

[5] Soylent: A Word Processor with a Crowd Inside [J].

Bernstein, Michael S. ;

Little, Greg ;

Miller, Robert C. ;

Hartmann, Bjoern ;

Ackerman, Mark S. ;

Karger, David R. ;

Crowell, David ;

Panovich, Katrina .

COMMUNICATIONS OF THE ACM, 2015, 58 (08) :85-94

[6] POMDP-based control of workflows for crowdsourcing [J].

Dai, Peng ;

Lin, Christopher H. ;

Mausam ;

Weld, Daniel S. .

ARTIFICIAL INTELLIGENCE, 2013, 202 :52-85

[7]

Faradani S., 2011, AAAI WORKSH HUM COMP, V11, P11

[8] Finish Them!: Pricing Algorithms for Human Computation [J].

Gao, Yihan ;

Parameswaran, Aditya .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (14) :1965-1976

[9]

Goto S., 2016, P HCOMP 2016

[10]

Haas D, 2015, PROC VLDB ENDOW, V8, P1642

← 1 2 →