共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
在比较了计算网格资源和期货特点的基础上,提出了一种基于期货市场理论的网格资源分配机制,避免了现货市场价格的大幅波动。提出了基于期货市场的资源竞价交易算法,通过在电力网格系统上的模拟实验以及与“蛛网模型”的对比,表明本文提出的竞价算法具有资源的利用率高、稳定性高的优点。针对资源域内任务调度,提出了基于期货合约任务调度算法,通过实验比较了群集循环法、先来先服务、Max-min调度算法的完成时间,基于期货合约的任务调度算法完成时间最短。最后讨论了网格技术及期货市场理论在电力系统的应用。 相似文献
3.
4.
基于经济模型的计算网格资源分配 总被引:2,自引:0,他引:2
提出了一种基于市场的计算网格资源分配框架,在这个模型中,用效用函数刻画用户对网格服务的满意程度,将计算网格资源分配问题转化为在传统的考虑负载平衡的基础上,求最大化所有用户的效用和,并给出了分布式、可扩展的算法。 相似文献
5.
一种基于市场机制的计算网格资源分配方法 总被引:47,自引:2,他引:47
针对计算网格提出了一种基于市场机制的资源分配方法,以一般均衡理论为基础,依靠市场机制,实现计算网格资源的优化分配,首先,描述了基于代理的资源分配框架,它包括3个 层次:资源层、代理层和用户层;接着,给出了计算网络资源分配的市场模型,其中效用函数用于刻画用户对给定资源的满意程度;然后定义了市场模型的均衡状态并证明了均衡状态撮优性,这意味着在均衡状态下资源分配不仅有效而且公平,最后引入了资源代理的迭代算法。 相似文献
6.
7.
基于网格的任务调度与资源分配有效机制的研究 总被引:3,自引:0,他引:3
为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理的效率. 相似文献
8.
网格是下一代的Internet,是目前网络研究的重点。网格资源分配是网格中非常重要的部分,而且网格资源有分布、异构、动态、由多个组织所拥有和具有不同的使用、访问及消费模型等特点,属于定性的范畴。传统的网格资源分配策略无法有效对定性的网格资源进行分配,容易形成网络瓶颈。云模型是定性定量间转换的不确定性模型,通过它能将定性的网格资源转换为定量的表达。因此笔者提出了一种新的网格资源分配策略,把云模型运用于网格资源分配,将定性的网格资源映射为定量的可细微变化的不同云滴,然后再配合目前研究相对比较成熟的算法或模型进行资源分配,实验表明新的策略能更准确地对网格资源进行评价并有效分配。 相似文献
9.
资源分配和任务调度是网格计算的一个关键问题之一。提出一种融合离散粒子群优化算法和蚁群算法的新型算法来解决网格资源分配问题。该算法通过在粒子群算法中引入蚂蚁算法,可有效克服粒子群算法后期的局部搜索能力差和蚁群算法前期盲目搜索的缺陷。理论分析及模拟实验表明该算法具有良好的性能。 相似文献
10.
基于任务-资源分配图优化选取的网格依赖任务调度 总被引:3,自引:0,他引:3
任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优. 相似文献
11.
12.
基于网格计算市场模型的资源与作业描述语言的研究 总被引:1,自引:0,他引:1
网格计算市场模型是把经济学的概念应用到网格的资源管理和作业调度中的模型。本文分析了网格计算市场模型中资源和作业描述语言的需求,简要介绍了资源和作业描述语言Classified Advertisements(Classad),指出它在网格计算市场模型中描述资源和作业的不足之处,对它做了相应的改进和扩充.以实现在经济模型下对资源和作业更加灵活、细枉度的描述。 相似文献
13.
一种基于竞标机制的通用网格资源管理模型 总被引:4,自引:1,他引:4
目前大多数的网格资源管理都有表示网格资源的全局信息中心。该文提出了一种网格资源管理模型,在该模型中不存在全局的资源信息中心,网格资源管理采用节点的完全自治管理,网格资源的发现和匹配工作是通过在网格中采用竞标机制实现的,即资源提供者不仅管理自己的资源而且通过竟标参与网格资源的匹配和任务调度工作。 相似文献
14.
15.
17.
18.
本文提出了网格环境下的并行计算模型G-PRAM,并在此基础上提出网格资源树遍历的一种并行实现算法,最后给出示例和说明。 相似文献
19.
基于蚁群遗传算法的网格资源调度研究 总被引:5,自引:1,他引:5
传统的资源调度算法在网格环境下存在一定缺陷,如不能很好地平衡资源节点的负载,不能很好满足用户服务质量需求等.为了提高网络质量,应用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,使之具有很强的全局搜索能力,以加快算法的收敛速度,提出了在价格机制驱动下,应用蚁群遗传算法进行网格资源调度的算法.仿真实验结果表明,在价格机制驱动下,应用蚁群遗传算法进行网格资源调度可以减少系统总执行时间和任务完成时间,系统负载均衡度好,提高了资源调度效率,在网格环境下,算法具有稳定性和高效性. 相似文献