位置:成果数据库 > 期刊 > 期刊详情页
基于信任需求的Ad Hoc网格任务调度算法
  • ISSN号:1000-7024
  • 期刊名称:计算机工程与设计
  • 时间:0
  • 页码:2354-2356
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东大学计算机科学与技术学院,山东济南250101
  • 相关基金:基金项目:国家自然科学基金项目(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.

同期刊论文项目
期刊论文 19 会议论文 26 获奖 2
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616