Abstract
This paper presents a performance evaluation of the interactions between local sequential processes running on behalf of interactive applications and parallel processes running as part of parallel applications on a nondedicated distributed computing environment. To control the interactions between the two types of processes, we propose to constrain the scheduling of local interactive processes by a measure of the maximum response time (MRT) expected by the workstation (WS) user. We propose a mathematical model of the scheduling problem based on the usage of the MRT measure. In addition, we provide a scheduling scheme that within the MRT cycle computes the time quanta needed to satisfy the requirements of both local interactive processes and the parallel task processes present in the system. Analytical and simulation results have shown the effectiveness of the proposed scheduling scheme in allowing the parallel tasks to ensure a minimum speedup even in heavy load situations and to maximize the speedup adaptively depending on the load conditions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Acharya, A., Edjlali, G., Saltz, J.: The Utility of Exploiting Idle Workstations for Parallel Computation. In: Proc. of ACMSIGMETRICS Intl. Conf. on Measurement and Modeling of Computer Systems, Seattle, June 15-18, pp. 225–236 (1997)
Arpaci, R., Dusseau, A., Vahdat, A., Liu, L., Anderson, T., Patterson, D.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In: Proc. of the 1995 ACMSIGMETRICS Intl.Conf. on Measurement and Modeling of Computer Systems, May 1995, pp. 267–278 (1995)
Baratloo, A., Karaul, M., Karl, H., Kedem, Z.M.: An Infrastructure for Network Computing with Java Applets. In: Proc. of the ACM Work shop on Java for High-Performance Computing (February 1998)
Buyya, R.: High Performance Cluster Computing: Architictures and System; and Programming and Application, vol. 1 and 2. Prentice Hall, Englewood Cliffs (1999)
Mnaouer, A.B., Al-Riyami, B.: Colored Petri Nets Based Modeling and Simulation of Mixed Workload Interaction in a Nondedicated Cluster. In: Proc. of the 7th Intl. Conf. on High Performance Computing and Grid in Asia, HPC Asia 2004, Tokyo, Japan, July 20-22, pp. 294–303 (2004)
Mnaouer, A.B., Al-Riyami, B.: Effective Scheduling of Local Interactive and Parallel Processes in a Non-Dedicated Cluster Environment. Accepted in the JPDC Journal (to appear)
Vanhelsuwe, L.: Create your own Supercomputer with Java. Java World 2(1) (1997)
Du, X., Zhang, X.: Coordinating Parallel Processes on Network of Workstations. Journal of Parallel and Distributed Computing 46(2), 125–135 (1997)
Finkel, D., Wills, C.E., Chiaraldi, M.J., Amorin, K., Covati, A., Lee, M.: An Applet based Anonymous Distributed Computing System. Internet Research: Electronic Networking Applications and Policy 11(1) (2001)
Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Monographsin Theoretical Computer Science, vol. 1 and 2. Springer, Heidelberg (1992)
Jensen, K., Christensen, S., Huber, P., Holla, M.: Design/CPN: A reference Manual, Computer Science Dept., University of Aarhus, Denmark (1996)
Leutenegger, S., Sun, X.: Limitations of Cycle Stealing for Parallel Processing on a Network of Homogeneous Workstations. JPDC 43(2), 169–178 (1997)
A comprehensive site about Colored Petri Nets at, http://www.daimi.au.dk/cpn/ (online as per June 1st 2003)
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
Ben Mnaouer, A. (2005). Scheduling the Interactions of Multiple Parallel Jobs and Sequential Jobs on a Non-dedicated Cluster. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_126
Download citation
DOI: https://doi.org/10.1007/11424925_126
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)