[发明专利]一种云平台中多媒体任务调度优化方法在审
| 申请号： | 201810919772.3 | 申请日： | 2018-08-14 |
| 公开（公告）号： | CN109343940A | 公开（公告）日： | 2019-02-15 |
| 发明（设计）人： | 王一川;张丽;张彤;朱磊;姬文江;张叶飞;朱赫;王昌舒;赵栋 | 申请（专利权）人： | 西安理工大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50;G06F9/455;H04L29/08 |
| 代理公司： | 西安弘理专利事务所 61214 | 代理人： | 胡燕恒 |
| 地址： | 710048*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开的一种云平台中多媒体任务调度优化方法，具体步骤如下：步骤1:将多媒体任务流程图转化为有向无环图；步骤2:统计有向无环图中传输路径的数量N，并计算每条传输路径的完成时间Si；步骤3:确定关键路径；步骤4:若关键路径的执行时间Qi不大于平均完成时间 |
||
| 搜索关键词： | 多媒体 云平台 任务调度优化 关键路径 有向无环图 传输路径 任务调度 任务流程图 融合 并用 优化 转化 统计 | ||
【主权项】：
1.一种云平台中多媒体任务调度优化方法，其特征在于，具体步骤如下：步骤1:将多媒体任务流程图转化为有向无环图；步骤2:统计有向无环图中传输路径的数量N，并计算每条传输路径的执行时间Qi、传输时间Ti、完成时间Si；步骤3:计算有向无环图中所有传输路径的平均完成时间![]()
并将完成时间Si大于平均完成时间![]()
的传输路径作为关键路径；步骤4:判断关键路径的执行时间Qi是否大于平均完成时间![]()
若关键路径的执行时间Qi不大于平均完成时间![]()
则进行融合操作；步骤5:判断融合操作之后的关键路径的完成时间Si是否大于平均完成时间![]()
若完成时间Si大于平均完成时间![]()
则再对此关键路径进行融合操作至其完成时间Si不大于平均完成时间![]()
为止，至此优化完毕。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安理工大学，未经西安理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810919772.3/，转载请声明来源钻瓜专利网。
