Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids

被引:7
作者
Liu, Cong [1 ]
Qin, Xiao
Kulkarni, Santosh [2 ]
Wang, Chengjun [2 ]
Li, Shuang [2 ]
Manzanares, Adam [2 ]
Baskiyar, Sanjeev [2 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27515 USA
[2] Auburn Univ, Auburn, AL 36849 USA
来源
2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008) | 2008年
基金
美国国家科学基金会;
关键词
D O I
10.1109/PCCC.2008.4745123
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Although data duplications may be able to improve the performance of data-intensive applications on data grids, a large number of data replicas inevitably increase energy dissipation in storage resources on the data grids. In order to implement a data grid with high energy efficiency, we address in this study the issue of energy-efficient scheduling for data grids supporting real-time and data-intensive applications. Taking into account both data locations and application properties, we design a novel Distributed Energy-Efficient Scheduler (or DEES for short) that aims to seamlessly integrate the process of scheduling tasks with data placement strategies to provide energy savings. DEES is distributed in the essence - it can successfully schedule tasks and save energy without knowledge of a complete grid state. DEES encompasses three main components: energy-aware ranking, performance-aware scheduling, and energy-aware dispatching. By reducing the amount of data replications and task transfers, DEES effectively saves energy. Simulation results based on a real-world trace demonstrate that with respect to energy consumption, DEES conserves over 35% more energy than previous approaches without degrading the performance.
引用
收藏
页码:26 / 33
页数:8
相关论文
共 14 条
[1]   SETI@home - An experiment in public-resource computing [J].
Anderson, DP ;
Cobb, J ;
Korpela, E ;
Lebofsky, M ;
Werthimer, D .
COMMUNICATIONS OF THE ACM, 2002, 45 (11) :56-61
[2]  
Buyya R, 2000, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, P517
[3]  
Chakrabarti A, 2004, LECT NOTES COMPUT SC, V3296, P375
[4]   Job scheduling and data replication on data grids [J].
Chang, Ruay-Shiung ;
Chang, Jih-Sheng ;
Lin, Shin-Yi .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (07) :846-860
[5]  
Chase J, 2001, EIGHTH WORKSHOP ON HOT TOPICS IN OPERATING SYSTEMS, PROCEEDINGS, P165
[6]   Running Bag-of-Tasks applications on computational grids:: The MyGrid approach [J].
Cirne, W ;
Paranhos, D ;
Costa, L ;
Santos-Neto, E ;
Brasileiro, F ;
Sauvé, J ;
Silva, FAB ;
Barros, CO ;
Silveira, C .
2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, :407-416
[7]  
FOSTER I, 2003, GRID2
[8]   Stork: Making data placement a first class citizen in the Grid [J].
Kosar, T ;
Livny, M .
24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, :342-349
[9]   An evaluation of the close-to-files processor and data co-allocation policy in multiclusters [J].
Mohamed, HH ;
Epema, DHJ .
2004 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2004, :287-298
[10]   Design and analysis of a load balancing strategy in Data Grids [J].
Qin, Xiao .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (01) :132-137