Abstract
Our research is focussed on keeping both local and parallel jobs together in a non-dedicated cluster or NOW (Network Of Workstations) and efficiently scheduling them by means of coscheduling mechanisms.
A real implementation of a predictive coscheduling technique in a Linux cluster is presented in this article and its performance analyzed and compared with other coscheduling algorithms in the literature.
This work was supported by the CICYT under contract TIC98-0433
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
Anderson, T., Culler, D., Patterson, D. and the Now team: A case for NOW (Networks of Workstations). IEEE Micro. 1995.
Ousterhout, J. K.: Scheduling Techniques for Concurrent Systems. 3rd International Conference on Distributed Computing Systems. 1982.
Litzkow, M., Livny, M. and Mutka, M.: Condor-A Hunter of Idle Workstations. 8th Int’l Conference of Distributed Computing Systems. 1988.
Feitelson, D. G. and Rudolph, L.: Coscheduling Based on Runtime Identification of Activity Working Sets. International J. Parallel Programming 23(2). 1995.
Crovella, M. et al.: Multiprogramming on Multiprocessors. 3rd IEEE Symposium on Parallel and Distributed Processing. 1994.
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. ACM SIGMETRICS’95. 1995.
Arpaci, R. H., Dusseau, A. C., Culler, D. E. and Mainwaring, A. M.: Scheduling with Implicit Information in Distributed Systems. ACM SIGMETRICS’98. 1998.
Dusseau, A. C., Arpaci, R. H. and Culler, D. E.: Effective Distributed Scheduling of Parallel Workloads. ACM SIGMETRICS’96. 1996.
Wong, F. C., Arpaci-Dusseau, A. C. and Culler, D. E.: Building MPI for Multiprogramming Systems Using Implicit Information. 6th European PVM/MPI User’s Group Meeting. LNCS. 1999.
Sobalvarro, P. G. and Weihl, W. E..: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. IPPS’95 Workshop on Job Scheduling Strategies for Parallel Processing. 1995.
Sobalvarro, P. G., Pakin, S., Weihl, W. E. and Chien, A. A.: Dynamic Coscheduling on Workstation Clusters. IPPS’98 Workshop on Job Scheduling Strategies for Parallel Processing. 1998.
Solsona, F., Giné, F., Molina, F., Hernández, P. and Luque, E.: Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW. VECPAR’2000. LNCS vol. 1981. 2001.
Solsona, F., Giné, F., Hernández, P. and Luque, E.: Implementing Explicit and Implicit Coscheduling in a PVM Environment. Europar’2000. LNCS vol. 1900. 2000.
Bailey, D. et al.: The NAS parallel benchmarks. International Journal of Supercomputer Applications 5(3). 1991.
Parkbench Committe: Parkbench 2.0. http://www.netlib.org/parkbench. 1996.
Beck, M., et al.: LINUX Kernel Internals. Addison-Wesley. 1996.
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 Par-allel Computing. MIT Press. 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Solsona, F., Giné, F., Hernández, P., Luque, E. (2001). Predictive Coscheduling Implementation in a Non-dedicated Linux Cluster. In: Sakellariou, R., Gurd, J., Freeman, L., Keane, J. (eds) Euro-Par 2001 Parallel Processing. Euro-Par 2001. Lecture Notes in Computer Science, vol 2150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44681-8_105
Download citation
DOI: https://doi.org/10.1007/3-540-44681-8_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42495-6
Online ISBN: 978-3-540-44681-1
eBook Packages: Springer Book Archive