A new task scheduling mechanism in grid computing using trust model

Article type: Research Article

Authors: Mohsenzadeh, Ali^* | Nickray, Mohsen | Bidgoly, Amir Jalaly | Farjami, Yaghoub

Affiliations: Department of Computer Engineering and Information Technology, University of Qom, Qom, Iran

Correspondence: [*] Corresponding author: Ali Mohsenzadeh,

Abstract: Most of current research in grid computing is still focused on the improvement of the performance of grid schedulers. However, unlike traditional scheduling, in grid systems there are other important requirements to be taken into account. One such a requirement is the secure scheduling, namely achieving an efficient allocation of tasks to reasonable trustful resources. Trust brings a novel means to improve the security and enable interoperability of current heterogeneous independent grid platforms. In this paper, we present a new task scheduling mechanism based on trust model named TSTM (Task Scheduling mechanism based on Trust Model) in grid environment according to success and failure transaction between grid nodes based on the properties and semantics of trust so that, first the direct trust relation is calculated based on direct experiences between trustor and trustee also, trustor can builds an indirect trust relation with trustee through his acquaintances and then the tasks are assigned to the resources with higher trust values according to our new scheduling method. Theoretical analysis and experimental results prove that the heuristic TSTM algorithm can efficiently meet the requirement of grid computing in trust, and assuring the execution of tasks in a security way and it can obtain higher quality solutions when compared with other ones.

Keywords: Grid computing, task scheduling, direct trust, recommendation trust, scheduling framework

DOI: 10.3233/MGS-200325

Journal: Multiagent and Grid Systems, vol. 16, no. 2, pp. 135-152, 2020