共查询到10条相似文献,搜索用时 15 毫秒
1.
基于随机高级Petri网改进型网格资源调度算法 总被引:1,自引:1,他引:0
网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题.文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法.考虑了网格调度执行前输入数据和执行结束后输出数据的存取和传输时间及调度的执行时间.还在追求任务最小完成时间的同时考虑了用户QoS要求.仿真试验结果表明,改进型算法能够大幅提升网格平台满足用户QoS要求的能力. 相似文献
2.
阐述了满足多QoS约束的多播路由问题,描述了适用于QoS多播路由的网络模型,对Prim算法进行改进,提出了一种支持QoS多播路由的多播树生成算法.该算法在多播规模不断扩大的情况下,总代价始终小于其它算法,并且,随着组的规模的增加,其优越性也越明显.最后将该算法与传统算法进行比较,体现算法的优越性与有效性.并通过仿真试验进行了验证. 相似文献
3.
一种改进的遗传模拟退火算法及其在QoS多播路由中的应用 总被引:2,自引:3,他引:2
描述了多QoS约束的多播路由问题的网络模型,针对遗传算法GA和模拟退火算法SA的优缺点,提出了一种混合遗传模拟退火算法MGASA.并将该算法应用于求解多QoS约束的多播路由选择问题,经仿真实验验证,MGASA算法优于普通的GA和SA算法. 相似文献
4.
���������ij������������ģ�����㷨�о� 总被引:7,自引:0,他引:7
郎茂祥 《交通运输系统工程与信息》2006,6(5):65-69
在对多配送中心车辆调度问题进行直观描述的基础上,建立了该问题的数学模型。提出了采用距离最近分配法将多配送中心车辆调度问题分解为多个单配送中心车辆调度问题进行求解的策略.基于求解单配送中心车辆调度问题的禁忌搜索算法,设计了求解多配送中心车辆调度问题的算法,并进行了实验计算.计算结果表明,用本文设计的算法求解多配送中心车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定. 相似文献
5.
网格计算中基于QoS的资源调度优化模型 总被引:1,自引:1,他引:0
文中对网格计算的多维度QoS进行量化,建立基于多维度QoS的网格资源调度优化模型.给出QoS维度的定义,这些维度包括花费、完成时间、信用度等.采用离散效用函数来描述用户的每一维QoS需求,每一维QoS都有自己的组合权重,网格服务的组合QoS即为综合效用函数.通过对网格资源约束和QoS服务需求进行数学抽象,将多维度QoS的资源调度的概念模型转化为一个多约束优化模型,该模型能够反映用户在服务质量上的不同要求. 相似文献
6.
7.
《兰州交通大学学报》2017,(6)
针对LTE下行资源调度算法中速率自适应优化问题,提出了一种基于服务质量(QoS)的下行链路调度算法,该算法由子载波调度和功率分配两部分构成.为了提高性能和降低算法复杂度,将子载波调度算法和功率分配算法分开讨论,对于基于QoS的子载波分配算法,根据用户的信道质量,合理地分配子载波.在功率分配算法中,根据用户当前时刻的信道状态信息设计各用户的注水线,也即注水因子,使基站动态地为各用户分配功率.最后,通过仿真分析对比改进算法在传输速率、公平性、小区吞吐量以及用户SINR方面的性能,结果表明:改进算法可以很好地降低复杂度,改善用户公平性,降低误码率. 相似文献
8.
基于启发式算法的并行多机调度问题研究 总被引:3,自引:0,他引:3
从车间生产调度的实际情况出发,针对最小化完工时间的多机调度问题,提出了一种改进的极大消去法,并利用该算法进行了调度仿真,仿真结果表明:该改进后的算法能够更好的解决大规模多机生产调度问题. 相似文献
9.
移动自组网QoS路由协议研究 总被引:6,自引:7,他引:6
移动自组网是建立军事和民用快速通信系统的理想技术.如何在移动自组网中提供不同的服务质量(QoS)是其面临的一个重要问题,而QoS路由技术则是其中的核心技术和热点问题.文中对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,指出了移动自组网的QoS路由存在的问题,并针对问题提出了解决思路. 相似文献
10.
一种混合蚂蚁算法及其在QoS多播路由中的应用 总被引:1,自引:2,他引:1
描述了多QoS约束的多播路由问题的网络模型,提出了一种混合蚂蚁算法,该算法利用遗传算法快速全局的搜索能力,生成初始解,并转化为网络的初始信息素分布.利用蚂蚁算法的正反馈特性,迅速收敛到问题的最优解.仿真取得了非常好的效果,表明该算法是合理有效的. 相似文献