共查询到19条相似文献,搜索用时 109 毫秒
1.
殷锋 《微电子学与计算机》2007,24(10):20-22
在网格服务中,为有效地在域内合理选取恰当的资源分配给“服务消费者”,提出了基于基因表达式编程(GEP)的网格资源自学习选取算法。算法通过采样网格资源历史分配情况进行合理评估与挖掘后,达到对网格资源分配失效、网格资源能力等进行预测,故解决了原传统算法因需要依赖专业知识,而使资源的选取和分配过程具有主观性和盲目性的问题。最后,通过实验对基于传统遗传算法的选取方式和基于GEP的算法的选取方式予以比较,表明该算法确有其优越性与实用性。 相似文献
2.
一种雷达干扰资源动态优化分配技术 总被引:2,自引:0,他引:2
雷达干扰资源的分配问题一直是个十分棘手的问题。本文提出了一种雷达干扰资源动态优化分配技术,它将动态规划算法应用于解决雷达干扰资源分配问题,利用这种技术可以快速地、有效地进行干扰资源分配。 相似文献
3.
计算经济模式下的动态网格资源调度算法研究 总被引:4,自引:2,他引:2
在计算经济模式下,为调节网格资源供需分配提出了一个基于用户服务需求的计算经济框架。这个框架通过经济学驱动截止期和预算约束根据用户的需求,分配资源到应用任务。提出了一种基于计算经济的网格资源动态调度算法,主要针对网格资源由于计算能力不同而花费代价不同而提出,利用启发式搜索技术,综合考虑了任务的截止期、预算约束、最早可能执行时间等不同因素,通过一个新的资源分配策略实现了时间一代价的最优化.提高了资源调度的成功率。 相似文献
4.
基于并行基因表达式编程的 网格资源分配算法 总被引:2,自引:0,他引:2
网格下的资源分配属于NP-难问题.为了更好地解决这个问题,文中首先提出了网格资源分配模型,并对资源个数与任务个数的三种不同情况进行了详细的分析,最后提出基于并行基因表达式编程的网格资源分配算法(Grid Resource Allocation Algorithm based on Parallel GEP,GRA-PGEP).该算法采用了基于资源与任务相关的非线性的编码方式和反转操作,同时应用粗粒度模型设计了该算法.仿真实验表明,GRA-PGEP算法在优化成功率、平均收敛代数以及耗时方面都要优于传统的GEP和GA算法. 相似文献
5.
网格中资源协同分配是资源组织和调度的一个重要组成部分,如何检测应用之间的死锁是资源协同分配过程中需要解决的重要问题。通过对网格中死锁原因的分析,对死锁的特点进行描述。提出基于Agent的网格资源协同分配死锁处理算法,并对算法进行实验验证。实验证明使用该方法不仅能够检测解除应用资源分配过程中的死锁,与其他方法相比,还能获得好的资源分配性能。 相似文献
6.
7.
8.
为了解决传统数据网格调度算法在对层次式数据网格调度过程中出现的极易陷入局部最优值和收敛速度过慢的问题,将粒计算的思想引入到网格调度中,提出了一种基于商空间的层次式数据网格资源调度QSHDGRA (quotient space theory based hierarchical data grid resource allocation)算法。首先分析了层次式数据网格的特点,接着提出一种基于业务请求平均等待时间和网络与节点资源利用均衡度的调和函数的调度问题模型,随后设计了基于商空间的层次式最优资源调度算法。该算法的特点是可以在不同粒度上由粗至细地对网格业务进行调度,从而保证不同业务的QoS,并实现系统全局最优资源分配。仿真实验表明,算法可以显著地提升系统整体的吞吐率,具有更快的收敛速度,并具备线性扩展能力。 相似文献
9.
为了解决大规模无人机集群组网中的网络资源有限、有效分配网络资源难度大的问题,本文针对任意对无人机收发节点构成的通信网络,联合考虑时域、频域、空域,提出了一种基于图着色的三维网络资源分配算法。具体的,本文利用方向回溯阵列天线在传统时频二维网络资源划分的基础上开辟空间维度,得到三维网络资源划分问题。为了解决该三维资源分配问题,本文首先将其建模为图着色问题,然后提出了启发式和贪婪式两种复杂度不同、适应场景也不同的图着色算法,并进一步设计了由着色结果到网络资源分配方案的映射算法。仿真结果验证了所提方法的有效性,相较于传统时分多址接入和时频二维资源分配而言,大大提高了吞吐量和传包成功率。 相似文献
10.
11.
针对移动网格任务调度过程中,移动资源的移动性和网络连接的不确定性问题,通过改进全局搜索能力强的遗传算法过程以适应于移动网格的调度场景,提出一种基于移动性和连接性的移动网格任务调度算法。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,提高了资源利用率,同时,能精确任务调度的完成时间,提高用户满意度。 相似文献
12.
基于蚂蚁算法的网格作业调度研究 总被引:1,自引:0,他引:1
网格环境下的作业调度是一个NP难问题,蚂蚁算法内在的并行性和可扩充性使其非常适合网格作业调度。将蚂蚁算法应用于网格环境作业调度,提出一种通过作业代理的移动进行网格作业调度的方案,该蚂蚁算法不仅在分配网格计算资源时进行信息素的局部更新,还在网格计算资源完成作业后进行信息素的整体更新。通过模拟实验测试和选取蚂蚁算法的各种影响参数,取得了比较理想的实验结果。实验证明该算法能够有效地实现作业的合理调度和网格系统的负载平衡。 相似文献
13.
车辆路径问题是一种典型的组合优化类问题,随着客户对物流要求的不断提升,基本的遗传算法已经很难满足客户的需求。基本的遗传算法在求解这类问题的时候,经常会出现早熟收敛,以及对车辆的运送时间存在限制等方面的缺陷,不能够对这类问题进行最优化求解,所以本文采用改进的遗传算法就车辆路径问题进行研究,并探究改进下的遗传算法在求解车辆路径问题时的有效性。 相似文献
14.
基于粒子群的网格任务调度算法研究 总被引:5,自引:0,他引:5
为了更好地解决异构动态环境下的资源管理问题,提出了一种网格环境下的任务调度模型。该模型考虑了当前网格虚拟组织下的计算资源、存储资源和带宽资源,模型的最优化目标是实现三者利用率最高和代价最低,即构造min-max函数。与遗传算法相比,利用粒子群优化算法对min-max函数求解提高了资源的利用率和任务的执行效率,同时在随着迭代次数增加的情况下,搜索速度、寻优率和避免早熟方面也有明显的提高。 相似文献
15.
通过使用很多数量未利用的空闲计算资源,网格计算可以获得高计算吞吐量。文章介绍通过使用一个新型轻量级网格系统Xtrem Web实现一个典型的并行方法GMRES算法。这个全局计算平台,和很多个流行的网格系统一样,利用窃取CPU周期技术,致力于解决多参量一般型应用。一个解决大型非对称线性问题的重要算法GMRES(m)算法就在这个平台上实现。 相似文献
16.
本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了证实. 相似文献
17.
目前5G站址规划方法主要基于人工规划或者简单的密度聚类算法输出,人工规划方法虽然准确度较高,但是需投入大量人力资源,较大程度依赖规划设计人员的经验和学识等,耗时长且过程繁琐.因此人工规划方法只能适用于小范围(补点)的站址规划,无法适用于5G大范围及全网的站址规划.针对上述问题,本文提出一种基于栅格密度的连续聚类算法,通... 相似文献
18.
为了解决网格资源管理中资源合理分配与任务优化调度问题,提出了一种动态分域的网格资源层次管理模型,以便在实现任务调度最小化任务执行时间(Minimum Execution Time)的情况下,最终实现网格资源的全局优化分配。本模型先按用户提交的任务主关键字对任务进行分类,然后运用一、二级调度中心算法与计算结点算法相互搭配对任务进行合理调度、对资源予以优化管理。文章最后通过仿真实验验证了所述模型与算法的实用性、有效性和优越性。 相似文献