基于信任需求的Ad Hoc网格任务调度算法  

Ad Hoc grid task scheduling algorithm based on trust demand

作　　者：王通[1] 贾智平[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250101

出　　处：《计算机工程与设计》2009年第10期2354-2356,2397,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(90718032)

摘　　要：针对当前AdHoc网格环境下任务调度算法和信任机制分离,造成难以在实际环境中应用的缺陷,考虑任务重要性对资源信任度的影响建立信任模型,并对Min-Min算法进行扩展,提出了一种基于信任需求的任务调度算法TD-Min-Min。该算法以满足信任需求为目标,并考虑AdHoc网格环境下资源的能耗和负载均衡来进行任务分配,具有良好的性能。仿真实验表明,该算法在最早完成时间和失败任务数量等性能参数方面优于AdHoc网格环境下的Min-Min算法。Currently, most Ad Hoc grid scheduling algorithms ignore the impact of trust mechanism, making their applicability in a realistic environment rather difficult. Thus a trust model considering the importance of tasks, which influences the evaluation of trust degree, is put forward. Based on trust demand using this trust model, a task scheduling algorithm extended from Min-Min algorithm （TD-Min-Min） is proposed. The proposed algorithm satisfies the trust demand of the user and considers the energy consumption and load balance. The simulation results demonstrate TD-Min-Min outperforms Min-Min algorithm on both makes pan and the number of failed tasks in the Ad Hoc grid.

关 键 词：网格计算 网格安全 信任模型 信任需求 任务调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]