Abstract
The use of grid computing to easily and efficiently execute data and compute-intensive applications strongly depends on new software development approaches able to separate application-domain aspects from non-functional ones, such as task mapping and deployment. In this paper, we present an object-oriented framework that is able to transparently transform non-distributed programs into hierarchical master-slave ones, and to map and schedule them onto a grid computing system. Moreover, the framework is able to leverage services delivered by the underlying middleware platform, such as resource management and communication, to satisfy user requirements. The paper presents the framework architecture, a reflection-based implementation and its evaluation atop of a hierarchical grid middleware.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Karonis, N., Toonen, B., Foster, I.: Mpich-G2: A Grid-enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing 63(5), 551–563 (2003)
Bushmann, F., et al.: Pattern-Oriented Software Architecture: A System of Patterns. J. Wiley and Sons, Chichester (1996)
Caromel, D., Klauser, W., Vayssiere, J.: Towards Seamless Computing and Metacomputing in Java. Concurrency: Practice and Experience 10(11-13), 1043–1061 (1998)
Di Santo, M., Frattolillo, F., Russo, W., Zimeo, E.: A Component-based Approach to Build a Portable and Flexible Middleware for Metacomputing. Parallel Computing 28(12), 1789–1810 (2002)
Berman, F., et al.: Adaptive Computing on the Grid Using AppLeS. IEEE Trans. Parallel and Distributed Systems 14(4), 369–382 (2003)
Linderoth, J., Kilkarni, S., Goux, J.P., Yoder, M.: An Enabling Framework for Master-Worker Applications on the Computational Grid. In: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing, Pittsburgh, Pennsylvania, pp. 43–50. IEEE Computer Society Press, Los Alamitos (2000)
Neary, M.O., Cappello, P.: Advanced Eager Scheduling for Java-Based Adaptively Parallel Computing. In: Proceedings of the joint ACM-ISCOPE Conference on Java Grande, ACM Press, New York (2002)
van Nieuwpoort, R.V., Kelmann, T., Bal, H.E.: Efficient Load Balancing for Wide-Area Divide-and-Conquer Applications. In: Proceedings of the 8-th ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, Utah, pp. 34–43. ACM Press, New York (2001)
Cole, M.I.: Algorithmic Skeletons: a Structured Approach to the Management of Parallel Computation. MIT Press, Cambridge (1989)
Gorlatch, S., Dunnweber, J.: From Grid Middleware to Grid Applications: Bridging the Gap with HOCs. In: Future Generation Grids, Springer, Heidelberg (2005)
Aldinucci, M., Danelutto, M., Teti, P.: An Advanced Environment Supporting Structured Parallel Programming in Java. Future Generation Computer Systems 19(5), 611–626 (2003)
Banino, C., Beaumont, O., Carter, L., Ferrante, J., Legrant, A., Robert, Y.: Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms. IEEE Transaction on Parallel and Distributed Systems 15(4), 319–330 (2004)
Martino, V., Mililotti, M.: Scheduling in a Grid Computing Environment using Genetic Algorithms, Florida, USA (2002)
Buyya, R., Murshed, M., Abramson, D.: A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. In: Proceedings of Par. and Distr. Processing Techniques and Applications, USA (2002)
Ranaldo, N., Zimeo, E.: An Economy-driven Mapping Heuristic for Hierarchical Master-Slave Applications in Grid Systems. In: 15-th Heterogeneous Computing Workshop. In Proceedings of the International Parallel and Distributed Processing Symposium, Greece (2006)
Di Santo, M., Frattolillo, F., Ranaldo, N., Russo, W., Zimeo, E.: Programming Metasystems with Active Objects. In: Proceedings of the International Parallel and Distributed Processing Symposium, France (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ranaldo, N., Zimeo, E. (2007). A Transparent Framework for Hierarchical Master-Slave Grid Computing. In: Lehner, W., Meyer, N., Streit, A., Stewart, C. (eds) Euro-Par 2006 Workshops: Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72337-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-72337-0_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72226-7
Online ISBN: 978-3-540-72337-0
eBook Packages: Computer ScienceComputer Science (R0)