Skip to main content

HOCS:Higher-Order Components for Grids

  • Conference paper
Component Models and Systems for Grid Applications

Abstract

We present HOCs — Higher-Order Components — that provide the Grid application programmer with reusable and composable patterns of parallelism. HOCs can be viewed formally as higher-order functions, i.e. a generic implementation of a HOC on a remote machine can be customized with application-specific code parameters which are supplied by the user and shipped via the network. We take the well-known “Farm of Workers” pattern as our motivating example, present an experimental implementation of the Farm-HOC as a Grid Service using the Globus Toolkit, and report first measurements for a case study of computing fractal images using the Farm-HOC.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Baduel, F. Baude, and D. Caromel. Efficient, Flexible, and Typed Group Communications in Java. In Proceedings ofACM JavaGrande ISCOPE 2002 Conference, pages 28–36, ACM Press, November 2002.

    Google Scholar 

  2. M. I. Cole. Algorithmic Skeletons: A Structured Approach to the Management of Parallel Computation. Pitman, 1989.

    Google Scholar 

  3. K. Czajkowski, D. Ferguson, I. Foster, J. Frey, S. Graham, I. Sedukhin, D. Snelling, S. Tuecke, and W. Vambenepe. The WS-Resource Framework, May 2004. http://www.globus.org/wsrf/.

    Google Scholar 

  4. M. Danelutto and P_ Teti. Lithium: A Structured Parallel Programming Enviroment in Java. In Proceedings of Computational Science-ICCS, LNCS, 2330:844–853, Springer, April 2002.

    Google Scholar 

  5. J. Dünnweber and S. Gorlatch. HOC-SA: A Grid Service Architecure for Higher-order Components. In Proceedings of the 2004 IEEE International Conference on Services Computing (SCC 2004), Shanghai, China. IEEE Computer Society Press, September 2004 (to appear).

    Google Scholar 

  6. Globus Alliance. Globus Toolkit http://www.globus.org/toolkit/.

    Google Scholar 

  7. D. Laforenza. Grid Programming: Some Indications Where We Are Headed. Parallel Computing, 28(12): 1733–1752, December 2002.

    Article  MATH  Google Scholar 

  8. G. Mair and A. Villazón. Implementing a Distributed Master/Slave Grid Service with Globus Toolkit 3 (GT3). http://dps.uibk.ac.at/~gregor/mandel.pdf.

    Google Scholar 

  9. C. Pérez, T. Priol, and A. Ribes. PaCO++: A Parallel Object Model for High Performance Distributed Systems. In Proceedings of the Conference on System Sciences (HICSS-37). IEEE Computer Society Press, January 2004.

    Google Scholar 

  10. K. Seymour, H. Nakada, S. Matsuoka, J. Dongarra, C. Lee, and H. Casanova. Overview of GridRPC: A Remote Procedure Call API for Grid Computing. In M. Parashar, editor, Grid Computing-GRID 2002, Third International Workshop, LNCS, 2536:274–278, Springer, November 2002.

    Google Scholar 

  11. C. Szyperski. Component Software: Beyond Object-oriented Programming. Addison Wesley, 1998.

    Google Scholar 

  12. R. V. van Nieuwpoort, J. Maassen, R. Hofman, T. Kielmann, and H. E. Bal. Ibis: an Efficient Java-based Grid Programming Environment. In Proceedings of ACM JavaGrande ISCOPE 2002 Conference, pp. 18–27. ACM Press, November 2002.

    Google Scholar 

  13. G. von Laszewski, I. Foster, J. Gawor, and P. Lane. A Java Commodity Grid Kit. Concurrency and Computation: Practice and Experience, 13(8–9):643–662, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this paper

Cite this paper

Alt, M., Dünnweber, J., Müller, J., Gorlatch, S. (2005). HOCS:Higher-Order Components for Grids. In: Getov, V., Kielmann, T. (eds) Component Models and Systems for Grid Applications. Springer, Boston, MA. https://doi.org/10.1007/0-387-23352-0_10

Download citation

  • DOI: https://doi.org/10.1007/0-387-23352-0_10

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-23351-2

  • Online ISBN: 978-0-387-23352-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics