From Grid Middleware to Grid Applications: Bridging the Gap with Hocs

  • Sergei Gorlatch
  • Jan Dünnweber


This paper deals with the problem of application programming for grid systems that combine heterogeneous data and computational resources via the Internet. We argue that grid programming is still too complex because of the big gap between the currently used and anticipated grid middleware, (e.g., Globus or WSRF) and the application level. We suggest that this gap needs to be closed in future-generation grids and propose a novel approach to bridging the gap by using Higher-Order Components (HOCs) — recurring patterns of parallel behaviour that are provided to the user as program building blocks with pre-packaged implementation and middleware setup. The presentation is illustrated with a simple case study of computing fractal images. Our experiments demonstrate that HOCs can simplify grid application programming significantly, without serious performance loss.


components middleware Grid services Globus toolkit mobile code 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Agrawal, J. Dongarra, K. Seymour, and S. Vadhiyar. Netsolve: Past, present, and future-a look at a grid enabled server. In Making the Global Infrastructure a Reality. Berman, F., Fox, G., Hey, A. eds. Wiley Publishing, 2003.Google Scholar
  2. [2]
    M. Aldinucci, M. Danelutto, and P. Teti. An advanced environment supporting structured parallel programming in Java. Future Generation Computer Systems, 19(5):611–626, July 2003.CrossRefGoogle Scholar
  3. [3]
    F. Baude, D. Caromel, and M. Morel. From distributed objects to hierarchical grid components. In International Symposium on Distributed Objects and Applications (DOA). Springer LNCS, Catania, Sicily, 2003.Google Scholar
  4. [4]
    A. Benoit, M. Cole, S. Gilmore, and J. Hillston. Evaluating the performance of pipeline-structured parallel programs with skeletons and process algebra. In M. Bubak, D. van Albada, P. Sloot, and J. Dongarra, editors, Practical Aspects of High-level Parallel Programming, LNCS, pages 299–306. Springer Verlag, 2004.Google Scholar
  5. [5]
    M. I. Cole. Algorithmic Skeletons: A Structured Approach to the Management of Parallel Computation. Pitman, 1989.Google Scholar
  6. [6]
    T. Erl. Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services. Prentice Hall PTR, 2004.Google Scholar
  7. [7]
    E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design patterns: elements of reusable object-oriented software. Addison Wesley, 1995.Google Scholar
  8. [8]
    Globus Alliance. Globus toolkit Scholar
  9. [9]
    IBM Corporation. Grid computing Scholar
  10. [10]
    H. Nakada, Y. Tanaka, S. Matsuoka, and S. Sekiguchi. The design and implementation of a fault-tolerant rpc system: Ninf-c. In 7th International Conference on High Performance Computing and Grid in Asia Pacific Region. IEEE Computer Society Press, 2004.Google Scholar
  11. [11]
    OASIS Technical Committee. WSRF: The Web Service Resource Framework, Scholar
  12. [12]
    H.-O. Peitgen and P. H. Richter. The Beauty of Fractals, Images of Complex Dynamical Systems. Springer-Verlag New York Inc, June 1996. ISBN: 3-540-15851-0.Google Scholar
  13. [13]
    K. Seymour, H. Nakada, S. Matsuoka, J. Dongarra, C. Lee, and H. Casanova. GridRPC: A remote procedure call api for grid computing. Technical Report ICL-UT-02-06, Tenessee University Innovative Computing Laboratory, 2002.Google Scholar
  14. [14]
    L. M. E. Silva and R. Buyya. High Performance Cluster Computing: Programming and Applications, chapter Parallel Programming Models and Paradigms. Prentice Hall PTR, 1999. edited by Rajkumar Buyya.Google Scholar
  15. [15]
    B. Sotomayor. The globus tutorial Scholar
  16. [16]
    J. Sérot and D. Ginhac. Skeletons for parallel image processing: an overview of the skipper project. Parallel Computing, 28(12): 1785–1808, Dec. 2002.CrossRefGoogle Scholar
  17. [17]
    Unicore Forum e.V. UNICORE-Grid. Scholar
  18. [18]
    S. Vadhiyar and J. Dongarra. Self adaptivity in grid computing. Concurrency and Computation: Practice and Experience, Special Issue: Grid Performance, 17(2–4):235–257, 2005.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Sergei Gorlatch
    • 1
  • Jan Dünnweber
    • 1
  1. 1.University of MünsterMünsterGermany

Personalised recommendations