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

Task Allocation and Scheduling Algorithm Based on Fuzzy Theory

作　　者：龚跃[1] 张真真[1] 张岗岗[1] 马小海[1] 鲍杰[1] 

机构地区：[1]长春理工大学计算机科学技术学院,长春130022

出　　处：《计算机工程》2010年第18期38-40,共3页Computer Engineering

基　　金：国家中小企业科技创新基金资助项目"分布式异构系统网络消息中间件"(05C26212200378)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]