一种基于带宽感知的Hadoop调度方法和系统

发明专利无效专利

申请号：
CN201410270693.6
IPC分类号：G06F9/46
申请日期：
2014-06-17
申请人：
华中科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于带宽感知的Hadoop调度方法和系统
申请号	CN201410270693.6	申请日期	2014-06-17
法律状态	权利终止	申报国家	中国
公开/公告日	2014-10-15	公开/公告号	CN104102533A
优先权	暂无	优先权号	暂无
主分类号	G06F9/46 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕	IPC分类号	G;0;6;F;9;/;4;6查看分类表>
申请人	华中科技大学	申请人地址	湖北省武汉市洪山区珞喻路1037号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华中科技大学	当前权利人	华中科技大学
发明人	戴彬;秦鹏;邵翔;邹云飞
代理机构	华中科技大学专利中心	代理人	朱仁玲

摘要

本发明公开了一种基于带宽感知的Hadoop调度方法，包括：对Hadoop任务调度建立一个作业时间完成模型，为Hadoop调度系统建立一个数学模型，将Hadoop的任务调度问题转化为一个为待调度的作业寻找一个使得该作业的作业完成时间最短的任务调度方法的问题；利用SDN提供的实时网络管理与流量控制功能，提出了一种基于时隙的网络带宽分配机制，将每一条链路的剩余带宽的占用期划分为相等的时隙，在作业完成时间模型和网络时隙带宽分配机制的基础之上；在为某个任务分配计算节点之前，综合考虑任务的本地性与实时网络带宽情况，为每一个任务分配一个能够提供最早完成时间的计算节点。本发明解决了现有方法中不能同时从全局视角和实际网络可用带宽两方面进行任务调度的问题。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供