publication . Article . 2001

Coscheduling techniques and monitoring tools for non-dedicated cluster computing

Solsona Tehàs, Francesc; Giné, Francesc; Hernández Budé, Porfidio; Luque, Emilio;
Open Access English
  • Published: 01 Jan 2001
  • Publisher: Iberoamerican Science & Technology Education Consortium
Abstract
Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed jointly with local workloads, balancing parallel perfor-mance against the local interactive response. Explicit and implicit coscheduling techniques in a PVM-Linux NOW (or cluster) have been implemented. Furthermore, dynamic coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster. A basis model for dynamic coscheduling in Cluster systems is presented in this paper. Also, one dynamic coscheduling algorithm for this model is proposed. The applicability of this algorithm has been proved and its perf...
Subjects
acm: Software_OPERATINGSYSTEMS
free text keywords: PVM, Multiprocessadors, Linux, Coscheduling, Monitoring tool, Ordinadors, Xarxes d' -- Gestió, Cluster, Anàlisi de, Ciencias Informáticas
18 references, page 1 of 2

[1] Ousterhout, J.K.: Scheduling Techniques for Concurrent Systems. In Third International Conference on Distributed Computing Systems, pp. 22-30. 1982.

[2] Arpaci, R.H., Dusseau, A.C., Vahdat, A.M., Liu, L.T., Anderson, T.E. and Patterson, D.A.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In Proceedings of the ACM SIGMETRICS'95/PERFORMANCE'95, pp. 267- 278. 1995.

[3] Arpaci-Dusseau, A.C., Culler, D.E. and Mainwaring, A.M.: Scheduling with Implicit Information in Distributed Systems. In Proceedings of the ACM SIGMETRICS'98/PERFORMANCE'98. 1998.

[4] Dusseau, A.C., Arpaci, R. H. and Culler, D. E.: Effective Distributed Scheduling of Parallel Workloads. In Proceedings of the ACM SIGMETRICS'96. 1996. [OpenAIRE]

[5] Sobalvarro, P.G., Weihl, W.E..: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. In Proceedings of the IPPS'95 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 63-75. 1995.

[6] Sobalvarro, P.G., Pakin, S., Weihl, W. E., Chien, A. A.: Dynamic Coscheduling on Workstation Clusters. In Proceedings of the IPPS'98 Workshop on Job Scheduling Strategies for Parallel Processing. 1998.

[7] Wong, Frederick C., Arpaci-Dusseau, Andrea C., Culler, David E.: Building MPI for multi-programming systems using implicit information. In 6th European PVM/MPI User's Group Meeting. LNCS, Springer, pp. 215-222. 1999.

[8] Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V.: PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Networked Parallel Computing. MIT Press. 1994.

[9] Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. wwwunix.mcs.anl.gov/mpi. 1995.

[10] Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface. www-unix.mcs.anl.gov/mpi. 1997.

[11] Buyya, R.: High Performance Cluster Computing: Architecture and Systems, Volume 1. Prentice Hall. 1999.

[12] Solsona, F., Giné, F., Hernández, P., Luque, E.: Synchronization methods in distributed processing. IASTED AI'99, pp. 471-473. 1999.

[13] Bailey, D. et al.: The NAS parallel benchmarks. International Journal of Supercomputer Applications. vol. 5 no. 3, pp. 63-73.1991.

[14] Kohl, J.A. and Geist, A.: XPVM 1.0 User's Guide". Technical Report ORNL/TM12981, Computer Science and Mathematics Division, Oak Ridge National Laboratory. 1995.

[15] Yan, J.C., Schmidt, M. and Schulbach, C.: The Automated Instrumentation and Monitoring Systems (AIMS) - Version 3.2 User's Guide". NAS Technical Report NAS-97- 001. 1997.

18 references, page 1 of 2
Abstract
Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed jointly with local workloads, balancing parallel perfor-mance against the local interactive response. Explicit and implicit coscheduling techniques in a PVM-Linux NOW (or cluster) have been implemented. Furthermore, dynamic coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster. A basis model for dynamic coscheduling in Cluster systems is presented in this paper. Also, one dynamic coscheduling algorithm for this model is proposed. The applicability of this algorithm has been proved and its perf...
Subjects
acm: Software_OPERATINGSYSTEMS
free text keywords: PVM, Multiprocessadors, Linux, Coscheduling, Monitoring tool, Ordinadors, Xarxes d' -- Gestió, Cluster, Anàlisi de, Ciencias Informáticas
18 references, page 1 of 2

[1] Ousterhout, J.K.: Scheduling Techniques for Concurrent Systems. In Third International Conference on Distributed Computing Systems, pp. 22-30. 1982.

[2] Arpaci, R.H., Dusseau, A.C., Vahdat, A.M., Liu, L.T., Anderson, T.E. and Patterson, D.A.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In Proceedings of the ACM SIGMETRICS'95/PERFORMANCE'95, pp. 267- 278. 1995.

[3] Arpaci-Dusseau, A.C., Culler, D.E. and Mainwaring, A.M.: Scheduling with Implicit Information in Distributed Systems. In Proceedings of the ACM SIGMETRICS'98/PERFORMANCE'98. 1998.

[4] Dusseau, A.C., Arpaci, R. H. and Culler, D. E.: Effective Distributed Scheduling of Parallel Workloads. In Proceedings of the ACM SIGMETRICS'96. 1996. [OpenAIRE]

[5] Sobalvarro, P.G., Weihl, W.E..: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. In Proceedings of the IPPS'95 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 63-75. 1995.

[6] Sobalvarro, P.G., Pakin, S., Weihl, W. E., Chien, A. A.: Dynamic Coscheduling on Workstation Clusters. In Proceedings of the IPPS'98 Workshop on Job Scheduling Strategies for Parallel Processing. 1998.

[7] Wong, Frederick C., Arpaci-Dusseau, Andrea C., Culler, David E.: Building MPI for multi-programming systems using implicit information. In 6th European PVM/MPI User's Group Meeting. LNCS, Springer, pp. 215-222. 1999.

[8] Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V.: PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Networked Parallel Computing. MIT Press. 1994.

[9] Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. wwwunix.mcs.anl.gov/mpi. 1995.

[10] Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface. www-unix.mcs.anl.gov/mpi. 1997.

[11] Buyya, R.: High Performance Cluster Computing: Architecture and Systems, Volume 1. Prentice Hall. 1999.

[12] Solsona, F., Giné, F., Hernández, P., Luque, E.: Synchronization methods in distributed processing. IASTED AI'99, pp. 471-473. 1999.

[13] Bailey, D. et al.: The NAS parallel benchmarks. International Journal of Supercomputer Applications. vol. 5 no. 3, pp. 63-73.1991.

[14] Kohl, J.A. and Geist, A.: XPVM 1.0 User's Guide". Technical Report ORNL/TM12981, Computer Science and Mathematics Division, Oak Ridge National Laboratory. 1995.

[15] Yan, J.C., Schmidt, M. and Schulbach, C.: The Automated Instrumentation and Monitoring Systems (AIMS) - Version 3.2 User's Guide". NAS Technical Report NAS-97- 001. 1997.

18 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2001

Coscheduling techniques and monitoring tools for non-dedicated cluster computing

Solsona Tehàs, Francesc; Giné, Francesc; Hernández Budé, Porfidio; Luque, Emilio;