Supporting adaptable applications in grid resource management systems
Pages 58 - 65
Abstract
Grid computing promises to bring the resources to satisfy the increasing requirements of scientific applications. As grids result from several organizations that pool their computational resources, resource availability varies frequently inside grids. Relying on autonomous dynamic adaptability and managing dynamic collections of resources, technologies have been proposed in order to handle those variations at the level of applications. However, despite applications have evolved in order to fit better dynamic grid environments, grid resource managers still restrict to rigid jobs, thus inhibiting application adaptability and malleability. This paper discusses 3 options to overcome that restriction. Malleable job management can be built on top of existing unmodified infrastructures. It can also be implemented as a modification of the infrastructure. At last, we propose an intermediate approach that fosters the cooperation between the infrastructure and its users. Requiring an initial modification of the infrastructure, the latter design combines cost efficiency with possibility to further extend the job model without any additional modification of the infrastructure. In the discussion, qualitative arguments are supported by some experimental results.
References
[1]
O. Layaida and D. Hagimont, "Designing self-adaptive multimedia applications through hierarchical reconfiguration," in DAIS'05, ser. Lecture Notes in Computer Science, L. Kutvonen and N. Alonistioti, Eds., vol. 3543. Springer, 2005, pp. 95-107.
[2]
M. McIlhagga, A. Light, and I. Wakeman, "Towards a design methodology for adaptive applications," in Mobile Computing and Networking, May 1998, pp. 133-144.
[3]
M.-T. Segarra and F. André, "A framework for dynamic adaptation in wireless environments," in Technology of Object-Oriented Languages and Systems (TOOLS 33). IEEE, 2000, pp. 336-347.
[4]
J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
[5]
B. Ensink and V. Adve, "Coordinating adaptations in distributed systems," in 24th International Conference on Distributed Computing Systems, Mar. 2004, pp. 446-455.
[6]
J. Buisson, F. André, and J.-L. Pazat, "A framework for dynamic adaptation of parallel components," in ParCo 2005, ser. John von Neumann Intitute for Computing, G. Joubert, W. Nagel, F. Peters, O. Plata, P. Tirado, and E. Zapata, Eds., vol. 33, Málaga, Spain, Sept. 2005, pp. 65-72.
[7]
M. Aldinucci, A. Petrocelli, E. Pistoletti, M. Torquati, M. Vanneschi, L. Veraldi, and C. Zoccolo, "Dynamic reconfiguration of grid-aware applications in assist," in Proceedings of the 11th International Euro-Par Conference, ser. Lecture Notes in Computer Science, J. C. Cunha and P. D. Medeiros, Eds., vol. 3648. Lisbon, Portugal: Springer, Sept. 2005, pp. 771-781.
[8]
S. Vadhiyar and J. Dongarra, "Self adaptability in grid computing," Concurrency and Computation: Practice and Experience, vol. 17, no. 2-4, pp. 235-257, Feb. 2005.
[9]
J. Buisson, F. André, and J.-L. Pazat, "Afpac: Enforcing consistency during the adaptation of a parallel component," Scalable Computing: Practice and Experience, vol. 7, no. 3, pp. 83-95, Sept. 2006, electronic journal (http://www.scpe.org/).
[10]
E. Bruneton, T. Coupaye, M. Leclerq, V. Quéma, and J.-B. Stefani, "The FRACTAL component model and its support in java," Software: Practice and Experience, vol. 36, no. 11-12, pp. 1257-1284, Aug. 2006.
[11]
M. Aldinucci, F. André, J. Buisson, S. Campa, M. Coppola, M. Danelutto, and C. Zoccolo, "An abstract schema modelling adaptivity management," in Integrated Research in GRID Computing, S. Gorlatch and M. Danelutto, Eds. Springer, 2007, proceedings of the CoreGRID Integration Workshop 2005.
[12]
"Jess, the rule engine for the java platform," http://herzberg.ca.sandia.gov/jess/.
[13]
N. Nilsson and R. Fikes, "STRIPS: a new approach to the application of theorem proving to problem solving," Artificial Intelligence, vol. 2, no. 3-4, pp. 189-208, 1971.
[14]
C. Bäckström and B. Nebel, "Complexity results for SAS+ planning," in Proceedings of the 13th International Joint Conference on Artificial Intelligence, Chambery, France, Aug. 1993, pp. 1430-1435.
[15]
A. Esnard, M. Dussere, and O. Coulaud, "A time-coherent model for the steering of parallel simulations," in Europar 2004, Sept. 2004.
[16]
J. Hungershöfer, "On the combined scheduling of malleable and rigid jobs," in 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), Foz do Iguacu, Brazil, Oct. 2004, pp. 206-213.
[17]
H. Mohamed and D. Epema, "The design and implementation of the koala co-allocating grid scheduler," in Advances in Grid Computing - EGC 2005 (European Grid Conference, Amsterdam, The Netherlands, February 14-16, 2005, Revised Selected Papers), ser. Lecture Notes in Computer Science, P. Sloot, A. Hoekstra, T. Priol, A. Reinefeld, and M. Bubak, Eds., vol. 3470. Amsterdam: Springer, Feb. 2005, pp. 640- 650.
[18]
I. Foster and C. Kesselman, "Globus: a metacomputing infrastructure toolkit," International Journal of Supercomputer Applications, vol. 11, no. 2, pp. 115-128, 1997.
[19]
I. Foster, "Globus toolkit version 4: software for service-oriented systems," Journal of Computer Science and Technology, vol. 21, no. 4, pp. 513-520, July 2006.
[20]
W. Lee, S. McGough, and J. Darlington, "Performance evaluation of the GridSAM job submission and monitoring system," in UK e-Science All Hands Meeting, Notthingham, UK, Sept. 2005, pp. 915-922.
[21]
M. Marzolla, P. Adreetto, A.-S. Borgia, A. Dorigo, A. Gianelle, M. Mordacchini, M. Sgaravatto, L. Zangrando, et al., "CREAM: a simple grid-accessible job management system for local computational resources," in Computing in High-Energy and Nuclear Physics, Mumbai, India, Feb. 2006.
[22]
M. Feller, I. Foster, and S. Martin, "GT4 GRAM: a functionality and performance study," in TeraGrid Conference, June 2007.
[23]
X. Martorell, J. Corbalán, N. Navarro, and J. Labarta, "The NANOS resource management system," in 4th Operating System Design and Implementation (OSDI 2000), San Diego, USA, Oct. 2000, poster session.
[24]
G. Coulson, W. Cai, P. Grace, G. Blair, L. Mathy, and W. K. Yeung, "The Gridkit distributed resource management frameworks," in Advances in Grid Computing - European Grid Conference, ser. LNCS, vol. 3470, Amsterdam, The Netherlands, Feb. 2005, pp. 786-795.
[25]
OGSA-BES Working Group, "Ogsa basic execution services," Open Grid Forum, Tech. Rep., 2007, draft 33.
[26]
D. Abramson, J. Giddy, and L. Kotler, "High performance parametric modeling with Nimrod/G: killer application for the global grid?" in International Parallel and Distributed Processing Symposium, Cancun, Mexico, May 2000, pp. 520-528.
[27]
S. Ayyub, D. Abramson, C. Enticott, S. Garic, and J. Tan, "Executing large parameter sweep applications on a multi-vo testbed," in CCGrid, Rio de Janeiro, Brazil, May 2007.
[28]
Y. Tanaka, H. Nakada, S. Sekiguchi, T. Suzumura, and S. Matsuoka, "Ninf-G: A reference implementation of RPC-based programming middleware for grid computing," Journal of Grid Computing, vol. 1, no. 1, pp. 41-51, 2003.
[29]
J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke, "Condor-G: A computation management agent for multi-institutional grids," Journal of Cluster Computing, vol. 5, pp. 237-246, 2002.
[30]
S. Vadhiyar and J. Dongarra, "Srs: a framework for developing malleable and migratable parallel applications for distributed systems," Parallel Processing Letters, vol. 13, no. 2, pp. 291-312, 2003.
[31]
E. Huedo, R. Montero, and I. Llorente, "A framework for adaptive execution in grids," Software: Practice and Experience, vol. 34, no. 7, pp. 631-651, Mar. 2004.
- Supporting adaptable applications in grid resource management systems
Recommendations
The Organization and Management of Grid Infrastructures
Grid computing technology has become fundamental to e-Science. As the virtual organizations established by scientific communities progress from testing their applications to more routine usage, maintaining reliable and adaptive grid infrastructures ...
The Grid Resource Broker workflow engine
2nd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2007)Increasingly, complex scientific applications are structured in terms of workflows. These applications are usually computationally and-or data intensive and thus are well suited for execution in grid environments. Distributed, geographically spread ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2007
339 pages
ISBN:9781424415595
Publisher
IEEE Computer Society
United States
Publication History
Published: 19 September 2007
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 170Total Downloads
- Downloads (Last 12 months)36
- Downloads (Last 6 weeks)25
Reflects downloads up to 17 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in