publication . Article . 2007

CISNE-P: a global scheduling oriented to now environments

Torchinsky, Matías; Hanzich, Mauricio; Hernández Budé, Porfidio; Luque Fadón, Emilio; Giné de Solà, Francesc; Solsona Theás, Francesc; Lérida Monsó, Josep Lluís;
Open Access English
  • Published: 01 Apr 2007
  • Publisher: Iberoamerican Science & Technology Education Consortium
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 tha...
Subjects
free text keywords: Processament en paral·lel (Ordinadors), Processament distribuït de dades, Space and time sharing scheduling, Coscheduling, Cluster, Anàlisi de, Social contract, Ciencias Informáticas

[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.

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 tha...
Subjects
free text keywords: Processament en paral·lel (Ordinadors), Processament distribuït de dades, Space and time sharing scheduling, Coscheduling, Cluster, Anàlisi de, Social contract, Ciencias Informáticas

[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.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2007

CISNE-P: a global scheduling oriented to now environments

Torchinsky, Matías; Hanzich, Mauricio; Hernández Budé, Porfidio; Luque Fadón, Emilio; Giné de Solà, Francesc; Solsona Theás, Francesc; Lérida Monsó, Josep Lluís;