Abstract
Some user needs can only be met by leveraging the capabilities of others to undertake particular tasks that require intelligence and labor. Crowdsourcing such capabilities is one way to achieve this. But providing a service that leverages crowd intelligence and labor is a challenge, since various factors need to be considered to enable reliable service provisioning. For example, the selection of an optimal set of workers from those who bid to perform a task needs to be made based on their reliability, expected reward, and distance to the target locations. Moreover, for an application involving multiple services, the overall cost and time constraints must be optimally allocated to each involved service. In this article, we develop a framework, named CrowdService, that supplies crowd intelligence and labor as publicly accessible crowd services via mobile crowdsourcing. The article extends our earlier work by providing an approach for constraints synthesis and worker selection. It employs a genetic algorithm to dynamically synthesize and update near-optimal cost and time constraints for each crowd service involved in a composite service and selects a near-optimal set of workers for each crowd service to be executed. We implement the proposed framework on Android platforms and evaluate its effectiveness, scalability, and usability in both experimental and user studies.
- Mohammad Alrifai and Thomas Risse. 2009. Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the 18th International Conference on World Wide Web (WWW’09). 881--890. Google ScholarDigital Library
- Mohammad Alrifai, Dimitrios Skoutas, and Thomas Risse. 2010. Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). 11--20. Google ScholarDigital Library
- Mahmoud Barhamgi, Arosha K. Bandara, Yijun Yu, Khalid Belhajjame, and Bashar Nuseibeh. 2016. Protecting privacy in the cloud: Current practices, future directions. IEEE Comput. 49, 2 (2016), 68--72. Google ScholarDigital Library
- Michael S. Bernstein, Joel Brandt, Robert C. Miller, and David R. Karger. 2011. Crowds in two seconds: Enabling realtime crowd-powered interfaces. In Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology (UIST’11). 33--42. Google ScholarDigital Library
- Alessandro Bozzon, Marco Brambilla, Stefano Ceri, and Andrea Mauri. 2013. Reactive crowdsourcing. In Proceedings of the 22nd International Conference on World Wide Web (WWW’13). 153--164. Google ScholarDigital Library
- Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, and Maria Luisa Villani. 2005. An approach for QoS-aware service composition based on genetic algorithms. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (GECCO’05). 1069--1075. Google ScholarDigital Library
- Georgios Chatzimilioudis, Andreas Konstantinidis, Christos Laoudias, and Demetrios Zeinalipour-Yazti. 2012. Crowdsourcing with smartphones. IEEE Internet Comput. 16, 5 (2012), 36--44. Google ScholarDigital Library
- Manman Chen, Tian Huat Tan, Jun Sun, Yang Liu, Jun Pang, and Xiaohong Li. 2013. Verification of functional and non-functional requirements of web service composition. In Proceedings of the 15th International Conference on Formal Engineering Methods (ICFEM’13). 313--328.Google ScholarCross Ref
- Zhao Chen, Rui Fu, Ziyuan Zhao, Zheng Liu, Leihao Xia, Lei Chen, Peng Cheng, Caleb Chen Cao, Yongxin Tong, and Chen Jason Zhang. 2014. gMission: A general spatial crowdsourcing platform. Proc. VLDB Endow. 7, 13 (Aug. 2014), 1629--1632. Google ScholarDigital Library
- Gianluca Demartini, Djellel Eddine Difallah, and Philippe Cudré-Mauroux. 2012. ZenCrowd: Leveraging probabilistic reasoning and crowdsourcing techniques for large-scale entity linking. In Proceedings of the 21st International Conference on World Wide Web (WWW’12). 469--478. Google ScholarDigital Library
- Stephanie Forrest and others. 1993. Genetic algorithms -- Principles of natural selection applied to computation. Science 261, 5123 (1993), 872--878.Google Scholar
- Michael J. Franklin, Donald Kossmann, Tim Kraska, Sukriti Ramesh, and Reynold Xin. 2011. CrowdDB: Answering queries with crowdsourcing. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD’11). 61--72. Google ScholarDigital Library
- Mitsuo Gen, Runwei Cheng, and Dingwei Wang. 1997. Genetic algorithms for solving shortest path problems. In Evolutionary Computation. IEEE, 401--406.Google Scholar
- Stephen Guo, Aditya Parameswaran, and Hector Garcia-Molina. 2012. So who won?: Dynamic max discovery with the crowd. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD’12). 385--396. Google ScholarDigital Library
- Panagiotis G. Ipeirotis and Evgeniy Gabrilovich. 2014. Quizz: Targeted crowdsourcing with a billion (potential) users. In Proceedings of the 23rd International Conference on World Wide Web (WWW’14). 143--154. Google ScholarDigital Library
- Julian Jarrett and M. Brian Blake. 2015. Collaborative infrastructure for on-demand crowdsourced tasks. In Proceedings of the 2015 IEEE 24th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE’15). IEEE Computer Society, Washington, DC, 9--14. Google ScholarDigital Library
- John Krumm. 2009. A survey of computational location privacy. Pers. Ubiq. Comput. 13, 6 (2009), 391--399. Google ScholarDigital Library
- Thomas D. LaToza, W. Ben Towne, Christian M. Adriano, and André van der Hoek. 2014. Microtask programming: Building software with a crowd. In Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology (UIST’14). 43--54. Google ScholarDigital Library
- Hongwei Li, Bo Zhao, and Ariel Fuxman. 2014. The wisdom of minority: Discovering and targeting the right group of workers for crowdsourcing. In Proceedings of the 23rd International Conference on World Wide Web (WWW’14). 165--176. Google ScholarDigital Library
- Xuanzhe Liu, Yi Hui, Wei Sun, and Haiqi Liang. 2007. Towards service composition based on mashup. In Proceedings of the 2007 IEEE International Conference on Services Computing Workshops (SCW’07). 332 --339.Google ScholarCross Ref
- Ke Mao, Ye Yang, Mingshu Li, and Mark Harman. 2013. Pricing crowdsourcing-based software development tasks. In Proceedings of the 2013 International Conference on Software Engineering (ICSE’13). 1205--1208. Google ScholarDigital Library
- E. Michael Maximilien, Ajith Ranabahu, and Karthik Gomadam. 2008. An online platform for web APIs and service mashups. IEEE Internet Comput. 12, 5 (2008), 32--43. Google ScholarDigital Library
- Hong Mei, Gang Huang, and Tao Xie. 2012. Internetware: A software paradigm for internet computing. IEEE Comput. 45, 6 (2012), 26--31. Google ScholarDigital Library
- Xin Peng, Muhammad Ali Babar, and Christof Ebert. 2014. Collaborative software development platforms for crowdsourcing. IEEE Softw. 31, 2 (2014), 30--36.Google ScholarCross Ref
- Xin Peng, Jingxiao Gu, Tian Huat Tan, Jun Sun, Yijun Yu, Bashar Nuseibeh, and Wenyun Zhao. 2016. CrowdService: Serving the individuals through mobile crowdsourcing and service composition. In Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering (ASE’16). 214--219. Google ScholarDigital Library
- Chenxi Qiu, Anna C. Squicciarini, Barbara Carminati, James Caverlee, and Dev Rishi Khare. 2016. CrowdSelect: Increasing accuracy of crowdsourcing tasks through behavior prediction and user selection. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM’16). ACM, New York, NY, 539--548. Google ScholarDigital Library
- Alexander J. Quinn and Benjamin B. Bederson. 2011. Human computation: A survey and taxonomy of a growing field. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’11). 1403--1412. Google ScholarDigital Library
- Moo-Ryong Ra, Bin Liu, Tom F. La Porta, and Ramesh Govindan. 2012. Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 337--350. Google ScholarDigital Library
- Florian Rosenberg, Francisco Curbera, Matthew J. Duftler, and Rania Khalaf. 2008. Composing RESTful services and collaborative workflows: A lightweight approach. IEEE Internet Comput. 12, 5 (2008), 24--31. Google ScholarDigital Library
- Razieh Saremi and Ye Yang. 2015. Dynamic simulation of software workers and task completion. In Proceedings of the 2nd International Workshop on CrowdSourcing in Software Engineering (CSI-SE’15). IEEE Press, Piscataway, NJ, 17--23. Google ScholarDigital Library
- Klaas-Jan Stol and Brian Fitzgerald. 2014. Two’s company, three’s a crowd: A case study of crowdsourcing software development. In Proceedings of the 2014 International Conference on Software Engineering (ICSE’14). 187--198. Google ScholarDigital Library
- Tian Huat Tan, Étienne André, Jun Sun, Yang Liu, Jin Song Dong, and Manman Chen. 2013. Dynamic synthesis of local time requirement for service composition. In Proceedings of the 2013 International Conference on Software Engineering (ICSE’13). 542--551. Google ScholarDigital Library
- Tian Huat Tan, Manman Chen, Jun Sun, Yang Liu, Etienne Andre, Yinxing Xue, and Jin Song Dong. 2016. Optimizing selection of competing services with probabilistic hierarchical refinement. In Proceedings of the 36th IEEE/ACM International Conference on Software Engineering (ICSE’16). Google ScholarDigital Library
- Beth Trushkowsky, Tim Kraska, Michael J. Franklin, and Purnamrita Sarkar. 2013. Crowdsourced enumeration queries. In Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE’13). 673--684. Google ScholarDigital Library
- Petros Venetis, Hector Garcia-Molina, Kerui Huang, and Neoklis Polyzotis. 2012. Max algorithms in crowdsourcing environments. In Proceedings of the 21st International Conference on World Wide Web (WWW’12). 989--998. Google ScholarDigital Library
- Agustinus Borgy Waluyo, David Taniar, Bala Srinivasan, and Wenny Rahayu. 2013. Mobile query services in a participatory embedded sensing environment. ACM Trans. Embed. Comput. Syst. 12, 2 (2013), 31:1--31:24. Google ScholarDigital Library
- Jiannan Wang, Guoliang Li, Tim Kraska, Michael J. Franklin, and Jianhua Feng. 2013. Leveraging transitive relations for crowdsourced joins. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD’13). 229--240. Google ScholarDigital Library
- Mu Yang, Yijun Yu, Arosha K. Bandara, and Bashar Nuseibeh. 2014. Adaptive sharing for online social networks: A trade-off between privacy risk and social benefit. In Proceedings of the 13th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom’14). 45--52. Google ScholarDigital Library
- Ye Yang and Razieh Saremi. 2015. Award vs. worker behaviors in competitive crowdsourcing tasks. In 2015 ACM/IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM’15). 1--10.Google ScholarCross Ref
- Bin Ye, Yan Wang, and Ling Liu. 2015. Crowd trust: A context-aware trust model for worker selection in crowdsourcing environments. In 2015 IEEE International Conference on Web Services (ICWS’15). 121--128. Google ScholarDigital Library
- Han Yu, Chunyan Miao, Zhiqi Shen, Cyril Leung, Yiqiang Chen, and Qiang Yang. 2015. Efficient task sub-delegation for crowdsourcing. In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI’15). AAAI Press, 1305--1311. Google ScholarDigital Library
- Pengfei Zhou, Yuanqing Zheng, and Mo Li. 2012. How long to wait?: Predicting bus arrival time with mobile phone based participatory sensing. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 379--392. Google ScholarDigital Library
Index Terms
- CrowdService: Optimizing Mobile Crowdsourcing and Service Composition
Recommendations
CrowdService: serving the individuals through mobile crowdsourcing and service composition
ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software EngineeringSome user needs in real life can only be accomplished by leveraging the intelligence and labor of other people via crowdsourcing tasks. For example, one may want to confirm the validity of the description of a secondhand laptop by asking someone else ...
Internet collaboration and service composition as a loose form of teamwork
This paper describes Web service composition as a form of teamwork, where the Web services are team members in a loose collaboration. We argue that newer hierarchical teamwork models are more appropriate for Web service composition than the traditional ...
Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S
Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...
Comments