A Performance Analysis on Task Allocation Using Social Context

摘要

Task allocation strategy has a great impact on the performance of the workflow management system in workflow scheduling. Most task allocation algorithms focus on the resource status only. Few algorithms consider the change of efficiency while performer working with different people. To achieve this, this paper presents a concept of Social Context Impact Factor (SCIF) and implements several task allocation algorithms with SCIF base on processing time perspective. A simulation of these algorithms has been taken and the simulation result is analyzed with case complete time, case processing time, throughput and resources utilization. The simulation shows that SCIF can raise the throughput and maximal workload of the system and decrease the resource utilization.