Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
Amazon: Amazon mechanical turk. Website (2013), http://www.mturk.com/
Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Online team formation in social networks. In: WWW, pp. 839–848. ACM (2012)
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)
Kulkarni, A.P., Can, M., Hartmann, B.: Turkomatic: automatic recursive task and workflow design for mechanical turk. In: CHI, pp. 2053–2058 (2011)
Varshney, L.: Privacy and reliability in crowdsourcing service delivery. In: IEEE 2012 Annual SRII Global Conference (SRII), pp. 55–60 (2012)
Spillers, F., Loewus-Deitch, D.: Temporal attributes of shared artifacts in collaborative task environments (2003)
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)
Baykasoglu, A., Dereli, T., Das, S.: Project team selection using fuzzy optimization approach. Cybernet. Syst. 38(2), 155–185 (2007)
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)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning–i. Information Sciences 8(3), 199–249 (1975)
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17(4), B141 (1970)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine 1(4), 28–39 (2006)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE TSMC 26(1), 29–41 (1996)
Stutzle, T., Hoos, H.H.: Max-min ant system. Future Generations Computer Systems 16(8), 889–914 (2000)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. TEC 1(1), 53–66 (1997)
Strnad, D., Guid, N.: A fuzzy-genetic decision support system for project team formation. Applied Soft Computing 10(4), 1178–1187 (2010)
Ipeirotis, P.G., Horton, J.J.: The need for standardization in crowdsourcing. In: Proceedings of the CHI 2011 Conference (2011)
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)
Dow, S., Kulkarni, A., Klemmer, S., Hartmann, B.: Shepherding the crowd yields better work. In: ACM CSCW, pp. 1013–1022. ACM (2012)
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)
Salimifard, K., Wright, M.: Petri net-based modelling of workflow systems: An overview. EJOR 134(3), 664–676 (2001)
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)
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)
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)
Cheatham, M., Cleereman, K.: Application of social network analysis to collaborative team formation. In: CTS, pp. 306–311. IEEE (2006)
Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: ACM SIGKDD, pp. 467–476. ACM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Candra, M.Z.C., Truong, HL., Dustdar, S. (2013). Provisioning Quality-Aware Social Compute Units in the Cloud. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds) Service-Oriented Computing. ICSOC 2013. Lecture Notes in Computer Science, vol 8274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45005-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-45005-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45004-4
Online ISBN: 978-3-642-45005-1
eBook Packages: Computer ScienceComputer Science (R0)