共查询到20条相似文献,搜索用时 62 毫秒
1.
为了解决资源调度过程中,消费者与生产者之间的信任问题。提出了把信誉度融入经济模型的资源调度算法。基于信任度的算法,让用户可以选择性价比比较好的资源,而不是把任务分配给出价低但是性能比较差的资源.以免造成任务无法完成且浪费时间的后果。把信誉度融入资源调度算法中,不仅提高了任务的完成率。也提高了资源和消费者之间进行交易的安全性。 相似文献
2.
网格由分布在地理上的各种各样的计算机资源组成,用户在调用资源时,只会根据资源提供商所制定的条件来选择适合自己的资源,但是资源质量的优劣只有在至少用完一次后才可以得出结论.现今许多基于经济模型的资源调度策略只是在提高资源提供商的效益及资源调用时的负载平衡方面加以研究,而网格资源的质量并无过多深入的分析.文中提出的基于信誉度的网格资源调度算法,在用户与资源之间插入一个信誉度计算器,用户每调用一次便会对此资源进行一次信誉度评估.实验证明此算法不仅提高了资源提供商获得的效益,并且使得网格资源的质量得到进一步的优化. 相似文献
3.
4.
基于效益最优的网格资源调度 总被引:10,自引:0,他引:10
网格资源管理和调度是一个非常复杂和重要的研究问题,传统的集中式管理和调度方法很难适用于网格计算环境,基于经济模型的资源管理和调度成为当前的研究热点。论文提出了一个基于效益最优的网格资源调度算法,模拟试验表明新的调度算法具有较好的调度长度。 相似文献
5.
基于效用最优的网格计算资源调度算法 总被引:4,自引:0,他引:4
基于市场机制提出了一种以资源代理为基础面向服务的网格资源管理模型--SBAGRM,在该模型的框架下提出了一种基于效用的网格资源调度算法,该算法以满足用户的QOS需求为出发点,旨在追求系统资源的全局最优化。 相似文献
6.
7.
基于资源的信誉度,提出一种经济模型下的网格资源调度策略.由用户自己设定各因素的重要性,调度器根据用户提交任务的需求不同,将任务放到对应的任务队列中,各队列调用不同的调度算法,以得出最优资源分配.同时每次任务完成后,用户的满意度又直接影响到资源的信誉度.理论上能够实现资源和消费者的有效匹配,使消费者请求达到快速响应,让资源提供者和消费者双方获得更高的满意度. 相似文献
8.
9.
网格资源调度算法研究 总被引:1,自引:3,他引:1
网格资源调度算法是影响网格成功与否的关键技术之一.首先对网格资源调度方法从不同的视角进行了分类,从三个方面阐述了网格资源调度的性能指标,并着重比较分析了几种典型的网格资源调度算法,包括Min-min算法、Max-min算法、基于经济模型的调度算法、基于遗传算法以及基于模拟退火算法的网格资源调度算法等,指出各种算法性能上尚存的不足之处并对下一步如何改进给出建议,最后给出资源调度的研究展望.文中为网格资源调度算法的研究提供了很好的参考. 相似文献
10.
11.
12.
基于GridSim的A-MM调度算法模拟 总被引:2,自引:1,他引:2
赵健 《计算机技术与发展》2008,18(10)
对网格计算环境中的任务调度模块做了分析,介绍了两种最经典的网格任务调度算法:Min-Min与Max-Min.通过对两者的分析,得知Min-Min算法的优点在于其执行的高效性,但它存在资源负载不平衡的问题.而Max-Min则正好相反.经过对比,提出了一种平衡两者优缺点的A-MM算法.使用GridSim网格环境仿真包建立A-MM调度算法的模拟平台,对GridSim的内部机制及用法给予简单介绍,并通过模拟实验对A-MM算法进行性能评测.评测结果表明:A-MM算法的完成时间接近Min-Min,而负载平衡性接近Max-Min,平衡了Min-Min与Max-Min的优缺点. 相似文献
13.
基于市场经济模型的网格资源调度问题是一个典型的离散问题及NP-Hard问题,考虑到离散粒子群优化算法在解决离散问题上的有效性,本文在现有算法的研究基础上,提出一种基于改进的离散粒子群优化算法的网格资源分配和任务调度算法,并采用GridSim模拟器对相关算法进行仿真模拟实验和比较。实验结果表明,本文提出的调度算法在作业完成时间、综合性能以及资源的负载平衡方面均具有较大的优势。 相似文献
14.
15.
基于GridSim模拟器的网格资源调度算法研究 总被引:3,自引:0,他引:3
网格资源调度策略是网格计算领域中的关键研究方向之一,网格模拟器是资源调度策略优化和改进研究的重要平台.本文研究了GridSim模拟器,对此模拟器的整个框架结构和运行机制作了阐述;对基础的Minmin算法和QoS Guided Min-min算法进行研究和改进,并通过基于GridSim包设计了应用程序,对改进后的算法进行了相应的模拟.模拟研究结果表明,改进后的算法在任务平均完成时间上优于以前的算法. 相似文献
16.
靳忠福 《自动化技术与应用》2021,40(10):1-6,21
铁路电网动态经济调度问题是一个复杂的约束性优化问题,其目标是优化多种混合能源系统所需要的经济化配置权.本文提出了一种框架式差异进化化遗传算法,结合GA、DE两个遗传算法在子群中进行自我修复式的差异化进化,以每个优化后的子群为基础,并使用改进的探索式方法提高算法的收敛速率和优化性.通过算法和数据对比,本文所提算法在调度质... 相似文献
17.
李立 《数字社区&智能家居》2007,(13)
本文研究了网格仿真工具GridSim,介绍了GridSim的测试和开发方法.利用网格模拟工具,可以节省网格实验时间和费用,并可重现实验结果,给新算法和调度策略的研究提供了极大的方便.本文在GridSim中实现了Min-Min算法以及基于QoS约束的改进Min-Min算法,通过模拟实验验证了改进算法的性能. 相似文献
18.
拍卖机制下的效益最优化调度算法研究 总被引:1,自引:0,他引:1
基于拍卖机制的调度算法中引入了效益最优的思想,并根据利润率的概念建立了效益函数。这使得算法能够很好的适应网格建立初期对于吸引资源的要求,能够为资源提供者带来更大的效益。实验中采用GridSim构建了一个网格模拟环境,并模拟实现了本文提出的调度算法。实验结果表明,在预算和时间限制相同的情况下,该算法在使网格资源获得效益上优于时间最优化算法和代价最优化算法。 相似文献
19.
李立 《数字社区&智能家居》2007,3(7):43-44
本文研究了网格仿真工具GridSim,介绍了GridSim的测试和开发方法。利用网格模拟工具,可以节省网格实验时间和费用,并可重现实验结果,给新算法和调度策略的研究提供了极大的方便。本文在GridSim中实现了Min-Min算法以及基于QoS约束的改进Min-Min算法,通过模拟实验验证了改进算法的性能。 相似文献
20.
结合预测机制和QoS约束的网格资源调度算法的研究 总被引:3,自引:0,他引:3
资源调度是网格计算领域中的研究热点之一.以达到最优的资源利用率和提高用户对服务的满意程度为目标,定义了资源QoS约束和形式化描述;在任务完成期限和网络带宽的双重属性约束下结合预测机制,提出了网格资源调度算法Senior;应用GridSim工具包实现了相关的调度算法,并对调度算法仿真结果中的数据进行了分析和比较,验证了Senior调度算法在解决类似问题的优势. 相似文献