A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems

doi:10.7652/xjtuxb201602001

您当前的位置：

首页 >

文章列表页 >

A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems

更新时间：2025-07-09

- A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems
- Vol. 50, Issue 2, Pages: 1-6(2016)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201602001
  CLC： TP399
- Online First：10 February 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems[J]. 2016, 50(2): 1-6.
DOI：

A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems[J]. 2016, 50(2): 1-6. DOI： 10.7652/xjtuxb201602001.

摘要

针对云渲染系统中由于渲染节点与任务不匹配调度而带来的能耗浪费问题

提出一种通过任务调度方式来优化系统能耗的策略。为了形式化描述系统的整体能耗

综合考虑节点空闲能耗和任务运行能耗

建立渲染任务能耗模型; 以降低系统总体能耗为优化目标

根据渲染任务之间无依赖性的特点

将任务调度序列拆分成子序列

利用模拟退火思想

通过优化子序列任务调度提高节点利用率、减少节点空闲能耗

以此降低系统全局任务的能耗; 采用矩阵存储子序列任务的能耗

以空间换时间的方式降低策略的时间复杂度。实验结果表明:该策略在多渲染作业环境中能耗优化效果比先进先出算法提升了43.4%

比能耗感知的调度算法提升了6.7%

能够有效降低云渲染系统的总体能耗

同时具有良好的扩展性

使云渲染系统的能耗效率和整体性能得到提升。

Abstract

A task scheduling strategy with optimized energy consumption for cloud rendering systems is proposed to solve the problem that the mismatching task scheduling on render nodes causes a great waste of energy consumption. A rendering task energy consumption model is presented to describe formally the overall energy consumption of a system and takes both the idle and the task running energy consumptions of each node into account. The optimization object is to reduce the overall energy consumption of the system

and the strategy divides the task scheduling sequence into subsequences based on the non-dependence characteristic among rendering tasks. The simulated annealing ideology is used to optimize the scheduling of the subsequence tasks

to improve the utilization ratio of the nodes and to reduce the idle energy consumption of nodes so that the energy consumption for the overall system is reduced. Moreover

the strategy adopts a way of space in time to reduce the time complexity by using a matrix to store the energy of subsequence tasks. Experimental results and comparisons with the FIFO algorithm and EMRSA(energy-aware MapReduce scheduling)algorithm in a multi jobs measurement show that the energy optimization performance of the proposed strategy has improved about 43.4% and 6.7%

respectively

that is

the proposed strategy effectively reduces the overall energy consumption for cloud rendering systems. Moreover

the proposed strategy possesses better expansibility. It can be concluded that the proposed strategy can improve the energy efficiency and overall performance of cloud rendering systems.

关键词

Keywords

references

BAHARON M R, SHI Q, LLEWELLYN-JONES D, et al. Secure rendering process in cloud computing [C]∥Proceedings of the 2013 11th Annual International Conference on Privacy, Security and Trust. Piscataway, NJ, USA: IEEE, 2013: 82-87.

罗亮, 吴文峻, 张飞. 面向云计算数据中心的能耗建模方法 [J]. 软件学报, 2014, 25(7): 1371-1387.

LUO Liang, WU Wenjun, ZHANG Fei. Energy modeling based on cloud data center [J]. Journal of Software, 2014, 25(7): 1371-1387.

LI Chao, ZHOU Ruijin, LI Tao. Enabling distributed generation powered sustainable high-performance data center [C]∥Proceedings of the 19th IEEE International Symposium on High Performance Computer Architecture. Piscataway, NJ, USA: IEEE, 2013: 35-46.

LI Keqin. Energy efficient scheduling of parallel tasks on multiprocessor computers [J]. Journal of Supercomputing, 2012, 60(2): 223-247.

LEE Y C, ZOMAYA A Y. Energy efficient utilization of resources in cloud computing system [J]. Journal of Supercomputing, 2012, 60(2): 268-280.

ZONG Ziliang, MANZANARES A, RUAN Xiaojun, et al. EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters [J]. IEEE Transactions on Computers, 2011, 60(3): 360-374.

MAHESHWARI N, NANSURI R, VARMA V. Dynamic energy efficient data placement and cluster reconfiguration algorithm for MapReduce framework [J]. Future Generation Computer System, 2012, 28(1): 119-127.

PIETRI I, SAKELLARIOU R. Energy-aware workflow scheduling using frequency scaling [C]∥Proceedings of the 2014 43rd International Conference on Parallel Processing Workshops. Piscataway, NJ, USA: IEEE, 2014: 104-113.

朱晓敏, 贺川, 王建江, 等. 异构计算系统中弹性节能调度策略研究 [J]. 计算机学报, 2012, 35(6): 1313-1326.

ZHU Xiaomin, HE Chuan, WANG Jianjiang, et al. An elastic energy-aware scheduling strategy for heterogeneous computing systems [J]. Chinese Journal of Computers, 2012, 35(6): 1313-1326.

谭一鸣, 曾国荪, 王伟. 随机任务在云计算平台中能耗的优化管理方法 [J]. 软件学报, 2012, 23(2): 266-278.

TAN Yiming, ZENG Guosun, WANG Wei. Policy of energy optimal management for cloud computing platform with stochastic tasks [J]. Journal of Software, 2012, 23(2): 266-278.

MASHAYEKHY L, NEJAD M M, GROSU D, et al. Energy-aware scheduling of MapReduce jobs [C]∥Proceedings of the IEEE International Congress on Big Data. Piscataway, NJ, USA: IEEE, 2014: 32-39.

GUZEK M, PECERO J E, DORRONSORO B, et al. Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems [J]. Applied Soft Computing, 2014, 24: 432-446.

SOUSA T, MORAIS H, VALE Z, et al. Intelligent energy resource management considering vehicle-to-grid: a simulated annealing approach [J]. IEEE Transactions on Smart Grid, 2012, 3(1): 535-542.

周墨颂,朱正东,董小社,等.采用资源划分的云环境下Hadoop资源许可调度方法.2015,49(8):69-74.[doi:10.7652/xjtuxb201508012]

樊源泉,伍卫国,许云龙,等.MapReduce环境中的性能特征能耗估计方法.2015,49(2):14-19.[doi:10.7652/xjtuxb 201502003]

马莉,唐善成,王静,等.云计算环境下的动态反馈作业调度算法.2014,48(7):77-82.[doi:10.7652/xjtuxb201407014]

庄威,桂小林,林建材,等.云环境下基于多属性层次分析的虚拟机部署与调度策略.2013,47(2):28-32.[doi:10.7652/xjtuxb201302005]

李健,黄庆佳,刘一阳,等.云计算环境下的大规模图状数据处理任务调度算法.2012,46(12):116-122.[doi:10.7652/xjtuxb201212020]

曹仰杰,钱德沛,伍卫国,等.一种面向多处理器系统的在线低功耗调度算法.2010,44(8):15-19.[doi:10.7652/xjtuxb 201008004]

康雨,闫相国,郑崇勋,等.任意可分负载的多轮调度算法.2009,43(8):125-129.[doi:10.7652/xjtuxb200908025]

王毅,张德运,梁涛涛.无线传感器网络分区能耗均衡的非均匀分簇算法.2008,42(4):389-394.[doi:10.7652/xjtuxb2008 04002]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

Security Scheduling of Grid Tasks Based on the Discrete Particle Swarm Algorithm

A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Related Author

代亮 1

许宏科 1

陈婷 2

朱海

王宇平

权义宁

王晓丽

黄兴旺 1

Related Institution

School of Electronic and Control Engineering, Chang'an University

School of Computer Science and Technology, Xidian University

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

University of Chinese Academy of Sciences

⁰