The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (2004)
Omiya Sonic City, Tokyo, Japan
July 20, 2004 to July 22, 2004
ISBN: 0-7695-2138-X
pp: 294-303
Adel Ben Mnaouer , Nanyang Technological University
Badriya Al-Riyami , Sultan Qaboos University
ABSTRACT
This paper presents a Colored Petri Nets based modeling and performance evaluation of mixed (interactive and parallel) workloads in a nondedicated cluster environment. To control the interactions between the two types of workloads, we propose to constrain the scheduling of local interactive processes by a measure of the maximum response time expected by the workstation (WS) user. The measure is assumed obtained through empirical studies. We propose a scheduling scheme that within the max-response time cycle computes time quanta to satisfy both local interactive processes present in the system and the parallel task process. We proposed a Colored Petri Net (CPN) model of the scheduling scheme and simulations have shown the effectiveness of the proposed method in allowing the parallel task to ensure a minimum speedup even in heavy loaded situations and to maximize the speedup adaptively depending on the load conditions.
INDEX TERMS
null
CITATION
Adel Ben Mnaouer, Badriya Al-Riyami, "Colored Petri Nets Based Modeling and Simulation of Mixed Workload Interaction in a Nondedicated Cluster", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 294-303, 2004, doi:10.1109/HPCASIA.2004.1324049
91 ms
(Ver 3.3 (11022016))