【摘 要】
：
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步
【机 构】
：
井冈山大学计算机科学系,加州大学洛杉矶分校电子工程系
论文部分内容阅读
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同
其他文献
为提高推荐算法的准确率,针对Social MF中用户将其信任用户同等对待的问题,提出一种在评分数据稀疏情况用于计算信任用户相似度的方法—非对称相似度方法（AC-Sim）,通过AC-Sim来
对目前海绵城市建设在规划、设计与建设之间存在的问题,从《指南》规定、海绵城市指标分解、技术措施选用等方面,提出海绵城市建设在各阶段行之有效的落地方案,并对雨水调蓄
SAR图像模拟对于雷达系统设计、SAR图像几何及辐射校正等具有重要意义。针对正侧视SAR成像的几何特点,顾及地面坡度、地物类型、成像距离等因素对雷达波后向散射强度的影响,采用强度积分策略,设计了基于DEM和地物分类信息的SAR图像模拟方案;通过仿真实验得到了满意的SAR模拟图像,验证了该模拟方案的正确性和有效性。
我国传统城市雨洪管理模式的建设目标是实现城市雨水径流的快速排放,避免城市雨洪问题干扰正常的城市秩序、影响人居生活.该模式对雨水处理观念是“快速集中,末端处理”,视雨
伴随着我国医疗体制改革的不断推进,政府加大了对医院建设的投入,医院的基建工程也与日俱增,因此,在医院的管理中,要做好对基建档案的管理与利用工作.在本文中,笔者联系自己
建筑工程造价的动态管理与成本管控工作的进行是相互联系的,造价动态管理是现代化造价管理体系在工程成本管控中应用的重要表现之一,而成本管控工作切实需要不断强化造价动态
玉米丝黑穗病俗称“乌米” ,是豫东地区玉米的主要病害。主要侵染玉米的雌、雄穗。典型病症是雄性花器变形 ,颖片增生呈叶状 ,不能形成雄蕊。雄花基部膨大 ,内为一包黑粉。黑
2016年12月2日，《舰船科学技术》第五届编委会第三次会议暨海上装备技术发展创新论坛在中船重工第七二二研究所召开，来自中船重工集团公司及各成员单位、相关高校的第五届编委