共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
网格环境中动态资源映射算法的研究 总被引:1,自引:0,他引:1
提出了基于任务加权相容图的网格环境中资源动态映射算法,通过在任务的执行过程不断将任务分配到相应的资源中,并动态调整加权相容图直至所有任务完成.通过仿真实验比较,该算法不论是在任务数不断变化的情况下,还是资源不断变化的情况下都能达到较好的效果. 相似文献
4.
5.
一种基于市场机制的网格资源调价算法 总被引:18,自引:1,他引:17
针对基于市场机制的网格资源调度中的资源调价问题,结合集中式同步调价算法速度快,以及分布式WALRAS算法可扩展性优点,提出一种分布分组调价算法.首先,描述了实现资源调价的系统框架:资源域Agent,资源组调价器;其次,阐述了分布分组调价算法:根据资源价格的相关性将资源分成若干资源组,当资源供需发生变化后,各资源组调价器分别根据供需均衡调整价格到均衡价格;最后,通过实验比较了分布式WALRAS算法和提出的分布分组调价算法的性能,实验结果表明提出的算法可以获得更好的性能. 相似文献
6.
A Taxonomy of Workflow Management Systems for Grid Computing 总被引:12,自引:0,他引:12
With the advent of Grid and application technologies, scientists and engineers are building more and more complex applications
to manage and process large data sets, and execute scientific experiments on distributed resources. Such application scenarios
require means for composing and executing complex workflows. Therefore, many efforts have been made towards the development
of workflow management systems for Grid computing. In this paper, we propose a taxonomy that characterizes and classifies
various approaches for building and executing workflows on Grids. We also survey several representative Grid workflow systems
developed by various projects world-wide to demonstrate the comprehensiveness of the taxonomy. The taxonomy not only highlights
the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies
the areas that need further research. 相似文献
7.
本文提出了网格环境下的并行计算模型G-PRAM,并在此基础上提出网格资源树遍历的一种并行实现算法,最后给出示例和说明。 相似文献
8.
9.
在分布式云计算平台中,面向大规模用户的在线应用需处理针对海量资源的用户需求,在给定的资源预算下,服务提供商需确定最优资源放置位置,以最大程度地满足用户需求,通常需求用给定时间段内均值表示.然而真实场景中用户需求是高度动态和随机的,采用随机需求模型以考虑更多需求细节,资源利用率可得到进一步优化.但相比均值调度方法,随机需求模型会导致很高的计算复杂度.已有的最优解求解算法的时间复杂度和资源总量成正比,无法满足海量资源在线调度的效率要求.基于非线性规划理论,提出了一个快速资源分配算法,该算法可将计算复杂度降低至最优解算法的1‰,并逼近最优解效果的99%,因此可用于在线应用场景中海量资源的高效调度. 相似文献
10.
安全高可用直连模型为基于网格的运算设施定义了一种安全管理分布式资源的框架,以帮助网格系统更加高效地共享资源。在这个模型内部,每一个站点都作为一个中央认证机构来验证密钥、签名,以及检测对本地资源的声明冲突。声明经过密码签名,可以保证完整性和不可抵赖性.并能够由第三方机构进行验证。声明一旦建立,就可以通过代理对其进行管理,使对资源的分配更加安全高效。 相似文献
11.
移动边缘计算(mobile edge computing, MEC)使移动设备(mobile device, MD)能够将任务或应用程序卸载到MEC服务器上进行处理.由于MEC服务器在处理外部任务时消耗本地资源,因此建立一个向MD收费以奖励MEC服务器的多资源定价机制非常重要.现有的定价机制依赖于中介机构的静态定价,任务的高度动态特性使得实现边缘云计算资源的有效利用极为困难.为了解决这个问题,我们提出了一个基于Stackelberg博弈的框架,其中MEC服务器和一个聚合平台(aggregation platform, AP)充当跟随者和领导者.我们将多重资源分配和定价问题分解为一组子问题,其中每个子问题只考虑一种资源类型.首先,通过MEC服务器宣布的单价, AP通过解决一个凸优化问题来计算MD从MEC服务器购买的资源数量.然后, MEC服务器计算其交易记录,并根据多智能体近端策略优化(multi-agent proximal policy optimization, MAPPO)算法迭代调整其定价策略.仿真结果表明, MAPPO在收益和福利方面优于许多先进的深度强化学习算法. 相似文献
12.
网格资源发现算法是网格资源发现机制的核心,传统的分布式资源发现算法通常只关注正向搜索的成功率,反向的响应报文仅仅用来向资源申请者报告搜索成功与否.本文提出了一种带回馈机制的新型网格资源发现算法,该算法充分利用响应报文与请求报文可能经不同路径返回的特点,在正向搜索失败时,启动反向搜索机制,在一个往返时间里进行二次搜索.模拟实验表明该算法可以较好地提高资源发现成功率,同时并未明显增加整个系统的开销. 相似文献
13.
网格是下一代的Internet,是目前网络研究的重点。网格资源分配是网格中非常重要的部分,而且网格资源有分布、异构、动态、由多个组织所拥有和具有不同的使用、访问及消费模型等特点,属于定性的范畴。传统的网格资源分配策略无法有效对定性的网格资源进行分配,容易形成网络瓶颈。云模型是定性定量间转换的不确定性模型,通过它能将定性的网格资源转换为定量的表达。因此笔者提出了一种新的网格资源分配策略,把云模型运用于网格资源分配,将定性的网格资源映射为定量的可细微变化的不同云滴,然后再配合目前研究相对比较成熟的算法或模型进行资源分配,实验表明新的策略能更准确地对网格资源进行评价并有效分配。 相似文献
14.
15.
16.
数据所有权和控制权的分离对云中的程序和数据构成了严重的安全威胁,因此,云计算的可信性是决定其推广和普及程度的关键。本文认为,云计算资源管理机制对云计算可信性具有关键的影响作用;在此认识基础上,本文首先从资源安全管理机制本身及其实现的脆弱性两大方面分析了国内外的相关研究现状;然后,经分析得出,与普通网络环境相比,"共享与隔离"及"安全和性能"这两个矛盾在云计算环境中更为突出,且这两者的完美解决更加依赖于计算体系结构和计算模式的创新;最后,为有效提升云计算可信性,提出了云计算资源安全管理机制应优先着重关注的五个方面问题,并给出了相应思考。 相似文献
17.
基于计算市场的网格系统资源分配的一个关键步骤是对资源的合理定价,本文给出了一种新的在每次交易过程中由买卖双方自主确定价格的方法。这种定价方法与现实生活中的商品交易更相近。与现有的其他定价策略相比,该策略是一种分布式的定价方案,与分布式资源分配的要求相适应。此外定价与交易相结合,价格仅由交易双方制定,且仅限于本次交易中有效,使得这种定价更加灵活,也更能充分适应网格资源的实时变化。 相似文献
18.
Oscar Ardaiz Pau Artigas Torsten Eymann Felix Freitag Leandro Navarro Michael Reinicke 《Applied Intelligence》2006,25(2):131-145
Efficient resource allocation in dynamic large-scale environments is one of the challenges of Grids. In centralized economic-based
allocation approaches, the user requests can be matched to the fastest, cheapest or most available resource. This approach,
however, shows limitations in scalability and in dynamic environments. In this paper, we explore a decentralized economic
approach for resource allocation in Grid markets based on the Catallaxy paradigm. Catallactic agents discover selling nodes
in the resource and service Grid markets, and negotiate with each other maximizing their utility by following a strategy.
By means of simulations, we evaluate the behavior of the approach, its resource allocation efficiency and its performance
with different demand loads in a number of Grid density and dynamic environments. Our results indicate that while the decentralized
economic approach based on Catallaxy applied to Grid markets shows similar efficiency to a centralized system, its decentralized
operation provides greater advantages: scalability to demand and offer, and robustness in dynamic environments. 相似文献
19.
网格中的信息计算技术 总被引:4,自引:1,他引:4
1.引言目前,我们正处于一个信息爆炸的时代,信息访问随处可见。核模拟、气象、地球科学、高能物理学、医学、生物学等学科的数据量已经达到TB级(10~(12)字节),很快将达到PB级(10~(15)字节),各学科的研究团体都是由分布在各个地方的许多科学家组成,同样,科学家们用来存储和分析数据的计算资源和存 相似文献