基于模拟退火的Map Reduce调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:m634606037
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算能力作业调度算法的基础上,提出一种基于模拟退火的Map Reduce作业调度算法。利用带记忆功能的模拟退火算法选择最优作业,从而避免陷入局部最优解。在Hadoop平台上的实验结果表明,该算法能减少所有作业的运行时间以及每个作业的等待响应时间,具有较高的作业调度效率及用户满意度。
其他文献
针对灰度不均匀图像的分割问题,提出一个基于区域的活动轮廓模型。通过构造包含图像局部信息的局部图像拟合偏差能量泛函,度量真实图像与拟合图像的偏差,并在全局凸分割的基础上,将分裂Bregman技术应用到模型能量泛函的最小化问题中,以提高分割速率。同时引入边界检测函数更加准确地探测边界位置,以提高模型的分割准确性。实验结果表明,该模型不仅可以正确分割灰度不均匀图像和受噪声干扰的图像,而且对于多目标图像以
The system dynamics model has been done. The contracting process of the curved-surface of the rubber disc is analyzed carefully, which is the main research aspe
增强思想政治教育的文化因素,是由思想政治教育的内在属性所决定的;是时代主题转变后的现实需要;是增强思想政治教育渗透性的需要。
本文从叙述目前我国农村职业教育管理的基本概况出发,重点分析影响、阻碍我国农村职业教育管理的各种体制性因素,从中反思:“应如何理顺农村职业教育管理机制,使我国农村职业教育
针对当前大本体分块与映射方法中的块边界信息丢失严重、块间匹配计算复杂等问题,提出一种基于二部图模型的大本体分块与映射方法。根据本体概念相似度在2个本体间建立带权二
针对模糊集、粗糙集及商空间理论,从对智能的理解、粒的表示、粒度的定义和粒的关系这4个方面进行比较。分析比较结果可知,它们的共同之处有:用集合定义粒,用粒描述知识;不同之处
资本作为商业银行自身防范风险的最后一道防线,资本监管是审慎银行监管的关键。1988年《巴塞尔资本协议》的正式出台标志着资本监管成为银行业监管的国际通用标准。我国的资
针对电子公告栏(BBs)内容演化过程中话题数量动态变化的特点,提出基于潜在狄利克雷分布的自适应在线话题演化模型。该模型以历史时间窗口中话题、词分布的后验线性加权调节当前
在地理教学中,评价一堂好课的标准是实现学生的三维发展性目标:由“学会知识”走向“学会学习”;由“行为参与”走向“知识整合”;由“教书”走向“育人”。
采用水培方法,以2个耐低氮品种和2个不耐低氮玉米品种为材料,以正常氮处理B3[15 mmol(N)·L?1]为对照,研究2个低氮胁迫水平B1[0.05 mmol(N)·L?1]、B2[0.5 mmol(N)·L?1]对不