【摘 要】
：
在集群环境中，如何对任务进行高效的调度是一个关键问题。本文针对目前Min-min 调度算法可能会造成负载不平衡问题，提出了一种基于Min-min 极限下压算法的负载模糊分类与局
【机 构】
：
淮阴工学院,江苏淮安 223003
论文部分内容阅读
在集群环境中，如何对任务进行高效的调度是一个关键问题。本文针对目前Min-min 调度算法可能会造成负载不平衡问题，提出了一种基于Min-min 极限下压算法的负载模糊分类与局部重调度算法，简称LFC-LRA 算法，该算法依据各计算节点的负载大小，对节点进行模糊集分类，对负载最重和最轻的节点使用基于Min-min 极限下压算法进行重新调度，通过压缩局部节点的Makespan 值，进一步优化调度结果。实验结果表明：改进后的算法能显著地提高负载均衡水平，充分地利用各计算节点的资源，能进一步的降低任务的完成时间。
其他文献
本文以色氨酸操纵子和乳糖操纵子为主要研究对象,在前人的研究基础上建立了较为全面的新的数学模型,确定了模型参数,并对计算结果进行了分析,建立了稳态的优化模型,并利用间接优化法对色氨酸生产过程进行优化;利用网络分析法对乳糖操纵子系统进行分析。 论文第一部分主要在已有的色氨酸操纵子模型基础上,建立了一个新的用于描述色氨酸操纵子动态行为的数学模型,它不仅考虑了阻遏、弱化以及反馈抑制作用对转录的影响,
随着溢油事件的频繁发生,油水分离问题已经变得非常迫切。由于对油和水具有鲜明相反亲和力,特殊浸润性表面已成功用于选择性油水分离,并显示出诱人的应用前景。因此,对水或油在固体表面上润湿性的研究极为重要。本文采用分子动力学模拟方法,利用LAMMPS软件研究了水纳米液滴、水-油混合纳米液滴在光滑及粗糙壁面上的润湿特性,探讨了水纳米液滴在聚四氟乙烯(PTFE)壁面上的润湿过程,并对粗糙壁面进行了优化模拟。对
提出一种基于属性区分能力和AP 聚类的属性粒化方法(Attribute granulation based on attributediscernibility and AP algorithm,AGAP),首先依据属性依赖度计算属性的区
基于图像的亲属关系识别是根据能够表示父母和子女的遗传特性的面部图像特征进行亲属关系的识别。本文首先将人脸图像划分为有重叠的图像块，提取块的灰度信息作为其特征表
针对无线传感器网络中下一跳的安全性以及数据包转发过程中QoS 需求，本文提出了一种基于蚁群优化的无线传感器网络可信路由选择算法，选择以链路上所消耗的能量、链路延迟、
针对现有聚类算法处理噪声能力差和实现速度较慢的问题,提出了一种基于密度的统计合并聚类算法(density based statistical merging algorithm,简称 DSM)。该算法将数据
海洋中氮、磷等生源要素与海洋生物的生命活动密切相关,作为浮游植物生长繁殖必需的营养成分,磷通常是限制性的营养元素,其在海洋生物地球化学循环过程中意义重大。我国近岸海域人口密集,工农业发展迅速,人类活动对近岸海域生态环境的影响日益强烈,由此导致的海洋生态系统结构与功能的变化也逐渐引起人们的重视。本研究以我国北方显著受人类活动影响的连云港田湾附近海域为研究区域,基于2015~2016年4个航次48个站
网络资源供需不平衡是P2P 网络中的一个突出问题，由于缺乏合适的激励机制以及P2P 网络所倡导的自由获取与分享资源的宗旨，使得P2P 网络中资源的供远小于需，进而系统的扩展性
提出了一种基于粒子滤波框架的多特征级联跟踪算法，以log-Gabor 滤波器作为粒子判别级，滤除一定数量的无效粒子来提高粒子滤波的性能；再级联上融合了log-Gabor 特征、LBP 特
鄱阳湖是中国第一大淡水湖,承纳赣江、抚河、信江、饶河、修河等江西省五大河流。四大家鱼(青鱼、草鱼、鲢、鳙)是长江中下游重要的水产资源,其种质资源保护和利用的效果如何