Task Assignment Algorithm Based on Trust in Volunteer Computing Platforms

Information

卷:10

Jianzhong Qiao¹  Ling Xu¹  Shukuan Lin¹  Ruihua Qi² 

[1] School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China;

[2] School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China;

关键词: volunteer computing;    task assignment;    availability;    reliability model;   

DOI  :  10.3390/info10070244

来源: DOAJ

【 摘 要 】

In volunteer computing (VC), the expected availability time and the actual availability time provided by volunteer nodes (VNs) are usually inconsistent. Scheduling tasks with precedence constraints in VC under this situation is a new challenge. In this paper, we propose two novel task assignment algorithms to minimize completion time (makespan) by a flexible task assignment. Firstly, this paper proposes a reliability model, which uses a simple fuzzy model to predict the time interval provided by a VN. This reliability model can reduce inconsistencies between the expected availability time and actual availability time. Secondly, based on the reliability model, this paper proposes an algorithm called EFTT (Earliest Finish Task based on Trust, EFTT), which can minimize makespan. However, EFTT may induce resource waste in task assignment. To make full use of computing resources and reduce task segmentation rate, an algorithm IEFTT (improved earliest finish task based on trust, IEFTT) is further proposed. Finally, experimental results verify the efficiency of the proposed algorithms.

【 授权许可】

Unknown