Optimal Assignment for Deadline Aware Tasks in the Crowdsourcing

• Published in: 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom) pp. 178 - 184
• Main Authors: Ran Bi, Xu Zheng, Guozhen Tan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2016
• Subjects: Complexity theory; Crowdsourcing; deadline aware; Delays; Dynamic programming; Heuristic algorithms; Optimization; Programming; Task assignment

Many applications supported by the crowdsourcing are subject to delay constraints, and a real time result returned with a better partial fulfillment is preferable to the complement with delay latency. However, existing task assignment algorithms that only consider the case of full completion may not...