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

fYear

2011

fDate

26-28 July 2011

Firstpage

5092

Lastpage

5095

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Technology (ICMT), 2011 International Conference on

Conference_Location

Hangzhou

Print_ISBN

978-1-61284-771-9

Type

conf

DOI

10.1109/ICMT.2011.6001676

Filename

6001676