【摘 要】
：
针对已有的基于蚁群算法的任务分配策略资源利用率低、算法时间复杂度高、任务分配效率低的问题,提出一种基于动态规划算法的任务分配策略。该算法利用动态规划的思想将等待
【机 构】
：
内蒙古农业大学计算机与信息工程学院
论文部分内容阅读
针对已有的基于蚁群算法的任务分配策略资源利用率低、算法时间复杂度高、任务分配效率低的问题,提出一种基于动态规划算法的任务分配策略。该算法利用动态规划的思想将等待执行任务均分后动态分配给不同节点,在迭代计算后得到任务分配最优方案,保证任务完成时间为全局最短完成时间,从而提高资源利用率,降低时间复杂度,减少时间的耗费。通过理论分析和Cloudsim仿真实验证明基于动态规划算法的云任务分配时间复杂度低,任务完成时间短,能够提高任务分配效率。
其他文献
医患关系管理有效途径的缺失容易使医护工作陷入道德困境，导致部分医疗机构及其医务人员价值取向扭曲，从而影响社会和谐。新形势下产生的医患关系第三方管理模式是我国医患纠纷
20世纪 90年代以来 ,国际跨国公司积极调整全球发展战略。在全球范围内布置垂直一体化生产体系 ,以跨国购并为国际直接投资主要方式。实施研究与开发全球化战略 ,实施全球营
主要针对农业共同经营组织之形成及维持条件、构成员之同构型与平等分配原则、劳动报酬决定原则、领导者之功能及农业共同经营组织效益之评估方法等重要内容加以说明.
“中国文化年的高潮呈现在舞台上的是一场规模宏大、融合京剧和令人震撼舞关的舞剧，这让我们想起了歌剧大师韦伯的作品……”；“悉尼歌剧院歌剧厅观众的掌声告诉我们，《粉墨春秋
本文论沧州市城区浅层地下水水位抬升的原因及危害，并提出简要的治理措施及其可行性，同时，扼要分析了适当开采浅层水的好处及开采浅层水时的注意事项。
在工业生产过程、农业生产、森林保护、物品储备仓库、温地公园等领域都需要温湿度测量来提高生产管理水平或预防自然灾害。为解决目前温湿度采集技术的局限性和不足,本项目
医院的消毒供应中心主要开展消毒灭菌工作，是控制医院感染保证医疗护理质量的重要环节。作为医院的重要科室，在“以患者为中心、提高医疗服务质量”为主题的优质护理服务中发挥
扫描狭缝是步进扫描光刻机中控制曝光剂量的重要单元,而扫描狭缝产生过大的刀口半影会影响曝光性能。首先,根据步进扫描光刻机照明原理,通过分析掩模面上光强分布与扫描狭缝
如今,随着女性消费者在购买化妆品上的支出不断提高,化妆品显然已经成为女性生活中的必备品,化妆品市场前景也相当可观,但是各大品牌之间的竞争变得非常激烈。新媒体区别于传
本文的任务,是讨论＂进化论＂信念在现代早期文学史研究中的展开方式、途径、形态。讨论的方式,是分析比较20世纪上半叶三部影响较大的文学史著作,以期揭示作为公共信念的＂进化论＂