Self-Adaptive Applications on the Grid

被引:16
作者
Wrzesinska, Gosia [1 ]
Maassen, Jason [1 ]
Bal, Henri E. [1 ]
机构
[1] Vrije Univ Amsterdam, Dept Comp Syst, Amsterdam, Netherlands
来源
PROCEEDINGS OF THE 2007 ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING PPOPP'07 | 2007年
关键词
Self-adaptivity; Grid computing;
D O I
10.1145/1229428.1229449
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Grids are inherently heterogeneous and dynamic. One important problem in grid computing is resource selection, that is, finding an appropriate resource set for the application. Another problem is adaptation to the changing characteristics of the grid environment. Existing solutions to these two problems require that a performance model for an application is known. However, constructing such models is a complex task. In this paper, we investigate an approach that does not require performance models. We start an application on any set of resources. During the application run, we periodically collect the statistics about the application run and deduce application requirements from these statistics. Then, we adjust the resource set to better fit the application needs. This approach allows LIS to avoid performance bottlenecks, such as overloaded WAN links or very slow processors, and therefore can yield significant performance improvements. We evaluate our approach in a number of scenarios typical for the Grid.
引用
收藏
页码:121 / 129
页数:9
相关论文
共 23 条
[1]  
ALDINUCCI M, 2005, PARCO 2005
[2]   Enabling applications on the grid: A Gridlab overview [J].
Allen, G ;
Davis, K ;
Dolkas, KN ;
Doulamis, ND ;
Goodale, T ;
Kielmann, T ;
Merzky, A ;
Nabrzyski, J ;
Pukacki, J ;
Radke, T ;
Russell, M ;
Seidel, E ;
Shalf, J ;
Taylor, I .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2003, 17 (04) :449-466
[3]   The cactus worm: Experiments with dynamic resource discovery and allocation in a grid environment [J].
Allen, G ;
Angulo, D ;
Foster, I ;
Lanfermann, G ;
Liu, C ;
Radke, T ;
Seidel, E ;
Shalf, J .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (04) :345-358
[4]  
BALDESCHWIELER JE, 1996, 7 ACM SIGOPS EUR WOR, P165
[5]   Adaptive computing on the grid using AppLeS [J].
Berman, F ;
Wolski, R ;
Casanova, H ;
Cirne, W ;
Dail, H ;
Faerman, M ;
Figueira, S ;
Hayes, J ;
Obertelli, G ;
Schopf, J ;
Shao, G ;
Smallen, S ;
Spring, N ;
Su, A ;
Zagorodnov, D .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (04) :369-382
[6]   Experiences in programming a traffic shaper [J].
Chiu, DM ;
Kadansky, M ;
Provino, J ;
Wesley, J .
ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, :470-476
[7]  
CHRABAKH W, 2003, 2003 ACM IEEE C SUP, P37
[8]  
DROST N, 2005, 6 INT WORKSH GLOB PE
[9]   SPEEDUP VERSUS EFFICIENCY IN PARALLEL SYSTEMS [J].
EAGER, DL ;
ZAHORJAN, J ;
LAZOWSKA, ED .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (03) :408-423
[10]  
Foster I, 2005, LECT NOTES COMPUT SC, V3779, P2