云中多媒体应用中基于混合DAG的最优任务调度研究

发布时间：2019-04-01 19:07

【摘要】：云计算的平台优势使得它在多媒体应用中得到广泛使用。由于多媒体服务的多样性和异构性,如何将多媒体任务有效地调度至虚拟机进行处理成为当前多媒体应用的研究重点。对此,研究了云中多媒体最优任务调度问题,首先引入有向无环图来模拟任务中的优先级及任务之间的依赖性,分别对串行、并行、混合结构任务调度模型进行任务调度研究,根据有限资源成本将关键路径中任务节点融合,提出一种实用的启发式近似最优调度方法。实验结果表明,所提调度方法能够以最短的执行时间在有限的资源成本下完成最优的任务分配。
[Abstract]:The platform advantage of cloud computing makes it widely used in multimedia applications. Due to the diversity and heterogeneity of multimedia services, how to efficiently schedule multimedia tasks to virtual machines for processing becomes the focus of current multimedia applications. In this paper, the multi-media optimal task scheduling problem in cloud is studied. Firstly, directed acyclic graph is introduced to simulate the task priority and the dependence between tasks, and the task scheduling model of serial, parallel and hybrid structure is studied respectively. According to the limited resource cost, the task nodes in the critical path are fused, and a practical heuristic approximate optimal scheduling method is proposed. The experimental results show that the proposed scheduling method can achieve optimal task allocation at a limited resource cost with the shortest execution time.
【作者单位】： 南京邮电大学江苏省图像传输与处理重点实验室;
【分类号】：TP302

【相似文献】

相关期刊论文 前10条

1 孟宪福;基于优先级的任务调度与负载均衡模型研究[J];小型微型计算机系统;2005年09期

2 廖晓文;廖京盛;;时间触发模式的任务调度与分解策略[J];单片机与嵌入式系统应用;2006年07期

3 樊晓香;;任务调度问题机制设计[J];计算机技术与发展;2008年07期

4 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期

5 陈军;谢立;孙钟秀;;分布式任务调度研究的新趋向[J];计算机研究与发展;1990年04期

6 陈艇;;基于混沌最优博弈的网络任务调度算法仿真[J];计算机仿真;2013年11期

7 李陶深;李明丽;张希翔;;云计算环境下任务调度技术的研究进展[J];玉林师范学院学报;2014年02期

8 刘雄文,陆鑫达;元计算环境中任务调度的深入分析[J];计算机工程与应用;2002年17期

9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

10 张国海;江平宇;周光辉;;多设计任务调度的非合作博弈研究[J];西安交通大学学报;2007年03期

相关会议论文 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

相关重要报纸文章 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

相关博士学位论文 前10条

1 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

2 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

3 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

4 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

5 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

6 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

7 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

8 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

9 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年

10 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

相关硕士学位论文 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年

7 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年

8 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年

9 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年

10 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年

，

本文编号：2451802