[发明专利]一种分布式计算平台中视频数据分布方法及装置有效
申请号: | 201711147816.7 | 申请日: | 2017-11-17 |
公开(公告)号: | CN107844593B | 公开(公告)日: | 2021-09-03 |
发明(设计)人: | 张海涛;马华东;高阳阳;唐炳昌;徐政钧;耿欣 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F16/71 | 分类号: | G06F16/71;G06F16/11;G06F16/182;G06F9/50 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 马敬;项京 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 分布式 计算 平台 视频 数据 分布 方法 装置 | ||
1.一种分布式计算平台中视频数据分布方法,其特征在于,所述方法包括:
获取各节点的初始负载,其中,每一节点的初始负载为本次视频数据迁移前,该节点完成视频数据处理所需的时长;
如果所述各节点的初始负载不满足预设的均衡条件,确定将各高负载节点中的每一视频数据块,分别迁移到各低负载节点进行处理所需的时长,得到目标时长集合;其中,所述高负载节点是所述各节点中初始负载大于平均负载的节点,所述确定将各高负载节点中的每一视频数据块,分别迁移到各低负载节点进行处理所需的时长为:针对每一低负载节点,分别确定将各高负载节点中的每一视频数据块,迁移到该低负载节点所需的迁移时长,以及该低负载节点完成该视频数据块处理所需的处理时长,将迁移时长和该低负载节点的初始负载中的最大值,作为该低负载节点处理该视频数据块的等待时长,将处理时长和等待时长的和值,作为将该视频数据块迁移到该低负载节点进行处理所需的时长,所述低负载节点是所述各节点中初始负载小于所述平均负载的节点,所述平均负载为所述各节点的初始负载的平均值;
判断第一时长与第二时长的时长比值,是否小于或等于第二目标节点的初始负载与第一目标节点的初始负载的负载比值,其中,所述第一时长为所述目标时长集合中的最短时长,所述第一目标节点为所述第一时长对应的低负载节点,所述第二目标节点为所述各节点中初始负载最小的节点,所述第二时长为所述目标时长集合中所述第二目标节点对应的最短时长;
如果所述时长比值小于或等于所述负载比值,将所述第一时长对应的视频数据块迁移到所述第一目标节点进行处理;
如果所述时长比值大于所述负载比值,将所述第二时长对应的视频数据块迁移到所述第二目标节点进行处理。
2.根据权利要求1所述的方法,其特征在于,所述分别确定将所述各高负载节点中的每一视频数据块,迁移到该低负载节点所需的迁移时长,包括:
分别确定从所述各高负载节点读取每一视频数据块所需的第一读取时长、将该视频数据块从所属的高负载节点传输到该低负载节点所需的传输时长、以及将该视频数据块写入该低负载节点所需的写入时长;
将所述第一读取时长、所述传输时长和所述写入时长的和值,作为将该视频数据块从所属的高负载节点,迁移到该低负载节点所需的迁移时长。
3.根据权利要求1所述的方法,其特征在于,所述确定该低负载节点完成该视频数据块处理所需的处理时长,包括:
确定该低负载节点读取该视频数据块所需的第二读取时长,以及该低负载节点处理该视频数据块对应的视频任务所需的任务时长;
将所述第二读取时长和所述任务时长的和值,作为该低负载节点完成该视频数据块处理所需的处理时长。
4.根据权利要求3所述的方法,其特征在于,所述确定该低负载节点处理该视频数据块对应的视频任务所需的任务时长,包括:
确定该低负载节点处理单位时长的该视频数据块对应的视频任务所需的平均处理时长;
根据所述平均处理时长和该视频数据块的视频时长,确定该低负载节点处理该视频数据块对应的视频任务所需的任务时长。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711147816.7/1.html,转载请声明来源钻瓜专利网。