Skip to main content

A Space and Time Sharing Scheduling Approach for PVM Non-dedicated Clusters

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2005)

Abstract

Wasted resources are a common reality in open laboratories in any University today [2]. Our aim is to take advantage of those resources to do parallel computation without disturbing the local tasks excessively. In order to implement a system that lets us execute parallel applications in a non-dedicated cluster, we propose a new environment, termed CISNE, that integrates Time and Space Sharing scheduling over non-dedicated PVM clusters.

This work was supported by the MCyT under contract TIC 2001-2592 and partially supported by the Generalitat de Catalunya -Grup de Recerca Consolidat 2001SGR-00218.

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. Barak, A., Guday, S., Wheeler, R.G.: The MOSIX Distributed Operating System: Load Balancing for Unix. In: Barak, A., Wheeler, R.G., Guday, S. (eds.) The MOSIX Distributed Operating System. LNCS, vol. 672. Springer, Heidelberg (1993)

    Google Scholar 

  2. Acharya, A., Setia, S.: Availability and Utility of Idle Memory in Workstation Clusters. Proc. of the 1999 ACM SIGMETRICS 27, 35–46 (1999)

    Article  Google Scholar 

  3. Feitelson, D.G.: Packing schemes for gang scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol. 1162. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  4. Litzkow, M., Livny, M., Mutka, M.: Condor - A Hunter of Idle Workstations. In: Proceedings of the 8th International Conference of Distributed Computing Systems, pp. 104–111 (1988)

    Google Scholar 

  5. Solsona, F., Giné, F., Hernández, P., Luque, E.: Implementing Explicit and Implicit Coscheduling in a PVM Environment. In: Bode, A., Ludwig, T., Karl, W.C., Wismüller, R. (eds.) Euro-Par 2000. LNCS, vol. 1900, pp. 1164–1170. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  6. Hanzich, M., Giné, F., Hernández, P., Solsona, F., Luque, E.: Coscheduling and Multiprogramming Level in a Non-dedicated Cluster. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 327–336. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Arpaci, R.H., Dusseau, A.C., Vahdat, A.M., Liu, L.T., Anderson, T.E., Patterson, D.A.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. ACM SIGMETRICS 1995, 267–277 (1995)

    Google Scholar 

  8. Hanzich, M.: Combining Space and Time Sharing on a Non-Dedicated NOW. Master’s thesis. Universitat Autónoma de Barcelona (2004)

    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

Hanzich, M., Giné, F., Hernández, P., Solsona, F., Luque, E. (2005). A Space and Time Sharing Scheduling Approach for PVM Non-dedicated Clusters. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_49

Download citation

  • DOI: https://doi.org/10.1007/11557265_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29009-4

  • Online ISBN: 978-3-540-31943-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics