基于稳定匹配机制的网格任务调度算法  

Stable Matching Mechanism-based Grid Computing Task Scheduling Algorithm

作　　者：吴杰康[1] 蔺美美[1] 陈国通[2] 张宏亮 

机构地区：[1]广西大学电气工程学院,广西南宁530004 [2]广西电网公司梧州供电局,广西梧州543002 [3]广西方元电力股份有限公司,广西南宁530028

出　　处：《系统仿真学报》2008年第18期4878-4880,4888,共4页Journal of System Simulation

基　　金：广西自然科学基金资助项目(桂科自0640028);广西壮族自治区教育厅资助项目;广西高校百名中青年学科带头人资助计划项目(RC20060808002);广西壮族自治区研究生教育创新计划资助项目(20060808M32)

摘　　要：任务调度和资源分配是网格计算的关键技术。提出了一种基于稳定匹配机制的网格任务调度算法(SMM:StableMatchingMechanism),以及根据各条件因素值及其所占比率进行量化匹配的思想。用户和资源可以根据自身特点动态地设置各条件因素的基准值,通过与实际提供的条件因素值进行比较,得到匹配度,按照匹配度的高低顺序循环匹配最终达到稳定。算法综合考虑用户和资源双方的需求而得出相应的稳定匹配调度策略。给出了算法的数学模型和描述,在Matlab语言环境下仿真表明,SMM算法可以有效地实现网格任务调度,满足任务和资源双方的需求,得到稳定匹配。Task scheduling and resource allocation are the key of Grid Computing. A new grid task scheduling algorithm （SMM： Stable Matching Mechanism） based on matching problem was proposed and the quantification matching method founded on each condition value and its proportion value was put forward. The user and the resource can dynamically preset the benchmark values of each condition follow along with its character and obtain the matching degree via the comparison with the actual values. According to the rank of the matching degree, SMM can circularly match until stabilization. The demand of both the users and the resource was considered in SMM and the relevant stable matching scheduling strategy could be obtained. The mathematical model and the relevant description were proposed. The simulation in Matlab demonstrates that SMM can implement grid task scheduling effectively. This algorithm can meet the standard of both the works and the resource; further more stable matching will be achieved.

关 键 词：稳定匹配算法 网格 任务调度 匹配度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]