Abstract
Our main interest is oriented towards keeping both local and parallel jobs together in a non-dedicated cluster. In order to obtain some profits from the parallel applications, it is important to consider time and space sharing as a mean to enhance the scheduling decisions. In this work, we introduce an integral scheduling system for non-dedicated clusters, termed CISNE. It includes both a previously developed dynamic coscheduling system and a space-sharing job scheduler to make better scheduling decisions than can be made separately. CISNE allows multiple parallel applications to be executed concurrently in a non dedicated Linux cluster with a good performance, as much from the point of view of the local user as that of the parallel application user. This is possible without disturbing the local user and obtaining profits for the parallel user. The good performance of CISNE has been evaluated in a Linux cluster.
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Zhang, Y., Franke, H., Moreira, J., Sivasubramaniam, A.: An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling and Migration. IEEE Transactions on Parallel and Distributed Systems 14(3), 236–247 (2003)
Feitelson, D.G.: Packing schemes for gang scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol. 1162, pp. 89–110. Springer, Heidelberg (1996)
Anderson, T., Culler, D., Patterson, D.,and the NOW team.: A case for NOW (Network of Workstations). IEEE Micro 15, 54–64 (1995)
Anglano, C.: A Comparative Evaluation of Implicit Coscheduling Strategies for Networks of Workstations. In: 9th International Symposium on High Performance Distributed Computing (HPDC 2000), pp. 221–228 (2000)
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)
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)
Ousterhout, J.: Scheduling techniques for concurrent systems. Proceedings of the Conference on Distributed Computing Systems (1982)
Choi, G., Agarwal, S., Kim, J., Yoo, A., Das, C.: Impact of Allocation Strategies on Communication-Driven Coscheduling in Clusters. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 160–168. Springer, Heidelberg (2003)
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. In: ACM SIGMETRICS 1995, pp. 267–277 (1995)
Mu’alem, W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel & Distributed Syst. 12(6), 529–543 (2001)
Nielsen, J.J. (ed.): Advances in Human-Computer Interaction. Intellect Publishers, Bristol (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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). CISNE: A New Integral Approach for Scheduling Parallel Applications on Non-dedicated Clusters. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_27
Download citation
DOI: https://doi.org/10.1007/11549468_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)