云系统中面向海量多媒体数据的动态任务调度算法.PDFVIP

2013 4 4 小 型 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol. 34 No ． 4 2013 云系统中面向海量多媒体数据的动态任务调度算法 ， ， 朱映映 陈 阳 明 仲 ( ， 518060) 深圳大学计算机与软件学院 广东深圳 E-mail :mingz @ szu． edu． cn : ， ， 摘 要 在云计算环境下 对处理海量多媒体数据的作业以及任务调度与资源分配算法进行建模 在此模型下提出一种云计算 ． 环境下面向海量多媒体数据的动态任务调度算法 算法以云系统中海量多媒体数据文件的分块多副本存储形式为基础来规划 ， ， 并行处理任务 以文件块和副本的映射关系为特征对云系统中数据节点执行聚类 以已执行完毕任务的历史反馈信息为基础来 ． ． 动态调度未执行任务 实验结果表明提出的算法对提高系统资源利用率和负载均衡有显著效果 : ; ; ; 关键词 云计算 海量多媒体数据 动态任务调度 云存储 中图分类号:TP316 文献标识码:A 文章编号:1000-1220 (2013)04-0783-06 Dynamic Scheduling Algorithm for Mass Multimedia Data in Cloud System ZHU Ying -ying ，CHEN Yang ，M ING Zhong (College of Computer and Softw are Engineer ，Shenzhen University ，Shenzhen 518060 ，China) Abstract :this paper build a model for scheduling task and resource allocation in the cloud computing environment ，then present a dy- namic task scheduling algorithm w hich consider the features of massive multimedia data in the model． The layout of parallel process- ing tasks in the algorithm is based on the blocks of massive multimedia data files that is stored in the form of multi-copy ，cluster the data nodes in the cloud system by the mapping betw een file blocks and their copies ，and take the historical feedback information of the completed tasks as a basis for scheduling tasks that is not running ． Experimental results show that the proposed algorithm has a signifi- cant effect on