Provisioning Quality-Aware Social Compute Units in the Cloud

  • Muhammad Z. C. Candra
  • Hong-Linh Truong
  • Schahram Dustdar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8274)


To date, on-demand provisioning models of human-based services in the cloud are mainly used to deal with simple human tasks solvable by individual compute units (ICU). In this paper, we propose a framework allowing the provisioning of a group of people as an execution service unit, a so-called Social Compute Unit (SCU), by utilizing clouds of ICUs. Our model allows service consumers to specify quality requirements, which contain constraints and objectives with respect to skills, connectedness, response time, and cost. We propose a solution model for tackling the problem in quality-aware SCUs provisioning and employ some metaheuristic techniques to solve the problem. A prototype of the framework is implemented, and experiments using data from simulated clouds and consumers are conducted to evaluate the model.


human-based service social compute unit quality of service service cloud management 


  1. 1.
    Allahbakhsh, M., Benatallah, B., Ignjatovic, A., Motahari-Nezhad, H.R., Bertino, E., Dustdar, S.: Quality control in crowdsourcing systems: Issues and directions. IEEE Internet Computing 17(2), 76–81 (2013)CrossRefGoogle Scholar
  2. 2.
    Amazon: Amazon mechanical turk. Website (2013),
  3. 3.
    Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Online team formation in social networks. In: WWW, pp. 839–848. ACM (2012)Google Scholar
  4. 4.
    Sengupta, B., Jain, A., Bhattacharya, K., Truong, H.-L., Dustdar, S.: Who do you call? problem resolution through social compute units. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 48–62. Springer, Heidelberg (2012)Google Scholar
  5. 5.
    Kulkarni, A.P., Can, M., Hartmann, B.: Turkomatic: automatic recursive task and workflow design for mechanical turk. In: CHI, pp. 2053–2058 (2011)Google Scholar
  6. 6.
    Varshney, L.: Privacy and reliability in crowdsourcing service delivery. In: IEEE 2012 Annual SRII Global Conference (SRII), pp. 55–60 (2012)Google Scholar
  7. 7.
    Spillers, F., Loewus-Deitch, D.: Temporal attributes of shared artifacts in collaborative task environments (2003)Google Scholar
  8. 8.
    Jin, L.J., Casati, F., Sayal, M., Shan, M.C.: Load balancing in distributed workflow management system. In: ACM SAC, pp. 522–530. ACM (2001)Google Scholar
  9. 9.
    Baykasoglu, A., Dereli, T., Das, S.: Project team selection using fuzzy optimization approach. Cybernet. Syst. 38(2), 155–185 (2007)CrossRefzbMATHGoogle Scholar
  10. 10.
    Truong, H.-L., Dustdar, S., Bhattacharya, K.: Programming hybrid services in the cloud. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 96–110. Springer, Heidelberg (2012)Google Scholar
  11. 11.
    Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning–i. Information Sciences 8(3), 199–249 (1975)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17(4), B141 (1970)Google Scholar
  13. 13.
    Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine 1(4), 28–39 (2006)Google Scholar
  14. 14.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE TSMC 26(1), 29–41 (1996)Google Scholar
  15. 15.
    Stutzle, T., Hoos, H.H.: Max-min ant system. Future Generations Computer Systems 16(8), 889–914 (2000)CrossRefGoogle Scholar
  16. 16.
    Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. TEC 1(1), 53–66 (1997)Google Scholar
  17. 17.
    Strnad, D., Guid, N.: A fuzzy-genetic decision support system for project team formation. Applied Soft Computing 10(4), 1178–1187 (2010)CrossRefGoogle Scholar
  18. 18.
    Ipeirotis, P.G., Horton, J.J.: The need for standardization in crowdsourcing. In: Proceedings of the CHI 2011 Conference (2011)Google Scholar
  19. 19.
    Minder, P., Seuken, S., Bernstein, A., Zollinger, M.: Crowdmanager-combinatorial allocation and pricing of crowdsourcing tasks with time constraints. In: Workshop on Social Computing and User Generated Content, pp. 1–18 (2012)Google Scholar
  20. 20.
    Dow, S., Kulkarni, A., Klemmer, S., Hartmann, B.: Shepherding the crowd yields better work. In: ACM CSCW, pp. 1013–1022. ACM (2012)Google Scholar
  21. 21.
    Agrawal, A., Amend, M., Das, M., Ford, M., Keller, C., Kloppmann, M., König, D., Leymann, F., et al.: WS-BPEL extension for people (BPEL4People). V1. 0 (2007)Google Scholar
  22. 22.
    Salimifard, K., Wright, M.: Petri net-based modelling of workflow systems: An overview. EJOR 134(3), 664–676 (2001)CrossRefzbMATHGoogle Scholar
  23. 23.
    La Vecchia, G., Cisternino, A.: Collaborative workforce, business process crowdsourcing as an alternative of BPO. In: Daniel, F., Facca, F.M. (eds.) ICWE 2010. LNCS, vol. 6385, pp. 425–430. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  24. 24.
    Rangapuram, S.S., Bühler, T., Hein, M.: Towards realistic team formation in social networks based on densest subgraphs. In: WWW, pp. 1077–1088. ACM (2013)Google Scholar
  25. 25.
    Kargar, M., An, A., Zihayat, M.: Efficient bi-objective team formation in social networks. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012, Part II. LNCS, vol. 7524, pp. 483–498. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  26. 26.
    Cheatham, M., Cleereman, K.: Application of social network analysis to collaborative team formation. In: CTS, pp. 306–311. IEEE (2006)Google Scholar
  27. 27.
    Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: ACM SIGKDD, pp. 467–476. ACM (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Muhammad Z. C. Candra
    • 1
  • Hong-Linh Truong
    • 1
  • Schahram Dustdar
    • 1
  1. 1.Distributed Systems GroupVienna University of TechnologyAustria

Personalised recommendations