云计算负载均衡任务调度问题的元胞自动机模型研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:csmeteor135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的任务,元胞的权值对应于任务的总指令长度,元胞的状态对应于任务所分配的虚拟机.引入了元胞对交换的收益值概念,采用贪心原则选择收益值大的元胞对进行交换,不仅优化了任务调度初始解的执行时间,并改善了相应的负载均衡性能.进行了顺序调度算法、Max-Min算法、Min-Min算法、Tabu智能算法和本文算法的对比实验,数据表明本文算法既能优化资源负载均衡性能,又能减少任务执行时间.
其他文献
1965年 生于浙江杭州。1986年 毕业于浙江工程学院(原浙江丝绸工学院)1988年 开始从事室内设计1997年 成立杭州天澜建筑装饰设计院,主要从事商业空间设计
“李主任,我是张××。最近我写了一份党性分析材料,感觉分析得还不透,你能帮我看看吗?”刚接到一名曾被调查干部的来电时,我不禁惊诧。感受到他话语间充满的信任后,一阵暖流涌上心
报纸
本文应用C^++语言,开发了铸件质量保证系统专家系统的数据分析模块同时实现打印功能。该模块包括投产情况、报废原因分析、质量指标考核、废品缺陷主次图及打印五个部分。数据分析
笔者有幸参加了为这次为期五天的AIDIA上海教育学术交流会学生室内设计。此次学生室内设计交流由中日韩三国的教师和学生共同参加,主题为“人·水·空间”。7月25日,我
随着移动互联技术的不断崛起,抖音短视频迅速走进人们的生活,成为我们生活中娱乐消遣不可缺少的一部分,同时人们对短视频有了一个全新的认知和理解,赋予短视频新的时代意义。
市场化发展背景下,各行业对人才的需求量大增,培养市场需要的人才成为各专业人才培养的主要目标。传统的人才培养的方式已经不适应当前市场对人才的需要,通过将现代学徒制的
目的:探讨肝移植的可行性,适应症;禁忌症及术后并发症防治.方法:对国内、外文献进行归纳、分析和总结.结果:肝移植数量和质量逐年提高,手术并发症逐年下降,存活率逐年提高.结
本案是三层的办公空间设计,原建筑状况是首层6.4m挑空,建筑面积80m2,二层为150m2,楼层高度局限于2.4m.因此如何在既定的梁柱限制中,塑造出一个有系统的环境架构,并借此将其基
1,2,3-三氮唑化合物是一种特殊的含氮杂环骨架,因其独特的结构和化学性质,广泛应用于生物科学,材料化学,药物化学和有机合成化学等领域当中。由于此类化合物在众多领域的重要