CISNE-P: a global scheduling oriented to now environments

Authors

  • Matías Torchinsky Dept. Computer Architecture & Operating Systems, University Autonoma of Barcelona, Spain
  • Mauricio Hanzich Dept. Computer Architecture & Operating Systems, University Autonoma of Barcelona, Spain
  • Porfidio Hernández Budé Dept. Computer Architecture & Operating Systems, University Autonoma of Barcelona, Spain
  • Emilio Luque Fadón Dept. Computer Architecture & Operating Systems, University Autonoma of Barcelona, Spain
  • Francesc Giné de Solà Dept. Computer Science, University of Lleida, Spain
  • Francesc Solsona Theás Dept. Computer Science, University of Lleida, Spain
  • Josep Lluís Lérida Monsó Dept. Computer Science, University of Lleida, Spain

Keywords:

space and time sharing scheduling, coscheduling, social contract

Abstract

In this work, we present an integral scheduling system for non-dedicated clusters, termed CISNE-P, which ensures the performance required by the local applications, while simultaneously allocating cluster resources to parallel jobs. Our approach solves the problem efficiently by using a social contract technique. This kind of technique is based on reserving computational resources, preserving a predetermined response time to local users. CISNE-P is a middleware which includes both a previously developed space-sharing job scheduler and a dynamic coscheduling system, a time sharing scheduling component. The experimentation performed in a Linux cluster shows that these two scheduler components are complementary and a good coordination improves global performance significantly. We also compare two different CISNE-P implementations: one developed inside the kernel, and the other entirely implemented in the user space.

Downloads

Download data is not yet available.

References

[1] T. E. Anderson, D. E. Culler, D. A. Patterson, and the NOW team. A case for now (networks of workstations). IEEE Micro, 15(1):54–64, 1995.
[2] C. Anglano. A comparative evaluation of implicit coscheduling strategies for networks of workstations. 9th IEEE International Symposium on High Performance Distributed Computing (HPDC’00), pages 221–228, August 2000.
[3] R. Arpaci, A. Dusseau, A. Vahdat, L. Liu, T. Anderson, and D. Patterson. The interaction of parallel and sequential workloads on a network of workstations. In Proceedings of the ACM SIGMETRICS/PERFORMANCE 1995, pages 267–277, 1995.
[4] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM:Parallel Virtual Machine - A User’s Guide and Tutorial for Networked Parallel Computing. MIT Press Pub., 1994.
[5] F. Giné, F. Solsona, P. Hernández, and E. Luque. Cooperating coscheduling in a non-dedicated cluster. EuroPar 2004, Lecture Notes in Computer Science, 2790:212–218, 2004.
[6] M. Hanzich, F. Giné, P. Hernández, F. Solsona, and E. Luque. Coscheduling and multiprogramming level in a non-dedicated cluster. EuroPVM/MPI 2004, Lecture Notes in Computer Science, 3241:327–336, 2004.
[7] M. Hanzich, F. Giné, P. Hernández, F. Solsona, and E. Luque. Cisne: A new integral approach for scheduling parallel applications on non-dedicated clusters. EuroPar 2005, Lecture Notes in Computer Science, 3648:220–230, 2005.
[8] R. Miller. Response time in man-computer conversational transactions. AFIPS Fall Joint Computer Conference Proceedings, 33:267–277, 1968.
[9] M. Mutka and M. Livny. The available capacity of a privately owned workstation environment. J. Performance Evaluation, 12(4):269–284, 1991.

Downloads

Published

2007-03-01

How to Cite

Torchinsky, M., Hanzich, M., Hernández Budé, P., Luque Fadón, E., Giné de Solà, F., Solsona Theás, F., & Lérida Monsó, J. L. (2007). CISNE-P: a global scheduling oriented to now environments. Journal of Computer Science and Technology, 7(01), p. 72–78. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/806

Issue

Vol. 7 No. 01 (2007): Nineteenth Issue

Section

Original Articles

License

 

Copyright and Licensing

Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.

Most read articles by the same author(s)

1 2 > >>