网格计算中费用约束的最优时间调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hyzxp01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网格资源处理速度和资源价格异构的网格环境下,讨论基于用户费用约束的最优时间调度问题,提出一种相应的调度算法,将该任务调度问题转化为线性规划问题,采用单纯形算法获得近似最优解,从而获得费用约束下资源的最优执行时间以及该任务的最小完成时间。仿真结果表明,该算法的性能优于其他同类算法。
其他文献
“十五”期间,包钢克服了白云鄂博铁矿低品位、成分复杂、难冶炼的一系列困难。在生产组织过程中,以提高高炉系数,降低综合焦比;提高连铸比,降低铁钢比;提高设备效率,降低空载损耗,提
随着水利工程向资源水利的转变,水利渠道滑坡技术越来越被重视,为提高工程质量,渐渐都采取截水盲沟设置技术,实施地下水合理导出避免下渗及其引出的问题,因此阐述渠道滑坡应
基于模型的跟踪方法难以处理足球视频中球员形态发生较大变化的情况。为此,提出一种改进的多特征自适应融合的球员跟踪算法。利用自适应高斯混合模型检测球场和球员区域,使用球员HUE颜色特征的Bhattacharyya距离度量法代替传统的模板匹配方法,辨别球队归属,自适应地融合目标模型的颜色、形状和时空特征信息,实现对球员的跟踪,采用三点估算预测方法解决球员完全遮挡现象。实验结果表明,该算法能较好地解决球员
针对带"*"值的不完备信息系统,在对已有扩充粗糙集模型分析的基础上,对属性集合进行分类,定义各类别属性的比重和属性集的贡献度,提出一种基于属性贡献度的不可区分关系。实例分
电子投票公布计票结果会影响投票者的匿名性。针对该问题,定义匿名性为投票选择的不确定度,利用熵衡量投票系统的投票者匿名性,比较计票结果公布前后投票者的匿名性变化。分
自然现象对各个行业中的电力系统存在重要影响。尤其是在石油化工行业中,电力系统的安全发挥着重要作用。首先体现在电气系统设备接口安全上,石油化工企业开始着眼于本质安全
闪光对焊是汽车轮辋生产的主要焊接方法。330CL汽车轮毂实际生产过程中闪光对焊接头易发生失效断裂,增加了产品的废品率,提高了生产成本。本文采用X射线荧光光谱仪、金相显微
《雷雨》是一部思想进步、艺术独创的名著。它的艺术风格主要体现在三方面:第一,善于从多层次、多角度揭示人物内心世界,使人物性格具有丰富性和多样性。第二,情节生动、丰富
社会主义接班人肩负着“建设新一代人民”和“兴国建邦”的责任,是我们党和人民教育者对新一代进行思想教育的主要内容,也是我国高校教育的中心问题。怎样才能完成人才培养和
近年来,社会保障课程教学方法的改革,从教师"教"的角度设计居多,从学生"学"的角度尤其让学生作为主体参与学习的较少。为了使社会保障课程的教学更好地发挥培养学生的创新能力和