基于a+bi型联系数的不确定网格静态调度算法

摘要

任务调度算法是计算网格任务管理系统中的核心问题.由于网格环境中存在大量的不确定因素,导致传统网格调度算法和调度系统不能在开放、异构和动态的真实网格环境中有效运行.利用一种新的软计算方法--集对分析联系数研究和处理网格调度中的综合不确定性问题.在简单介绍集对分析概念和应用情况基础上,引入联系数概念、运算规律和全序关系,分别提出了基于联系数的不确定网格静态调度算法CBU-Min-min、CBU-Max-min和CBU-Surferage,并进行了数值仿真实验研究.理论和实验研究表明,这些算法能较好地描述网格任务预期执行时间的动态性和不确定性,并使传统网格调度方法成为其特例,在动态和不确定网格环境中有良好的理论和实际应用价值.