作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (18): 38-40. doi: 10.3969/j.issn.1000-3428.2010.18.014

• 软件技术与数据库 • 上一篇    下一篇

基于模糊理论的任务分配与调度算法

龚 跃,张真真,张岗岗,马小海,鲍 杰   

  1. (长春理工大学计算机科学技术学院,长春 130022)
  • 出版日期:2010-09-20 发布日期:2010-09-30
  • 作者简介:龚 跃(1960-),男,教授,主研方向:网络与通信;张真真、张岗岗、马小海、鲍 杰,硕士研究生
  • 基金资助:
    国家中小企业科技创新基金资助项目“分布式异构系统网络消息中间件”(05C26212200378)

Task Allocation and Scheduling Algorithm Based on Fuzzy Theory

GONG Yue, ZHANG Zhen-zhen, ZHANG Gang-gang, MA Xiao-hai, BAO Jie   

  1. (College of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China)
  • Online:2010-09-20 Published:2010-09-30

摘要: 基于模糊可靠性分配中的综合评判方法,提出一种用于数据并行交换的任务分配与调度算法。综合考虑影响任务优先级的各个因素及各影响因素自身的模糊特性,从而确定任务优先级,并解决任务分配过程中优先级的模糊决策问题。实验结果表明,该算法能提高任务的执行成功率,缩短任务的平均等待时间。

关键词: 数据并行交换, 模糊模型, 任务分配与调度, 优先级

Abstract: This paper presents a task allocation and scheduling algorithm for data parallel exchange based on synthetic decision method in fuzzy reliability allocation. The method considers each factors which influences the priority of tasks and their fuzzy features to confirm the priority of task and solves the fuzzy decision problem during task assignment procedure. Experimental results show that the algorithm can raise the success rate of task execution, and reduce the average waiting time.

Key words: data parallel exchange, fuzzy model, task allocation and scheduling, priority

中图分类号: