Residential Collegefalse
Status已發表Published
Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing
Liang Wang1; Zhiwen Yu1; Qi Han2; Dingqi Yang3; Shirui Pan4; Yuan Yao1; Daqing Zhang5,6
2022-07
Source PublicationIEEE Transactions on Mobile Computing
ISSN1536-1233
Volume21Issue: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.

KeywordMobile Crowdsourcing Task Schedule Directed Acyclic Graph(Dag) Makespan
DOI10.1109/TMC.2020.3040007
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Telecommunications
WOS IDWOS:000805781000006
Scopus ID2-s2.0-85097143366
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorLiang Wang
Affiliation1.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
Liang Wang,Zhiwen Yu,Qi Han,et al. Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing[J]. IEEE Transactions on Mobile Computing, 2022, 21(7), 2358-2371.
APA Liang Wang., Zhiwen Yu., Qi Han., Dingqi Yang., Shirui Pan., Yuan Yao., & Daqing Zhang (2022). Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing. IEEE Transactions on Mobile Computing, 21(7), 2358-2371.
MLA Liang Wang,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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liang Wang]'s Articles
[Zhiwen Yu]'s Articles
[Qi Han]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liang Wang]'s Articles
[Zhiwen Yu]'s Articles
[Qi Han]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liang Wang]'s Articles
[Zhiwen Yu]'s Articles
[Qi Han]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.