Residential College | false |
Status | 已發表Published |
Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing | |
Wang, L.1; Yu, Z.1; Han, Q.2; Yang, D.3; Pan, S.4; Yao, Y.1; Zhang, D.5,6 | |
2022-07 | |
Source Publication | IEEE Transactions on Mobile Computing |
ISSN | 1536-1233 |
Volume | 21Issue:7Pages:2358 - 2371 |
Abstract | With the proliferation of increasingly powerful mobile devices and wireless networks, mobile crowdsourcing has emerged as a novel service paradigm. It enables crowd workers to take over outsourced location-dependent tasks, and has attracted much attention from both research communities and industries. In this paper, we consider a mobile crowdsourcing scenario, where a mobile crowdsourcing task is too complex (e.g., post-earthquake recovery, citywide package delivery) but can be divided into a number of easier subtasks, which have interdependency between them. Under this scenario, we investigate an important problem, namely task graph scheduling in mobile crowdsourcing (TGS-MC), which seeks to optimize a compact scheduling, such that the task completion time (i.e., makespan) and overall idle time are simultaneously minimized with the consideration of worker reliability. We analyze the complexity and NP-complete of the TGS-MC problem, and propose two heuristic approaches, including BFS-based dynamic priority scheduling BFSPriD algorithm, and an evolutionary multitasking-based EMTTSch algorithm, to solve our problem from local and global optimization perspective, respectively. We conduct extensive evaluation using two real-world data sets, and demonstrate superiority of our proposed approaches. |
Keyword | Mobile Crowdsourcing Task Schedule Directed Acyclic Graph(Dag) Makespan |
DOI | 10.1109/TMC.2020.3040007 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:000805781000006 |
The Source to Article | PB_Publication |
Scopus ID | 2-s2.0-85097143366 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Wang, L. |
Affiliation | 1.School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China 2.Colorado School of Mines, Golden, CO 80401, USA 3.Department of Computer and Information Science, University of Macau, Macau, SAR 999078, China 4.Centre for Artificial Intelligence, University of Technology Sydney, Ultimo, NSW 2007, Australia 5.SAMOVAR Lab, TELECOM SudPairs, 91000 Evry, France 6.Peking University, Beijing 100871, China |
Recommended Citation GB/T 7714 | Wang, L.,Yu, Z.,Han, Q.,et al. Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing[J]. IEEE Transactions on Mobile Computing, 2022, 21(7), 2358 - 2371. |
APA | Wang, L.., Yu, Z.., Han, Q.., Yang, D.., Pan, S.., Yao, Y.., & Zhang, D. (2022). Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing. IEEE Transactions on Mobile Computing, 21(7), 2358 - 2371. |
MLA | Wang, L.,et al."Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing".IEEE Transactions on Mobile Computing 21.7(2022):2358 - 2371. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment