论文部分内容阅读
动态负载平衡是分布式系统中的一个研究热点。本文利用在线跟踪技术,获得作业的行为特征(资源需求和执行时间等),从而筛选出那些不值得转移的短作业;并且根据作业对各种资源的需求情况,为作业寻找一个更能满足其资源需求的执行节点;同时根据作业的不同行为特征,指出仅用CPU队列长度作为负载指标的缺陷,验证了使用资源利用率为主要负载指标,资源队列长度为次要负载指标的合理性。另外,本文还讨论了不同的负载环境对于不同类型作业响应时间的影响,并以此为依据来估计作业转移的收益与开销,将一个基于收益与开销的新的选择策略应用到负载平衡算法中。此外,本文以执行时间最短为评价标准,为将要转移的作业寻找最佳执行主机。性能测试的结果表明,本文所提出的方法能够较好地缩短作业的平均响应时间和提高系统的资源利用率,实现了动态负载平衡的目的。