首页 | 本学科首页   官方微博 | 高级检索  
     

一种QoS Min-Min异构分布式系统任务调度策略
引用本文:万本庭,陈 明,鲁 强.一种QoS Min-Min异构分布式系统任务调度策略[J].计算机工程,2007,33(11):50-52.
作者姓名:万本庭  陈 明  鲁 强
作者单位:江西财经大学软件学院,江西,330013;中国石油大学计算机科学与技术系,北京,102249
摘    要:用户任务的随机到达以及用户对任务的QoS需求,不但要求异构分布式系统满足用户QoS需求,而且要求系统尽可能多地处理随机到达的任务,并且使系统负载尽可能达到平衡,因而找到满足这些条件的调度策略具有重要意义。该文提出一种基于QoS Min-Min的元任务调度策略,使系统CPU得到充分利用,从而处理更多任务。和Min-Min调度算法相比,QoS Min-Min减少了任务淘汰率和提高了系统CPU利用率。模拟实验结果显示,该调度策略具有实效性。

关 键 词:调度策略  负载平衡  QoS
文章编号:1000-3428(2007)11-0050-03
修稿时间:2006-06-26

QoS Guided Task Schedule Strategy in Heterogeneous Distributed System
WAN Benting,CHEN Ming,LU Qiang.QoS Guided Task Schedule Strategy in Heterogeneous Distributed System[J].Computer Engineering,2007,33(11):50-52.
Authors:WAN Benting  CHEN Ming  LU Qiang
Affiliation:1. Software Institute, Jiangxi University of Finance and Economics, Nanchang 330013; 2. Department of Computer Science and Technology, China University of Petroleum, Beijing 102249
Abstract:Since user task arriving at heterogeneous distributed system is random and user has requirement of service for the task, it needs to make heterogeneous distributed system satisfy user QoS, and make system transact tasks as much as possible, and it is an important target to make system keep load balance, so it is very important to find a good schedule strategy. A QoS guided mera-task schedule strategy is described, which can make distributed system use CPU sufficiently and can make system transact tasks as much as possible. Comparing to Min-Min schedule strategy, it reasonably reduces ratio of task discarded and improves CPU using ratio of the system. Experimental result shows it has actual effect.
Keywords:Schedule strategy  Load balance  QoS
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号