skip to main content
10.1145/1273360.1273363acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
Article

Cache for workflows

Published:25 June 2007Publication History

ABSTRACT

This paper discusses the motivation for the design of a decentralised data-caching scheme for Internet scale distributed computing applications. We provide three target applications in distributed cycle sharing applications, music information retrieval workflows and for workflow-based audio visual searching across distributed information servers. We argue that extensions are needed in existing toolkits to advance super peer topologies to support the caching of application data as well as adverts for specific applications. We discuss the Alchemist system that defines super peers style overlays for caching application-data by employing the use of dynamic groups, which are flexible in defining replicating, forwarding and security policies. This framework is built on top of existing technologies, such as P2PS and WSPeer and exploits standardised Web Services technologies as well as SOAP and more recently defined Web Services specifications. We present results to indicate the usefulness of such a data caching approach for distributing workflows and application data, and discuss future simulations that aim to sustain the evolution of the system.

References

  1. G. Allen, K. Davis, K. N. Dolkas, N. D. Doulamis, T. Goodale, T. Kielmann, A. Merzky, J. Nabrzyski, J. Pukacki, T. Radke, M. Russell, E. Seidel, J. Shalf, and I. Taylor. Enabling applications on the grid: A gridlab overview. International Journal of High Performance Computing Applications: Special Issue on Grid Computing: Infrastructure and Applications, 17(4):449--466, November 2003.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. Business Process Execution Language for Web Services Version 1.1.Google ScholarGoogle Scholar
  3. D. Brookshier. BitVault Security. Technical report, 321 Products Inc.Google ScholarGoogle Scholar
  4. A. L. Chervenak. Applying Peer-to-Peer Techniques to Grid Replica Location Services. Journal of Grid Computing, to be published.Google ScholarGoogle Scholar
  5. I. Clarke, S. G. Miller, O. Sandberg, B. Wiley, and T. W. Hong. Protecting free expression online with freenet. IEEE Internet Computing, pages 40--49, January, February 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. Deelman, C. Kesselman, G. Mehta, L. Meshkat, L. Pearlman, K. Blackburn, P. Ehrens, A. Lazzarini, R. Williams, and S. Koranda. GriPhyN and LIGO, building a virtual data grid for gravitational wave scientists. In HPDC, pages 225--, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. I. Foster et al. Modeling Stateful Resource with Web Services. http://www.ibm.com/developerworks/library/ws-resource/ws-modelingresources.pdf.Google ScholarGoogle Scholar
  8. I. Foster, C. Kesselman, J. Nick, and S. Tuecke. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Technical report, Open Grid Service Infrastructure WG, Global Grid Forum, 2002.Google ScholarGoogle Scholar
  9. J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke. Condor-G: A Computation Management Agent for Multi-Institutional Grids. In Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPCD'01), 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. E. Gallopoulos, E. N. Houstis, and J. R. Rice. Computer as Thinker/Doer :Problem-Solving Environments for Computational Science. IEEE Computational Science and Engineering, 1(2):11--23, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. The Globus Alliance. http://www.globus.org.Google ScholarGoogle Scholar
  12. A. Harrison and I. Taylor. The Web Services Resource Framework In A Peer-To-Peer Context. Journal of Grid Computing, 4(4):425--445, December 2006.Google ScholarGoogle ScholarCross RefCross Ref
  13. B. Ludäscher, I. Altintas, C. Berkley, D. G. Higgins, E. Jaeger, M. Jones, E. A. Lee, and Y. Zhao. Scientific workflow management and the kepler system. concurrency and computation: Practice and experience. Concurrency and Computation: Practice and Experience, Special Issue on Scientific Workflows, 2006. to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Oinn, M. Greenwood, M. Addis, M. N. Alpdemir, J. Ferris, K. Glover, C. Goble, A. Goderis, D. Hull, D. Marvin, P. Li, P. Lord, M. R. Pocock, M. Senger, R. Stevens, A. Wipat, and C. Wroe. Taverna: Lessons in creating a workflow environment for the life sciences. Concurrency and Computation: Practice and Experience, special issue on Grid Workflow, accepted for publication, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. T. Pasquale Cozza, Carlo Mastroianni and I. Taylor. A Super-Peer Protocol for Multiple Job Submission on a Grid. In Proceedings of the CoreGRID Workshop on Grid Middleware Workshop in conjunction with Euro-Par, Dresden. To be Published. Springer, August 28-29 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Ripeanu. Peer-to-peer architecture case study: Gnutella network. In proceedings of IEEE 1st International Conference on Peer-to-peer Com- puting (P2P2001), Linkoping, Sweden, August 27 to 29 2001. http://people.cs.uchicago.edu/ matei/PAPERS/P2P2001.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. SOAP Service Description Language (SSDL). http://www.ssdl.org/.Google ScholarGoogle Scholar
  18. I. Taylor. Triana Generations. In Scientific Workflows and Business workflow standards in e-Science in conjunction with Second IEEE International Conference on e-Science, Amsterdam, Netherlands, December 2-4 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. I. Taylor, E. Deelman, D. Gannon, and M. Shields (Eds.). Workflows for e-Science. Springer, New York, Secaucus, NJ, USA, 2007.Google ScholarGoogle Scholar
  20. I. Taylor, I. Downard, B. Adamson, and J. Macker. Agentj: Enabling java ns-2 simulations for large scale distributed multimedia applications. In Second International Conference on Distributed Frameworks for Multimedia DFMA 2006, Penang, Malaysia, 14th to 17th May 2006.Google ScholarGoogle ScholarCross RefCross Ref
  21. I. Taylor and B. Schutz. Triana - A Quicklook Data Analysis System for Gravitational Wave Detectors. In Second Workshop on Gravitational Wave Data Analysis, pages 229--237. Editions Frontières, 1998.Google ScholarGoogle Scholar
  22. I. Taylor, M. Shields, I. Wang, and O. Rana. Triana Applications within Grid Computing and Peer to Peer Environments. Journal of Grid Computing, 1(2):199--217, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  23. I. Wang. P2PS (Peer-to-Peer Simplified). In Proceedings of 13th Annual Mardi Gras Conference - Frontiers of Grid Applications and Technologies, pages 54--59. Louisiana State University, February 2005.Google ScholarGoogle Scholar

Index Terms

  1. Cache for workflows

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            WORKS '07: Proceedings of the 2nd workshop on Workflows in support of large-scale science
            June 2007
            86 pages
            ISBN:9781595937155
            DOI:10.1145/1273360
            • General Chairs:
            • Ewa Deelman,
            • Ian Taylor

            Copyright © 2007 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 25 June 2007

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate30of54submissions,56%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader