Title :
SPN model-based performance evaluation of job scheduling plans for distributed rendering environment
Author :
Hong, Zhiguo ; Wang, Yongbin ; Shi, Minyong
Author_Institution :
Sch. of Comput., Commun. Univ. of China, Beijing, China
Abstract :
Based on the workflow of jobs under DRE (distributed rendering environment), mathematical modeling and performance evaluation were used to investigate different job scheduling plans. Firstly, a SPN (Stochastic Petri Nets) model for job scheduling with different priorities was constructed. Furthermore, using methodologies of SPN model and queuing one, effect of rendering rate, job priority on average completion time was conducted with exemplification, which offers key quantity foundations for designing and choosing appropriate job scheduling algorithms.
Keywords :
Petri nets; distributed processing; processor scheduling; rendering (computer graphics); software performance evaluation; SPN model-based performance evaluation; distributed rendering environment; job scheduling plans; mathematical modeling; stochastic Petri nets; Computational modeling; Mathematical model; Numerical models; Petri nets; Processor scheduling; Rendering (computer graphics); Three dimensional displays; job scheduling; performance evaluation; petri nets; queuing model;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6001676