-
题名云中多媒体应用中基于混合DAG的最优任务调度研究
- 1
-
-
作者
郭雅琼
宋建新
-
机构
南京邮电大学江苏省图像传输与处理重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2015年第B11期413-416,共4页
-
文摘
云计算的平台优势使得它在多媒体应用中得到广泛使用。由于多媒体服务的多样性和异构性,如何将多媒体任务有效地调度至虚拟机进行处理成为当前多媒体应用的研究重点。对此,研究了云中多媒体最优任务调度问题,首先引入有向无环图来模拟任务中的优先级及任务之间的依赖性,分别对串行、并行、混合结构任务调度模型进行任务调度研究,根据有限资源成本将关键路径中任务节点融合,提出一种实用的启发式近似最优调度方法。实验结果表明,所提调度方法能够以最短的执行时间在有限的资源成本下完成最优的任务分配。
-
关键词
关键路径
有限无环图
任务级调度
启发式调度
-
Keywords
Critical path, Directed acyclic graph,Task-level scheduling, Heuristic scheduling
-
分类号
TP37
[自动化与计算机技术—计算机系统结构]
-
-
题名基于节点能力的Hadoop集群任务自适应调度方法
被引量:31
- 2
-
-
作者
郑晓薇
项明
张大为
刘青昆
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第3期618-626,共9页
-
基金
国家自然科学基金项目(61105059)
-
文摘
针对当前Hadoop集群固有的任务级调度分配方法在运行中存在的负载分布不均的现象,着重对集群节点的执行能力进行了分析与研究.提出了一种基于节点能力的任务自适应调度分配方法.该方法根据节点历史和当前的负载状态,以节点性能、任务特征、节点失效率等作为节点任务量调度分配的依据,并使各节点能自适应地对运行的任务量进行调整.实验结果表明集群的总任务完成时间明显地缩减,各节点的负载更加均衡,节点资源的利用更为合理.
-
关键词
HADOOP集群
任务级调度方法
执行能力
节点能力
自适应
-
Keywords
Hadoop cluster
task-level scheduling method
implementation capacity
node capability
adaptive
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名面向Android平台的动态电源管理优化
- 3
-
-
作者
梁衡
刘新新
郑远攀
-
机构
许昌学院计算机科学与技术学院
郑州轻工业学院计算机与通信工程学院
-
出处
《河南科技学院学报(自然科学版)》
2012年第5期79-84,共6页
-
文摘
针对Android系统设备电池供电时间及散热受限的问题,提出一种基于任务级调度策略IDSP实现改进动态电源管理框架的电源优化方案.从系统高性能、低功耗出发,引入电源管理扩展框架理论,在基本框架中扩展了CPU负载检测和策略优化两个模块,任务级策略优化过程中,动态调度外设的同时,根据设备约束条件,动态检测并调整CPU工作频率,解决Android系统功耗瓶颈.结果表明:算法在保证系统性能的前提下,能够延长设备使用时间,有效减少系统整体耗能.
-
关键词
ANDROID系统
动态电源管理(DPM)
任务级调度策略
系统功耗
-
Keywords
Android system
dynamic power management
device scheduling policy
system energy consumption
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-