Skip to main content

A Fault-Tolerant Protocol for Resource Allocation in a Grid Dedicated to Genomic Applications

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3019))

Abstract

The major aim of a Grid is to federate several powerful distributed resources within a single virtual entity which can be accessed transparently and efficiently by external users. As a Grid is a distributed and unreliable system involving heterogeneous resources located in different geographical domains, fault-tolerant resource allocation services have to be provided. In particular, when crashes occur, tasks have to be reallocated quickly and automatically, in a completely transparent way from the users’ point of view.

This paper presents Paradis, a system based on a Consensus building block that has been designed and implemented in a Grid dedicated to genomic applications. These time-consuming applications can be split up into a huge number of independent tasks which can be allocated independently on different domains.

This work was supported by the French Ministry of Research – Project GénoGRID of the program ACI “Globalization of computer resources and data”.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Almond, J., Romberg, M.: The unicore project: Uniform access to supercomputing over the web. In: Proceedings of 40th Cray User Group Meeting (1998)

    Google Scholar 

  2. Brasileiro, F., Greve, F., Hurfin, M., Le Narzul, J.-P., Tronel, F.: Eva: an Event- Based Framework for Developing Specialised Communication Protocols. In: Proc. of the 1st IEEE Int. Symp. on Network Computing and Applications, pp. 108–119 (2002)

    Google Scholar 

  3. Chandra, T., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. JACM 43(2), 225–267 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  4. Greve, F.: Réponses efficaces au besoin d’accord dans un groupe. Ph.D. Thesis, University of Rennes (November 2002)

    Google Scholar 

  5. Hurfin, M., Macêdo, R., Raynal, M., Tronel, F.: A General Framework to Solve Agreement Problems. Proc. of the 18th IEEE Int. Symposium on Reliable Distributed Systems (SRDS 1999), pp. 56–65 (1999)

    Google Scholar 

  6. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of Distributed Consensus with One Faulty Process. JACM 32(2), 374–382 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  7. Foster, I., Kesselman, C.: The Globus Project.: A Status Report. In: Proc. of the 7th IEEE Heterogeneous Computing Workshop, pp. 4–19 (1998)

    Google Scholar 

  8. Greve, F., Hurfin, M., Raynal, M., Tronel, F.: Primary Component Asynchronous Group Membership as an Instance of Generic Agreement Framework. In: Proc. of the 5th Int. Symposium on Autonomous Decentralized Systems pp. 93–100 (2001)

    Google Scholar 

  9. Lavenier, D., Leroy, H., Hurfin, M., Andonov, R., Mouchard, L., Guinand, Le, F.: projet GénoGRID: une grille expérimentale pour la génomique. Actes des 3èmes Journées Ouvertes Biologie Informatique Mathématiques, pp. 27–31, France (2002)

    Google Scholar 

  10. Pley, J., Andonov, R., Gibrat, J.-F., Marin, A., Poirriez Parallélisations, V.: d’une méthode de reconnaissance de repliements de protéines (FROST). Proc. of the 3th Journées Ouvertes de Biologie, Informatique et Mathématiques, pp. 287–288 (2002)

    Google Scholar 

  11. Powell, D.: Special Issue on Group Communication. CACM 39(4) (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hurfin, M., Le Narzul, JP., Pley, J., Parvédy, P.R. (2004). A Fault-Tolerant Protocol for Resource Allocation in a Grid Dedicated to Genomic Applications. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_148

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24669-5_148

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21946-0

  • Online ISBN: 978-3-540-24669-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics