PC集群负载均衡调度策略研究

来源 :中国石油大学 | 被引量 : 0次 | 上传用户:dumala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格技术的高速发展,采用高速局域网连接的PC组成的集群以较高的性价比成为进行科研生产生活的热点。PC集群系统的核心问题是如何通过有效地调度和管理,提高系统资源的系统率。集群作业调度软件对集群的调度管理提供了很好的支持,并且都设置了多种调度算法以满足客户的不同需求。地震资料处理集群需要较高的系统利用率和较短的平均响应时间,OpenPBS作为著名调度软件PBS的开源产品已经被广泛地用于生产研究中。但是,OpenPBS默认的调度算法是FIFO算法,不能保证作业的公平性而且增大了平均响应时间。另外,OpenPBS中的负载均衡属于静态负载均衡,无法适应集群调度中资源的动态变化。通过模拟自然生态机制求解复杂优化问题的新型计算智能方法,尤其是蚁群算法成为了集群调度研究的一个重要方向。蚁群算法因为良好的自适应能力和动态反馈性,与集群资源动态性相似,已经被证明为是解决集群作业调度的有效方法。但是,传统的蚁群算法和FIFO算法都没有考虑到任务需求量和资源能力的匹配程度,会使用户出现“大炮打蚊子”式的节点资源性能与作业需求性能不匹配的资源浪费现象。为了解决这种资源不匹配的情况,本文提出了“以退为进”的蚁群改进算法。并将改进的蚁群算法与OpenPBS结合,引入到处理能力不尽相同的异构集群中。实验证明,“以退为进”的蚁群改进算法比传统蚁群算法和FIFO算法缩短了作业平均响应时间,使得负载更加均衡,有效地解决了“大炮打蚊子”式的问题。
其他文献
在实验室条件下,对热轧时温度对摩擦系数的影响进行了试验研究.在800℃以上温度范围内,随轧制温度提高,接触弧内摩擦系数下降.并对高温下钢的表面氧化铁皮的组成等对摩擦的影
目前,随着我国人们生活质量的不断提升,我国交通事业的发展已经日益成为当下社会关注的焦点。作为交通运输的一个重要组成部分,公路工程对于国民经济的发展以及地区之间的经济交
电信业作为一个基础性、战略性产业,在国民经济发展中具有重要的地位。随着电信技术的飞速发展、人们需求的快速增长以及数网融合趋势的加强,电信业自然垄断性逐步削弱,竞争
难治性腹泻泰山医学院附属医院消化内科史继学难治性腹泻是指长期、反复发作或短期内大量腹泻,用一般止泻药物难以控制者。病因广泛,有细菌、病毒、原虫感染、吸收不良、过敏、