DocumentCode :
3316843
Title :
Colored Petri nets based modeling and simulation of mixed workload interaction in a nondedicated cluster
Author :
Mnaouer, A.B. ; Al-Riyami, Badriya
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
fYear :
2004
fDate :
20-22 July 2004
Firstpage :
294
Lastpage :
303
Abstract :
This work 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 adoptively depending on the load conditions.
Keywords :
Petri nets; parallel architectures; processor scheduling; simulation; workstation clusters; colored Petri nets based modeling; interactive workloads; max-response time cycle computes time quanta; mixed workload interaction simulation; nondedicated cluster; parallel task process; parallel workloads; performance evaluation; process scheduling; Computational modeling; Computer science; Concurrent computing; Delay; High-speed networks; Microcomputers; Petri nets; Processor scheduling; Time measurement; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Grid in Asia Pacific Region, 2004. Proceedings. Seventh International Conference on
Print_ISBN :
0-7695-2138-X
Type :
conf
DOI :
10.1109/HPCASIA.2004.1324049
Filename :
1324049
Link To Document :
بازگشت