Energy-aware grid resource scheduling: model and algorithm

被引:1
作者
Li, Chunlin [1 ]
Li, FangYun [1 ]
Li, Layuan [1 ]
机构
[1] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
grid resource scheduling; energy efficiency; computational complexity;
D O I
10.1504/IJCAT.2010.031523
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Energy efficiency for high-performance computing and communication systems has recently become an important concern, but most current grid environments do not implement energy-aware resource management. This paper proposes an energy-aware grid resource scheduling scheme. Energy-aware grid resource scheduling optimisation is formulated as utility optimisation. The goal of the paper is not only to reduce energy consumption, but also to improve the system utility in the grid environment, ensuring the battery lifetime and the deadlines of the grid applications. To reduce the computational complexity, we decompose the energy-aware grid resource scheduling optimisation problem into two sub-problems; the interaction between the two sub-problems is controlled through the use of the pricing variable. The paper proposes an energy-aware grid resource scheduling optimisation algorithm. The performance evaluation of the algorithm is conducted by comparing with other related algorithms.
引用
收藏
页码:39 / 47
页数:9
相关论文
共 14 条
[1]  
AlEnawy TA, 2005, REAL TIM SYST SYMP P, P376
[2]   High-level power management of embedded systems with application-specific energy cost functions [J].
Cho, Youngjin ;
Chang, Naehyuck ;
Chakrabarti, Chaitali ;
Vrudhula, Sarma .
43RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2006, 2006, :568-573
[3]   Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing [J].
Doulamis, Nikolaos ;
Doulamis, Anastasios ;
Litke, Antonios ;
Panagakis, Athanasios ;
Varvarigou, Theodora ;
Varvarigos, Emmanuel .
COMPUTER COMMUNICATIONS, 2007, 30 (03) :499-515
[4]   Performance analysis of layered architecture to integrate mobile devices and grid computing with a resource scheduling algorithm [J].
Kasula, Venkata Durga Kiran. .
ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL IV, PROCEEDINGS, 2007, :352-356
[5]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1038/sj.jors.2600523
[6]  
Kim J-K., 2005, PAR DISTR PROC S 200, P64
[7]  
Kim KH, 2007, CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, P541
[8]  
Litke A., 2004, 5 INT C PRACT ASP KN, P30
[9]   Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments [J].
Litke, Antonios ;
Skoutas, Dimitrios ;
Tserpes, Konstantinos ;
Varvarigou, Theodora .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (02) :163-178
[10]   SCHEDULING OF MANUFACTURING SYSTEMS USING THE LAGRANGIAN-RELAXATION TECHNIQUE [J].
LUH, PB ;
HOITOMT, DJ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (07) :1066-1079