节点文献

一种QoS Min-Min异构分布式系统任务调度策略

QoS Guided Task Schedule Strategy in Heterogeneous Distributed System

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 万本庭陈明鲁强

【Author】 WAN Benting1,CHEN Ming2,LU Qiang2(1.Software Institute,Jiangxi University of Finance and Economics,Nanchang 330013;2.Department of Computer Science and Technology,China University of Petroleum,Beijing 102249)

【机构】 江西财经大学软件学院中国石油大学计算机科学与技术系中国石油大学计算机科学与技术系 江西330013北京102249

【摘要】 用户任务的随机到达以及用户对任务的QoS需求,不但要求异构分布式系统满足用户QoS需求,而且要求系统尽可能多地处理随机到达的任务,并且使系统负载尽可能达到平衡,因而找到满足这些条件的调度策略具有重要意义。该文提出一种基于QoS Min-Min的元任务调度策略,使系统CPU得到充分利用,从而处理更多任务。和Min-Min调度算法相比,QoS Min-Min减少了任务淘汰率和提高了系统CPU利用率。模拟实验结果显示,该调度策略具有实效性。

【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 meta-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.

【关键词】 调度策略负载平衡QoS
【Key words】 Schedule strategyLoad balanceQoS
【基金】 国家自然科学基金资助项目(60072006)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2007年11期
  • 【分类号】TP316.4
  • 【被引频次】12
  • 【下载频次】173
节点文献中: 

本文链接的文献网络图示:

本文的引文网络