摘要
针对当前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.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第10期2354-2356,2397,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(90718032)
