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

来源 :中国石油大学 | 被引量 : 0次 | 上传用户:dumala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格技术的高速发展,采用高速局域网连接的PC组成的集群以较高的性价比成为进行科研生产生活的热点。PC集群系统的核心问题是如何通过有效地调度和管理,提高系统资源的系统率。集群作业调度软件对集群的调度管理提供了很好的支持,并且都设置了多种调度算法以满足客户的不同需求。地震资料处理集群需要较高的系统利用率和较短的平均响应时间,OpenPBS作为著名调度软件PBS的开源产品已经被广泛地用于生产研究中。但是,OpenPBS默认的调度算法是FIFO算法,不能保证作业的公平性而且增大了平均响应时间。另外,OpenPBS中的负载均衡属于静态负载均衡,无法适应集群调度中资源的动态变化。通过模拟自然生态机制求解复杂优化问题的新型计算智能方法,尤其是蚁群算法成为了集群调度研究的一个重要方向。蚁群算法因为良好的自适应能力和动态反馈性,与集群资源动态性相似,已经被证明为是解决集群作业调度的有效方法。但是,传统的蚁群算法和FIFO算法都没有考虑到任务需求量和资源能力的匹配程度,会使用户出现“大炮打蚊子”式的节点资源性能与作业需求性能不匹配的资源浪费现象。为了解决这种资源不匹配的情况,本文提出了“以退为进”的蚁群改进算法。并将改进的蚁群算法与OpenPBS结合,引入到处理能力不尽相同的异构集群中。实验证明,“以退为进”的蚁群改进算法比传统蚁群算法和FIFO算法缩短了作业平均响应时间,使得负载更加均衡,有效地解决了“大炮打蚊子”式的问题。
其他文献
在实验室条件下,对热轧时温度对摩擦系数的影响进行了试验研究.在800℃以上温度范围内,随轧制温度提高,接触弧内摩擦系数下降.并对高温下钢的表面氧化铁皮的组成等对摩擦的影
目前,随着我国人们生活质量的不断提升,我国交通事业的发展已经日益成为当下社会关注的焦点。作为交通运输的一个重要组成部分,公路工程对于国民经济的发展以及地区之间的经济交
糖尿病患者血清生长激素含量的变化及其临床意义昆明医学院第二附属医院内分泌科(650101)徐勉,明庆华,蒋禄芝,李郑芳,徐汝昌,林钢波昆明医学院第二附属医院内分泌实验室本文观察了22例糖尿病
电信业作为一个基础性、战略性产业,在国民经济发展中具有重要的地位。随着电信技术的飞速发展、人们需求的快速增长以及数网融合趋势的加强,电信业自然垄断性逐步削弱,竞争
少数原发性肝癌(下称肝癌)患者,由于癌肿本身代谢异常或癌组织对机体发生影响而引起由分泌或代谢方面的紊乱,可有特殊的肝外全身性表现,称为伴癌综合征。据文献报告,肝癌的伴癌
期刊
视神经脊髓炎(Neuromylitis optica)又称Devic病,是由Devic于1894年将视神经炎伴有脊髓炎的病例首先命名。病理上表现为视神经、视交叉和脊髓的大块脱髓鞘,临床上呈现急性或
难治性腹泻泰山医学院附属医院消化内科史继学难治性腹泻是指长期、反复发作或短期内大量腹泻,用一般止泻药物难以控制者。病因广泛,有细菌、病毒、原虫感染、吸收不良、过敏、
The (DC-GDPAU) is a DC glow discharge plasma experiment that was designed, established, and operated in the Physics Department at Ain Shams University (Egypt).
肝硬化腹水的治疗评价山东医科大学附属医院消化内科(济南250012)李学会孙运霞综述李君曼审校肝硬化腹水是临床治疗的一个难题,本文对各种治疗方法进行了探讨。基本疗法包括限钠和利
本文报道12例临床表现为延迟过程的硬膜外血肿,受伤至临床征象出现时间超过4天。这些病例的临床过程轻微并且预后比急性好。本文资料显示亚急性、慢性硬膜外血肿的位置,位于额及额