Skip to main content

Job Scheduling Policy for High Throughput Grid Computing

  • Conference paper
Book cover Distributed and Parallel Computing (ICA3PP 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3719))

Abstract

The growing computational power requirements of grand challenge applications has promoted the need for merging high throughput computing and grid computing principles to harness computational resources distributed across multiple organisations. This paper identifies the issues in resource management and scheduling in the emerging high throughput grid computing context. We also survey and study the performance of several space-sharing and time-sharing opportunistic scheduling policies that have been developed for high throughput computing.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Abawajy, J.H.: An Opportunistic Job Scheduling Policy for High Throughput Computing Environments. In: Proceedings of the 11th IEEE International (ICPAD 2002), pp. 336–343 (2002)

    Google Scholar 

  2. Abawajy, J.H.: Survey of Grid Resource Scheduling Approaches. Technical report, Deakin University (2005)

    Google Scholar 

  3. Abawajy, J.H.: Preeemptive job scheduling policy for distributively-owned workstation clusters. Parallel Processing Letters 14(2), 255–270 (2004)

    Article  MathSciNet  Google Scholar 

  4. Basney, J., Livny, M.: Managing network resources in condor. In: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC), San Francisco, California, August 2000, pp. 298–299 (2000)

    Google Scholar 

  5. Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. In: Proceedings of the HPC ASIA 2000, the 4th International Conference on High Performance Computing in Asia-Pacific Region, San Francisco, California (2000)

    Google Scholar 

  6. Foster, I.: The grid: A new infrastructure for 21st century science. Physics Today 55(2), 42–47 (2002)

    Article  Google Scholar 

  7. Frey, J., Tannenbaum, T., Foster, I., Livny, M., Tuecke, S.: Condor-G: A computation management agent for multi-institutional grids. Cluster Computing 5, 237–246 (2002)

    Article  Google Scholar 

  8. Ghare, G.D., Leutenegger, S.T.: Improving Small Job Response Time for Opportunistic Scheduling. In: Proceedings of the 8th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2000), August 2000, pp. 557–564 (2000)

    Google Scholar 

  9. Henderson, R.L.: Job scheduling under the portable batch system. In: Job Scheduling Strategies for Parallel Processing, pp. 279–294. Springer, Heidelberg (1995)

    Google Scholar 

  10. Foster, I., Kesselman, C.: Globus: A Toolkit-Based Grid Architecture. In: The Grid: Blueprint for a Future Computing Infrastructure, pp. 259–278. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  11. Livny, M., Raman, R.: High-throughput resource management. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  12. Thain, D., Tannenbaum, T., Livny, M.: Condor and the grid. In: Berman, F., Fox, G., Hey, T. (eds.) Grid Computing: Making the Global Infrastructure a Reality, December 2002. John Wiley & Sons Inc., Chichester (2002)

    Google Scholar 

  13. Xu, M.Q.: Effective metacomputing using LSF multicluster. In: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, pp. 100–106. IEEE Computer Society, Los Alamitos (2001)

    Chapter  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-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abawajy, J.H. (2005). Job Scheduling Policy for High Throughput Grid Computing. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_21

Download citation

  • DOI: https://doi.org/10.1007/11564621_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29235-7

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics