| 基于a＋bi型联系数的不确定网格静态调度算法 |
| |
| 引用本文： | 黄德才,张丽君,赵克勤.基于a＋bi型联系数的不确定网格静态调度算法[J].计算机科学,2007,34(8):126-129. |
| |
| 作者姓名： | 黄德才 张丽君 赵克勤 |
| |
| 作者单位： | 1. 浙江工业大学信息工程学院,杭州310032
2. 诸暨市联系数学研究所,诸暨311811 |
| |
| 摘 要： | 任务调度算法是计算网格任务管理系统中的核心问题.由于网格环境中存在大量的不确定因素,导致传统网格调度算法和调度系统不能在开放、异构和动态的真实网格环境中有效运行.利用一种新的软计算方法--集对分析联系数研究和处理网格调度中的综合不确定性问题.在简单介绍集对分析概念和应用情况基础上,引入联系数概念、运算规律和全序关系,分别提出了基于联系数的不确定网格静态调度算法CBU-Min-min、CBU-Max-min和CBU-Surferage,并进行了数值仿真实验研究.理论和实验研究表明,这些算法能较好地描述网格任务预期执行时间的动态性和不确定性,并使传统网格调度方法成为其特例,在动态和不确定网格环境中有良好的理论和实际应用价值.
|
| 关 键 词： | 计算网格 不确定性 任务调度 调度算法 |
Static Scheduling Algorithms Based on Connective-number of Type a+bi for Uncertain Computing Grid |
| |
| HUANG De-Cai,ZHANG Li-Jun,ZHAO Ke-Qin.Static Scheduling Algorithms Based on Connective-number of Type a+bi for Uncertain Computing Grid[J].Computer Science,2007,34(8):126-129. |
| |
| Authors: | HUANG De-Cai ZHANG Li-Jun ZHAO Ke-Qin |
| |
| Affiliation: | 1.College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032; 2.Zhuji Institute of Connective Mathematics, Zhuji 311811 |
| |
| Abstract: | Job scheduling algorithms are kernel technique in task management system of computing grid. Because the dynamic and uncertainty exist in grid environment, the traditional job scheduling algorithms cannot be applied effectively in the real open, heterogene |
| |
| Keywords: | Computing grid Uncertainty Task scheduling Scheduling algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
