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

摘要

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