- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于MapReduce模型带任务分割的平行机调度优化-控制与决策.PDF
第xx卷 第x期 控 制 与 决 策 Vol.xx No.x
xxxx年 x 月 Control and Decision xxx. xxxx
DOI: 10.13195/j.kzyjc.2017.1677
基于MapReduce模型带任务分割的平行机调度优化
黄基诞 , 郑斐峰 , 徐寅峰 , 刘明
(1. 东华大学旭日工商管理学院,上海200051 ;2. 同济大学经济与管理学院, 上海200092)
摘 要: MapReduce模型当前在机器调度和大数据处理方面日趋重要. 基于MapReduce模型的每个工件包
含Map和Reduce两道工序,Map工序可以分割成若干个子任务, 并在多台平行机上同时加工, Reduce工序只有在
该工件的Map工序所有子任务完成后才能启动加工, 而且Reduce工序只能在一台机器上连续加工. 结合工件的到
达时间和交货时间等约束, 以最大完工时间和总延期时间的加权和为目标函数, 构建了混合整数规划模型, 设计
了采用差分变异策略和逐维角度扰动机制的改进鲸鱼优化算法来求解模型. 利用数值仿真实验, 与经典鲸鱼优化
算法、粒子群算法及CPLEX计算结果进行对比. 实验结果表明, 所设计的算法较经典鲸鱼优化算法以及粒子群
法的效果提升显著, 验证了模型与算法改进的有效性.
关键词: 平行机调度; MapReduce; 鲸鱼优化算法; 并行处理
中图分类号: TP18 文献标志码: A
Parallel machine scheduling with splitting jobs in the MapReduce system
†
Huang Ji-dan , Zheng Fei-feng , Xu Ying-feng , Liu Ming
(1. Glorious Sun School of Business and Management, DongHua University,ShangHai 200051,China ;2. School of
Economics and Management, Tongji University, ShangHai 200092 ,China)
Abstract: The MapReduce model has become increasingly important in machine scheduling and big data processing.
Each job consists of one map task and one reduce task. The map task can be arbitrarily split and processed on serveral
machines simultaneously, while the reduce task has to be processed on a single machine and it cannot be started unless
the map task has been completed. The processing of reduce task can’t be interrupted. In this paper, we consider the
MapReduce problem of minimizing the weighted sum of makespan and total delay time on parallel identical machines
with non-id
您可能关注的文档
- 前三季外资品牌轿车销量分析.PDF
- 功率因数自动补偿控制器品种及选型方法1、概述功率因数自动补偿控制.doc
- 建筑工程建筑面积计算规范-一码三中三资料.PDF
- 建设福建建工建筑产业现代化产学研基地-连江县.ppt
- 北京市碳排放权交易核查机构-北京市碳排放权电子交易平台.doc
- 南京市片区雨污分流技术导则-湖南第一工业设计研究院.doc
- 右键文件另存为.doc
- 国家药品不良反应监测年度报告-铜陵市人民医院.doc
- 基于GIS的石羊河流域干旱灾害风险评估与区划-干旱地区农业研究.PDF
- 本科荣誉项目经费使用指导性办法(试行)-复旦大学教务处.PDF
- 2025年中考数学总复习《二次函数中菱形的存在性问题》专项检测卷(附答案).pdf
- 冰壶场计分屏工作流程.pptx
- 耐热环氧树指项目指标评估报告.docx
- 2025年中考数学总复习《二次函数中面积的存在性问题》专项检测卷(附答案).pdf
- 电感项目运营管理方案.docx
- 2025年中考数学一轮复习 章节检测验收卷一 数与式(测试)解析版.pdf
- 高考语文阅读理解《仙人掌》含答案.docx
- 2024-2025学年初中信息技术(信息科技)浙教版(2020)九年级全册教学设计合集.docx
- 2024-2025学年初中英语沪教版(五四学制)(2024)六年级上册教学设计合集.docx
- 电感项目人力资源管理分析报告(参考范文).docx
文档评论(0)