Trust-based Resource Scheduling Algorithm In Grid Environment

As openness of the grid environment, whether to large-scale parallel computing or to information sharing and interoperability, there will be a wide range of security issues. And the grid cross management domain, heterogeneity and grid resources have more features of geographical distribution, dynanic change, heterogeneity, autonomy, which make scheduling of resources very complex. Aiming at the grid security, we introduced the trust mechanism into grid environment and studied grid scheduling model and algorithm.Trust relationship can be divide into identity trust and behavior trust. The identity trust concerns mainly on the authentication and authorization while the behavior trust concerns mainly on the trustiness of grid entities. Behavior trust can truly reflect the entity's reliability in the grid scheduling.In grid scheduling model, this paper analyzes the trust relations in grid environment and expresses trust relationship by using trust level between entities. Given the calculation, update, unified quantitative method of trust level and proposed TrustValueSchedual algorithm and trust mechanism module which based on autonomy domain. And raised based on the trust of the grid resources scheduling model by adding this module.On the grid scheduling algorithm, this paper improved Min-Min algorithm in the scheduling strategy. According to the trust benefit function, tasks of high security requirements can be allocated to clergy resource entities which improves the scheduling success rat and enhances scheduling safety; And tasks of low safety requirements assiged to the resource of general trust, so that the load balancing problem can be effectively solved.Based on the trust of the grid resources scheduling model and Trust Mintime Min-Min algorithm is simulated by GridSim. The experiment compared domain trust, traditional trust model with the grid resources scheduling model based on the trust and the simulation result indicate that this model is more efficient in performance and resources scheduling. In the malicious behaviour grid environment, Trust Mintime Min-Min algorithm can not only effectively balance load, but also can improve the completion rate of tasks and the calculation efficiency and reliability.