Advertisement

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

  • Mauricio Hanzich
  • Francesc Giné
  • Porfidio Hernández
  • Francesc Solsona
  • Emilio Luque
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3666)

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.

Keywords

Turnaround Time Parallel Application Local Task Schedule Decision Space Share 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Acharya, A., Setia, S.: Availability and Utility of Idle Memory in Workstation Clusters. Proc. of the 1999 ACM SIGMETRICS 27, 35–46 (1999)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 8.
    Hanzich, M.: Combining Space and Time Sharing on a Non-Dedicated NOW. Master’s thesis. Universitat Autónoma de Barcelona (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mauricio Hanzich
    • 2
  • Francesc Giné
    • 1
  • Porfidio Hernández
    • 2
  • Francesc Solsona
    • 1
  • Emilio Luque
    • 2
  1. 1.Departamento de Informática e Ingeniería IndustrialUniversitat de LleidaSpain
  2. 2.Departamento de InformáticaUniversitat Autònoma de BarcelonaSpain

Personalised recommendations