Title :
Simulation of the Foreground-Background Queue in Parallel Systems
Author :
De Sousa, Alexandre Magno ; Murta, Cristina Duarte
Author_Institution :
Dept. de Comput., CEFET/MG, Belo Horizonte, Brazil
Abstract :
This paper presents a simulation study of the FB scheduling policy in the presence of system loads of varying intensity and variability. The FB policy is compared with the policies FCFS, PS and SRPT, under the same conditions, in mono and multiprocessor environments. The results show that the policy FB is very appropriate for extreme situations, in which there is large variability in service time workload and high load intensity.
Keywords :
multiprocessing systems; parallel processing; scheduling; FCFS; PS; SRPT; foreground background queue; multiprocessor environments; parallel systems; Computational modeling; Load modeling; MONOS devices; Ores;
Conference_Titel :
Computing Systems (WSCAD-SCC), 2010 11th Symposium on
Conference_Location :
Petropolis
Print_ISBN :
978-1-4244-8974-9
Electronic_ISBN :
978-0-7695-4274-4
DOI :
10.1109/WSCAD-SCC.2010.22