Skip to main content
SpringerLink
Log in

Crowdsourcing Tasks in BPEL4People

  • Chapter
  • First Online:
Service-Oriented Crowdsourcing

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

In this chapter we extend BPEL4People with non-functional properties that allow to cope with the inherent dynamics of crowdsourcing processes. Such properties include human capabilities and the level of skills. We discuss the formation of social networks that are particularly beneficial for processing extended BPEL4People tasks. Furthermore, we present novel approaches for the automated assignment of tasks to a social group. The feasibility of our approach is shown through a proof of concept implementation of various concepts as well as simulations and experiments to evaluate our ranking and selection approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.mturk.com/

  2. 2.

    http://answers.yahoo.com/

  3. 3.

    http://www.crowdflower.com

  4. 4.

    http://www.smartsheet.com

  5. 5.

    http://www.castingwords.com/

  6. 6.

    http://www.speechink.com/

  7. 7.

    http://www.odesk.com

  8. 8.

    http://projects.csail.mit.edu/soylent/

  9. 9.

    http://www.research.ibm.com/wsla/WSLA093.xsd

  10. 10.

    http://www.w3.org/Submission/WS-MetadataExchange/

  11. 11.

    http://www.w3.org/TR/rdf-sparql-query/

  12. 12.

    The Relevance Engine has by default access to all logs and events collected in the environment.

References

  1. Adams, M., ter Hofstede, A.H.M., Edmond, D., van der Aalst, W.M.P.: Worklets: a service-oriented implementation of dynamic flexibility in workflows. In: OTM Conferences vol. 1, pp. 291–308, 2006

    Google Scholar 

  2. Agichtein, E., Castillo, C., Donato, D., Gionis, A., Mishne, G.: Finding high-quality content in social media. In: WSDM, pp. 183–194. ACM (2008)

    Google Scholar 

  3. Agrawal, A., et al.: Ws-bpel extension for people (bpel4people), version 1.0, 2007

    Google Scholar 

  4. Amend, M., et al.: Web services human task (ws-humantask), version 1.0, 2007

    Google Scholar 

  5. Balthazard, P.A., Potter, R.E., Warren, J.: Expertise, extraversion and group interaction styles as performance indicators in virtual teams: how do perceptions of it’s performance get formed? Database 35(1), 41–64 (2004)

    Google Scholar 

  6. Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Google Scholar 

  7. Benkler, Y.: Coase’s penguin, or linux and the nature of the firm. CoRR, cs.CY/0109077 (2001)

    Google Scholar 

  8. Brabham, D.: Crowdsourcing as a model for problem solving: an introduction and cases. Convergence 14(1), 75 (2008)

    Article  Google Scholar 

  9. Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163–177 (2001)

    Article  MATH  Google Scholar 

  10. Breslin, J., Passant, A., Decker, S.: Social web applications in enterprise. Soc. Semant. Web 48, 251–267 (2009)

    Article  Google Scholar 

  11. Cozzi, A., Farrell, S., Lau, T., Smith, B.A., Drews, C., Lin, J., Stachel, B., Moran, T.P.: Activity management as a web service. IBM Syst. J. 45(4), 695–712 (2006)

    Article  Google Scholar 

  12. Cugola, G., Nitto, E.D., Fuggetta, A., Ghezzi, C.: A framework for formalizing inconsistencies and deviations in human-centered systems. ACM Trans. Softw. Eng. Methodol. 5(3), 191–230 (1996)

    Article  Google Scholar 

  13. Doan, A., Ramakrishnan, R., Halevy, A.Y.: Mass collaboration systems on the world wide web. Commun. ACM 54(4), 86–96 (2011)

    Article  Google Scholar 

  14. Dolev, S., Elovici, Y., Puzis, R.: Routing betweenness centrality. J. ACM 57, 25:1–25:27 (2010)

    Google Scholar 

  15. Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  16. Gentry, C., Ramzan, Z., Stubblebine, S.: Secure distributed human computation. In: EC ’05, pp. 155–164. ACM (2005)

    Google Scholar 

  17. Herrmann, K., Rothermel, K., Kortuem, G., Dulay, N.: Adaptable pervasive flows—an emerging technology for pervasive adaptation. In: Workshop on Pervasive Adaptation (PerAda), Sept. 2008

    Google Scholar 

  18. Howe, J.: The rise of crowdsourcing. http://www.wired.com/wired/archive/14.06/crowds.html, June 2006

  19. IBM.: An architectural blueprint for autonomic computing (whitepaper), 2005

    Google Scholar 

  20. Ipeirotis, P.G.: Analyzing the amazon mechanical turk marketplace. SSRN eLibrary 17(2), 16–21 (2010)

    Google Scholar 

  21. Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kleinberg, J.: The convergence of social and technological networks. Commun. ACM 51(11), 66–72 (2008)

    Article  Google Scholar 

  23. Kumar, A., Aalst, W.M.P.V.D., Verbeek, E.: Dynamic work distribution in workflow management systems: how to balance quality and performance. J. Manag. Inf. Syst. 18(3), 157–193 (2002)

    Google Scholar 

  24. Lampe, C., Resnick, P.: Slash(dot) and burn: distributed moderation in a large online conversation space. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’04, pp. 543–550. ACM, New York (2004)

    Google Scholar 

  25. Liu, L., Thanheiser, S., Schmeck, H.: A reference architecture for self-organizing service-oriented computing. In: ARCS, pp. 205–219, 2008

    Google Scholar 

  26. Maximilien, E.M., Singh, M.P.: Toward autonomic web services trust and selection. In: ICSOC ’04, pp. 212–221. ACM (2004)

    Google Scholar 

  27. Mendling, J., Ploesser, K., Strembeck, M.: Specifying separation of duty constraints in bpel4people processes. In: BIS’08, pp. 273–284. Springer (2008)

    Google Scholar 

  28. Newman, M.E., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E. Stat. Nonlin. Soft Matter Phys. 64(2 Pt 2), 026118 (2001)

    Google Scholar 

  29. Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. U. S. A 98, 404–409 (2001)

    Google Scholar 

  30. Newman, M.E.J., Watts, D.J., Strogatz, S.H.: Random graph models of social networks. Proc. Natl. Acad. Sci. U. S. A. 99(Suppl 1), 2566–2572 (2002)

    Google Scholar 

  31. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project (1998)

    Google Scholar 

  32. Panteli, N., Davison, R.: The role of subgroups in the communication patterns of global virtual teams. IEEE Trans. Prof. Commun. 48(2), 191–200 (2005)

    Article  Google Scholar 

  33. Petrie, C.: Plenty of room outside the firm. Internet Comput. 14, 92–96 (2010)

    Google Scholar 

  34. Psaier, H., Skopik, F., Schall, D, Dustdar, S.: Resource and agreement management in dynamic crowdcomputing environments. In: EDOC, 2011

    Google Scholar 

  35. Reka, A., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Google Scholar 

  36. Russell, N., Aalst, W.M.P.V.D.: Evaluation of the bpel4people and ws-humantask extensions to ws-bpel 2.0 using the workflow resource patterns. Technical report, BPM Center Brisbane/Eindhoven, 2007

    Google Scholar 

  37. Satzger, B., Psaier, H., Schall, D., Dustdar, S.: Stimulating skill evolution in market-based crowdsourcing. Springer, In: BPM, Lecture Notes in Computer Science 2011

    Google Scholar 

  38. Schall, D.: Human interactions in mixed systems—architecture, protocols, and algorithms. Ph.D. thesis, Vienna University of Technology (2009)

    Google Scholar 

  39. Schall, D.: A human-centric runtime framework for mixed service-oriented systems. Distrib. Parallel Databases 29, 333–360 (2011). doi:10.1007/s10619-011-7081-z

    Article  Google Scholar 

  40. Schall, D.: Expertise ranking using activity and contextual link measures. Data Knowl. Eng. 71(1), 92–113 (2012). doi:10.1016/j.datak.2011.08.001

    Article  Google Scholar 

  41. Schall, D., Skopik, F., Dustdar, S.: Expert discovery and interactions in mixed service-oriented systems. IEEE Trans. Serv. Comput. 71(1), 233–245 (2012). doi:10.1109/TSC.2011.2

    Article  Google Scholar 

  42. Schall, D., Truong, H.-L., Dustdar, S.: Unifying human and software services in web-scale collaborations. IEEE Internet Comput. 12(3), 62–68 (2008). doi:10.1109/MIC.2008.66

    Article  Google Scholar 

  43. Shi, X., Bonner, M., Adamic, L.A. Gilbert, A. C.: The very small world of the well-connected. In: HT ’08, pp. 61–70. ACM (2008)

    Google Scholar 

  44. Siorpaes, K., Simperl, E.: Human intelligence in the process of semantic content creation. World Wide Web 13, 33–59 (2010). doi:10.1007/s11280-009-0078-0

  45. Skopik, F., Schall, D., Dustdar, S.: Modeling and mining of dynamic trust in complex service-oriented systems. Inf. Syst. 35, 735–757 (2010)

    Article  Google Scholar 

  46. Su, Q., Pavlov, D., Chow, J.-H., Baker, W.C.: Internet-scale collection of human-reviewed data. In: WWW ’07, pp. 231–240. ACM (2007)

    Google Scholar 

  47. Thomas, J., Paci, F., Bertino, E., Eugster, P.: User tasks and access control over web services. In: ICWS ’07, pp. 60–69. IEEE (2007)

    Google Scholar 

  48. von Ahn, L.: Games with a purpose. IEEE Comput. 39(6), 92–94 (2006)

    Article  Google Scholar 

  49. Vukovic, M.: Crowdsourcing for enterprises. In: Proceedings of the 2009 Congress on Services, pp. 686–692. IEEE Computer Society (2009)

    Google Scholar 

  50. Yang, J., Adamic, L., Ackerman, M.: Competing to share expertise: the taskcn knowledge sharing community. In: International Conference on Weblogs and Social Media, 2008

    Google Scholar 

  51. Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: WWW, pp. 221–230. ACM (2007)

    Google Scholar 

  52. Zhao, X., Liu, C., Sadiq, W., Kowalkiewicz, M., Yongchareon, S.: Implementing process views in the web service environment. World Wide Web 14(1), 27–52 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Siemens Corporate Technology, Siemensstrasse 90, 1211, Vienna, Austria

    Daniel Schall

Authors
  1. Daniel Schall
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Schall .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 The Author(s)

About this chapter

Cite this chapter

Schall, D. (2012). Crowdsourcing Tasks in BPEL4People. In: Service-Oriented Crowdsourcing. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5956-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-5956-9_4

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-5955-2

  • Online ISBN: 978-1-4614-5956-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation