Scheduling the interactions of multiple parallel jobs and sequential jobs on a non-dedicated cluster

Authors:
Adel Ben Mnaouer
Affiliations:
School of Computer Engineering, Center of MultiMedia and Network Technology, Nanyang Technological University, Singapore
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Year:
2005

Citing 8
Cited 0

Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 2

Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 2
The interaction of parallel and sequential workloads on a network of workstations

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The utility of exploiting idle workstations for parallel computation

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Limitations of cycle stealing for parallel processing on a network of homogeneous workstations

Journal of Parallel and Distributed Computing
Coordinating parallel processes on networks of workstations

Journal of Parallel and Distributed Computing
High Performance Cluster Computing: Architectures and Systems

High Performance Cluster Computing: Architectures and Systems
Colored Petri Nets Based Modeling and Simulation of Mixed Workload Interaction in a Nondedicated Cluster

HPCASIA '04 Proceedings of the High Performance Computing and Grid in Asia Pacific Region, Seventh International Conference
Effective scheduling of local interactive processes and parallel processes in a non-dedicated cluster environment

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

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.